Both countries belong on the itinerary. Here is how to decide the order.
Vietnam and Cambodia sit close enough together, and complement each other well enough, that most travellers weighing one against the other eventually realise the better question is not which country to choose, but which one to see first. This guide is built around that second question, since the honest answer is that both countries reward a visit, and the order in which you see them changes the trip more than most travellers expect.
The Case for Starting in Vietnam
Vietnam is the longer, more varied country of the two, running from the misty hills of Hanoi in the north to the Mekong Delta in the south, and starting here gives a trip room to build. Hanoi’s Old Quarter, Halong Bay’s limestone islets, and Hoi An’s lantern-lit streets each offer a genuinely different character, and moving through them in sequence creates a natural sense of progression before Cambodia’s temples arrive as a change of pace rather than more of the same.
Starting in Vietnam also suits travellers who want the busier, more infrastructure-heavy stretch of the trip out of the way first. Vietnam’s cities move quickly, and its transport network, while excellent, involves more moving parts than Cambodia’s smaller, simpler circuit. Getting that complexity done early, while energy is highest, tends to make for a smoother second half of the trip.

The Case for Starting in Cambodia
Cambodia is smaller, slower, and considerably more contained than Vietnam, and for travellers who want to ease into a longer Southeast Asia trip rather than start at full pace, beginning here makes a real difference. Siem Reap in particular rewards an unhurried start: several days spent moving through Angkor Wat and its surrounding temples at a gentle pace, with Phnom Penh’s more concentrated history as a natural second stop before the trip opens out into Vietnam’s greater scale.
There is also a genuine emotional logic to this order. Cambodia’s history, particularly around the Khmer Rouge period, asks something of visitors that is easier to sit with early in a trip than at its end, when energy for reflection tends to run lower. Ending instead in Vietnam’s livelier cities, with a stop at Halong Bay or Hoi An to close things out, tends to leave a trip on a higher note.
See your complete itinerary before you decide.
Request a quote →What This Means in Practice
Both of our own itineraries that combine the two countries take a clear position on this. Highlights of Vietnam and Cambodia begin in Hanoi and finish in Siem Reap, building through Vietnam’s variety before closing on Angkor Wat as a genuine high point. Our Cambodia to Vietnam: A Southeast Asia Grand Tour (see the retitle note in Part 4) takes the same pairing in reverse, beginning in Phnom Penh and finishing in Vietnam’s north, for travellers who prefer Cambodia’s slower opening and a livelier finish.
Neither order is objectively correct. Vietnam first suits travellers who want to build toward Angkor Wat as a closing highlight. Cambodia first suits travellers who want a gentler start and a livelier finish. If you are not sure which fits your own trip better, our Ultimate Guide to Gay Travel in Cambodia covers the country in more depth on its own terms, and our travel experts are always happy to talk through both options directly.
Planning Your Trip
However you choose to sequence it, both countries are worth the fully considered version of a trip rather than a rushed one. Get in touch with our travel experts, and we will help build a Vietnam and Cambodia itinerary in whichever order suits you best.
New to Out Of Office?
We are a luxury travel company for LGBTQ+ travellers. Everything we sell is tailor-made, planned by one named member of our team throughout, and nothing on this site is a fixed package unless it says so.
Where exclusivity meets inclusivity
Ten years, hundreds of five-star reviews, and a team who will tell you when a destination is not right for the trip you have in mind.
Suggested Trips
Highlights of Vietnam and Cambodia
Tailor-made HolidayThis twelve-day journey through Vietnam and Cambodia is a curated celebration of Southeast Asia’s most extraordinary treasures—ancient temples shrouded in jungle, graceful colonial cities, and tranquil seascapes. Begin in Vietnam, where the poetic charm of Hanoi sets the tone. Amid cyclo rides, street food feasts, and serene temple visits, the city offers a glimpse into a world shaped by history yet vibrant with life.
12 days tailor-made from £3,695 per person View trip
Luxury Vietnam Food Tour: A Gourmet Journey
Tailor-made HolidayCombining carefully curated experiences with hand-picked luxury stays, this food-focused itinerary captures the flavours of Vietnam through its most treasured landscapes and its most intimate stories. Begin in the north, where the past whispers through the pagodas and prisons of Hanoi. Walk with war veterans, taste steaming pho in the Old Quarter, and cruise the mystical waters of Halong Bay aboard a private superyacht.
12 days tailor-made from £6,995 per person View trip
Hong Kong And Angkor Wat
Tailor-made HolidayEmbark on an unforgettable journey that takes you from the bustling streets of Hong Kong to the ancient wonders of Cambodia. Begin your adventure in the vibrant island metropolis of Hong Kong, where modernity meets tradition. Explore the city's dynamic atmosphere and excellent public transport system, making it easy to navigate from Kowloon to Hong Kong Island.
11 days tailor-made from £3,455 per person View trip
A Taste of Vietnam: Street Food, Markets & Cooking
Tailor-made HolidayEmbark on an unforgettable culinary journey through Vietnam, where every dish tells a story of tradition, flavour, and cultural richness. Explore the vibrant culinary scenes of major cities like Ho Chi Minh and Hanoi, immerse yourself in the local markets brimming with a kaleidoscope of colours and flavours, and indulge in authentic Vietnamese cuisine served in the comfort of a local home.
10 days tailor-made from £1,455 per person View trip
Indochina Heritage Road: Thailand, Laos, Vietnam and Cambodia
Tailor-made HolidayEmbark on the journey of a lifetime with a captivating expedition through Thailand, Laos, Vietnam, and Cambodia. This adventure, set against the backdrop of luxury accommodations, offers a deep dive into the heart of Southeast Asia's most vibrant cultures, cuisines, religious heritage, and nightlife.
16 days tailor-made from £3,360 per person View tripWe know where you will be welcome, and where to take more care.
It shapes the hotels we use, the guides we work with and the routes we suggest.
Stellar service. Stellar products. Stellar people and it gets so much better when you pick up the phone and call.
Anthony S.
Super client centred service. From first contact I have had warm, efficient, friendly and flexible service.
John
I’m confident in giving Out Of Office a 5-star review! They are one of the leaders in this space without a doubt.
Tiberiu
We plant trees for every booking
For every booking made with Out Of Office we commit to planting trees in your name to help reduce the impact of travel on future generations. You'll even get a link to see where your trees are planted in the world via our partner Ecologi.
We donate to Rainbow Railroad with every booking
Rainbow Railroad helps LGBTQ+ people escape state-sponsored violence and persecution. A donation goes with every trip we sell, funded by us and never added to your price.
Start Planning Your Trip
Tell us where you would love to go, when you are thinking of travelling and what kind of trip you have in mind. One of our LGBTQ+ travel specialists will create a tailor-made itinerary designed around your destination, style and preferences.
One named specialist, first enquiry to homecoming. No call centre, and nothing is charged until you decide to book.
