There are two ways to get to Phu Quoc: by sea and by air.
Domestically, flights to Phu Quoc are available from many cities in Vietnam including Ho Chi Minh City (45-minute flight), Hanoi, Rach Gia and Can Tho via Vietnam Airlines (the national carrier) and several budget airlines: Jetstar Pacific, Vietjet air and Vasco (a subsidiary of Vietnam Airlines).
In peak season, there can be as many as 15-20 daily domestic flights to Phu Quoc, but it is advisable to book early to avoid disappointment as flights to Phu Quoc can sell out during the high season of December to April. From Phu Quoc International Airport, visitors can travel the 9 km to the main town of Duong Dong by taxi, motorbike or hotel transfer.
Internationally, there are direct flights to and from Phu Quoc from Siem Reap, Cambodia and Singapore via Vietnam Airlines with more routes being added all the time.
Best of all, because Phu Quoc is classified as a Special Economic Zone, visitors of all nationalities flying in / out of Phu Quoc only (and not visiting the Vietnamese mainland) are granted a visa exemption to stay up to 30 days. Please check with the Vietnamese embassy or consulate in your country for additional requirements including having a passport valid for at least 6 months beyond your stay and a round-trip ticket to / from Phu Quoc.
Alternately, getting to Phu Quoc by ferry is cheap and easy. Ferries leave from the coastal towns of Rach Gia or Ha Tien on the Vietnamese mainland. If traveling from Cambodia, Ha Tien is easily accessible from the seaside resort towns of Kep (25 km) and Kampot (66 km).
There are a few ferry companies including Superdong, Duong Dong Express and Ngoc Thanh, with Superdong offering the most reliable service, providing one morning and one afternoon departure from Rach Gia for the 2.5 hour journey and four daily departures from Ha Tien for the 1.5 hour trip. There is also a slow ferry from Ha Tien to Phu Quoc operated by Thanh Thoi for those traveling with cars. Ferry tickets can be easily bought through your hotel, at travel agencies or at the ferry dock.
The best time to travel by ferry is from late October to May when the weather in Phu Quoc is dry and the seas are calmer. During the wet / monsoon season (June to September), ferries are still scheduled to run daily but inclement weather may make for rough seas or cancellations.
Most fast and slow ferries will take you to Bai Vong Port on Phu Quoc, close to Long Beach. From there to the main town of Duong Dong, there are multiple transportation options, including motorcycle taxis (each able to carry one passenger with minimal luggage), taxis and shared mini-buses.