A Mekong cruise from Phnom Penh to Saigon is the slowest, prettiest, and least-stressful way to do the Cambodia-to-Vietnam crossing. Operators handle the paperwork onboard — but Australians still need to sort both visas before they board.

You arrange both visas yourself before you board, even though the cruise crew handles the actual border paperwork onboard. Apply for the Cambodia eVisa ($80 USD / ~$122 AUD all-in, approved in 3 business days, delivered as a printable PDF by email) at least two weeks before your flight to Phnom Penh. Apply for the Vietnam eVisa ($25 USD / ~$38 AUD single-entry) about three weeks before sailing. Both arrive as PDFs. The cruise purser collects every passport onboard the day before the Kaam Samnar–Vinh Xuong river crossing, processes Cambodian exit and Vietnamese entry while you sleep, and returns the lot at breakfast. You also still need the Cambodia e-Arrival Card for the flight into KTI Phnom Penh.
Most Australians who want to see both Cambodia and Vietnam in one trip end up doing the Bavet bus or a Phnom Penh–Saigon flight. Both are fine. Neither is memorable. The third option, and the one a growing share of our Australian clients are picking in 2026, is a multi-day river cruise that starts at Phnom Penh, drifts south along the Tonle Sap and Mekong, slips across the Cambodia–Vietnam border at the Kaam Samnar river checkpoint, and ends in Saigon a week to a fortnight later.
The appeal is partly the scenery — stilt-house villages, floating markets, brick-kiln islands, Khmer monasteries on red-dirt banks — and partly the logistics. The cruise handles every transfer, every meal, and crucially, every step of the river border crossing. You hand your passport to the purser the evening before, you sleep, and you wake up in Vietnam with a fresh entry stamp. Compared with the Bavet–Moc Bai bus crossing, where you handle paperwork yourself in a hot border yard, the river version is almost embarrassingly comfortable.
What the cruise companies will not do for you, though, is apply for the visas. That part is on you. Every Australian passenger boards with both the Cambodia eVisa and the Vietnam eVisa already approved, printed, and in their daypack. The crew checks them at embarkation. If you turn up without either, you are not boarding. This guide walks you through the timing, the cost, the operator differences, and the small handful of things Aussies still trip over.
There are well over a dozen operators selling Mekong cruises out of Phnom Penh, but four names cover roughly 80% of Australian bookings into 2026. They sit at different price points and lean into different traveller profiles, but every one of them handles the river border crossing the same way: passports collected the night before, stamped onboard, returned at breakfast.
AmaWaterways and Avalon are the two big premium river-cruise brands most Aussies will already recognise from European Danube and Rhine sailings. Their Mekong product is run on the same model — large-window suites, included shore excursions, Western-style food alongside Khmer and Vietnamese, English-speaking guides at every port. Pricing sits at the top of the range and bookings open up to 18 months in advance. Both have a strong Australian customer base, which means the onboard mix is often 30 to 50% Aussies, and the crew is well-practised at the eVisa-versus-VoA conversation.
Pandaw runs colonial-era teak river boats designed in the style of the old Irrawaddy Flotilla — smaller, slower, more atmospheric, and often booked by Australians wanting a slightly less polished, more textured experience. Heritage Line sits in a similar boutique tier, with design-forward ships and shorter four-to-eight-night itineraries that are easier to slot into a two-week annual leave window. Both handle visa paperwork onboard exactly the same way as the premium operators, and both expect you to turn up with eVisas already approved.
The Cambodia eVisa for Australians is $80 USD (~$122 AUD) all-in. Approved in 3 business days. Delivered as a printable PDF by email. No flight booking, no hotel reservation, no bank statement, no embassy interview. The Australian application walkthrough covers every field; the country pillar covers eligibility for Aussie passports.
The Vietnam eVisa is a separate application through the Vietnam e-Visa Portal. $25 USD (~$38 AUD) single-entry, three working days. Single-entry is fine for the cruise — you enter Vietnam once by river and exit once by air. If your wider trip plan includes a Vietnam-to-Cambodia loop later, look at the multi-entry version at $50 USD (~$76 AUD). The Vietnam–Cambodia visa combo guide covers the dual-visa sequencing in more detail.
Apply in this order
Apply for both visas in the same fortnight, but submit the Cambodia eVisa first — it carries the tighter 3-month validity window from issue, and you want the validity clock to start as close to your embarkation date as possible. Vietnam eVisa is valid for 30 days from your stated entry date, which usually lines up with the river crossing.
Print two A4 colour copies of each visa PDF. One copy goes to the cruise purser at embarkation, one stays in your cabin. Phone screens are not accepted at the river checkpoint — bring paper. Your passport needs at least six months of validity from the embarkation date and two clean blank pages (one for the Cambodian exit stamp, one for the Vietnamese entry stamp).
Cambodia visa-on-arrival technically exists at Phnom Penh airport (KTI) but it is not the right tool for a cruise traveller. The eVisa is approved in 3 business days, delivered as a printable PDF by email, and lets you walk through the e-gates at KTI without standing in the VoA queue with $35 USD (~$53 AUD) in clean small notes and the on-arrival photo. For a $4,000-plus cruise the safer pre-trip path is the eVisa, every time.
The Cambodia-to-Vietnam border on the Mekong is at the Kaam Samnar (Cambodian side) and Vinh Xuong (Vietnamese side) river checkpoints, roughly two-thirds of the way down the standard Phnom Penh-to-Saigon route. Every operator handles it in essentially the same way. The day before the crossing, the purser walks the ship and collects every passenger's passport, eVisa printouts, and a small disembarkation form completed onboard. You keep a photocopy of your passport and visa in your cabin as a courtesy backup.
Overnight the ship moors at the Cambodian checkpoint. Cambodian Immigration officers come aboard, check the stack of passports against the manifest, stamp every passport with a Cambodian exit stamp, and leave. The ship then drifts a few hundred metres south to the Vietnamese checkpoint. Vietnamese Immigration boards in turn, checks each Vietnam eVisa printout against the matching passport, stamps a Vietnamese entry stamp, and disembarks. The whole sequence typically wraps between 11pm and 4am — you sleep through it.
At breakfast the next morning, the purser does a small handover at the dining-room entrance — your name is called, you initial a sheet, you collect your passport with both stamps in place. Take a minute right there to flip to your stamps and check the dates, the spelling of your name, and the 30-day stay endorsement (Vietnam) or 30-day stay endorsement (Cambodia, in reverse direction). If anything looks off, the purser can radio the checkpoint office; they almost never need to.
What the operators will not do
No cruise operator on the Mekong applies for visas on your behalf. They check, collect, present, and return. The application itself sits with you. If you turn up at embarkation without a Cambodia eVisa or Vietnam eVisa already approved, you will be denied boarding and your fare is non-refundable in most operator T&Cs.
The Cambodia e-Arrival Card is mandatory for every air arrival into Cambodia, regardless of whether you are continuing by cruise. Your incoming flight from Bangkok, Singapore, or Kuala Lumpur to Phnom Penh's KTI airport triggers the requirement. The card has 14 fields, must be submitted in the 7-day window before your flight, and is checked at the Phnom Penh e-gates alongside your eVisa. The e-Arrival 14-field walkthrough covers every field. KTI replaced the old Phnom Penh airport on 9 September 2025 — the KTI airport guide covers the layout if you have not flown in since the switch.
Our verified e-Arrival service is $5 USD (~$7.50 AUD) per traveller, submitted on your behalf within the 7-day window, and the resulting QR code is delivered by email. Each person in your cabin needs their own — couples and families cannot share one card. Save the QR to your phone's photo album, not just your inbox; some Aussies arrive at Phnom Penh with their phone offline and find they cannot open Gmail at the desk.
There is no e-Arrival requirement on the Vietnamese side for the river crossing. Vietnam currently has no separate digital arrival card for foreign passport holders entering by land or river — the eVisa printout covers entry. The cruise purser handles the Vietnamese disembarkation form on your behalf.
Mekong cruise pricing for Australians sits between $2,500 and $6,000 AUD per person, depending on operator, cabin tier, length, and how far in advance you book. The mid-range mark for a 7-night Phnom Penh-to-Saigon cruise on a premium operator like AmaWaterways or Avalon is roughly $4,500 to $5,500 AUD per person twin-share. Pandaw and Heritage Line lean a little lower at $3,200 to $4,800 AUD for similar lengths.
Visa costs sit on top of the cruise fare and are essentially negligible against it. Cambodia eVisa at $80 USD (~$122 AUD), Vietnam eVisa at $25 USD (~$38 AUD), Cambodia e-Arrival at $5 USD (~$7.50 AUD), and travel insurance is usually $80 to $150 AUD per person for a fortnight. Total visa-and-document budget around $215 AUD per person, against a $4,500 AUD cruise fare, is two days of onboard tipping.
Best time to sail for Aussies is the November-to-February high-water season, when the Mekong is full and the boats sit higher on the riverbank. March and April are the dry-season tail — the river is lower, some moorings are trickier, but the weather is reliably warm and dry, which suits a winter-tail Aussie school-holiday trip. Avoid May through August if you can — high humidity, frequent afternoon storms, and some operators reduce their schedule or cap the smaller boats.
Book the cruise 9 to 12 months ahead for high season, especially if you want a specific cabin tier or a particular departure date. Apply for your Cambodia eVisa and Vietnam eVisa 3 to 6 weeks before sailing — early enough to have the PDFs in hand well before you fly out of Australia, late enough to keep both validity windows comfortably overlapping the cruise dates. The visa cost guide breaks the full Aussie-dollar conversion picture down for 2026.
Four mistakes come up regularly from Aussie cruise clients. Each one is fixable in advance with a five-minute check.
One last point on the Thailand alternative: some Aussie cruise itineraries used to combine a Bangkok or Chiang Mai overland leg with the Phnom Penh embarkation. That overland leg has been off the table since June 2025 — all seven Thailand–Cambodia land borders remain closed. Bangkok is still a useful flight stopover en route to KTI, but you cannot continue overland. The Thailand–Cambodia border closure update has the broader context.
Next steps and related reading for Australians: apply for your Cambodia eVisa when you are ready to lodge, bookmark our Cambodia visa hub for Australian citizens as the single canonical reference, skim the FAQ on Cambodia visa eligibility for quick answers, and use our glossary of Cambodia visa terms to decode any acronym in this guide.
Did this guide help you?
Four nights Siem Reap for the temples, three for the harder history of Phnom Penh, three for the slow river days of Kampot, three for the warm water of Koh Rong, one buffer night for the day you wish you had. Here is the honest 14-day Cambodia plan for Aussies in 2026 — costs in AUD, transport in plain English, eVisa timing baked in.
The 12-month Business eVisa extension is the longest commitment-level Cambodia stay Aussies can buy in-country. ~$300–400 USD (~$457–609 AUD) through a Phnom Penh agent on top of the $90 USD (~$137 AUD) Business eVisa, 7–14 business days. Best per-month rate of any extension — but only worth it if you genuinely plan to use the back half of the year.
Three nights in Siem Reap for Angkor, three nights in Phnom Penh for the riverfront and the harder history, one buffer night for the day you wish you had. Here is the honest 7-day Cambodia plan for Aussies in 2026 — costs in AUD, transport in plain English, and the eVisa timing baked in.
Upriver Mekong, Luang Prabang to Cambodia overland.
Plan the Laos route →