Partner Flies FREE - or solo travellers save 50% on their airfares on a wide range of tours in 2025 & 2026. See the offer
The Award-Winning Tour Specialist

Cruise and Beach Holidays

Explore the Mekong River and the glorious beaches of Vietnam or Cambodia

Celebrating 25 Years of tour excellence

Combine the best of all worlds with a magical river cruise exploring the cultural treasures of the Mekong River and a relaxing stay on the glorious beaches of Vietnam or Cambodia.

Mekong River Cruise

As the only vessel to cruise this part of the delta, Victoria Mekong offers exclusive four and five day itineraries to hand-picked ports along one of the most enchanting stretches of the Mekong. This magical section of the river delivers wonders at every turn, from the lush, green landscapes of Vietnam up to Cambodia’s enchanting capital, Phnom Penh.

Combine your river cruise with one of the following idyllic beach resorts:

Phu Quoc, Vietnam

Resting in the Vietnamese Gulf of Thailand and swathed in dense tropical forests, Phu Quoc boasts over 30 miles of palm-fringed white sand beaches. The perfect spot to just relax and work on your tan, there’s also the opportunity to dive the nearby reefs, kayak along the tranquil coastline, visit traditional villages, temples and mountains or even indulge in a round of golf.

Kep, Cambodia

From the turn of the century to the 1960’s, Kep was Cambodia’s premier holiday destination. You can view the ruins of the luxurious villas from those days dotted by the seaside. Modern Kep is now known for its relaxed atmosphere, fresh seafood and oceanfront crab shacks. Explore the charmingly dilapidated colonial architecture of nearby Kampot or hop on a boat to the unspoilt beaches of Rabbit Island.

What's included on our Cruise & Beach Holidays?