About Us

Welcome to our Indochina Vietnam | Cambodia | Laos

Indochina is our home and that’s how we want you to experience it. That means delivering an authentic travel experience that takes you behind the tourist facade to exciting destinations like Vietnam, Cambodia, Laos.

For 30 years VN Holidays has been helping travelers discover Vietnam, Cambodia and Laos, so we know exactly what you’re looking for no matter what style of travel you prefer.

From budget Vietnam tours to luxury Cambodia travel, we offer experiences to meet any type of traveller and any budget.

VN Holidays – Authentic Experiences Your Way

The VN Holidays team are knowledgeable destination experts who are always here to help.

They’ve got your best interests at heart and are fluent in English, Chinese and French, as well as local languages.

From Cambodia flights and Laos travel to Vietnam flights and more, they’ll look after every aspect of your trip.

VN Holidays was recently awarded the prestigious Vietnam Airlines High Fives Award, in recognition of Exceptional Performance in Wholesales 2019.

With offices in Sydney, as well as rep offices in Ho Chi Minh City, Phnom Penh, Luang Prabang and Yangon, you have peace of mind even after you leave Australia.

Welcome to our Vietnam!

Our Partner Airlines

Our partner Airline – Vietnam Airlines has become the first Airline in Vietnam to be honored as a “5⭐️ Global Airline” by the Airline Passenger Experience Association (APEX), putting it on par with world-renowned airlines such as ANA, Virgin Atlantic, Lufthansa, Korean Air, ect…

Why Travel with VN Holidays?

Gold Travel Agency

Advance Australia Travel 2024

Gold Travel Agency

Advance Australia Travel 2025

Gold Travel Agency

2025 – marking 30 years of operation with 350 million passengers and more than 3 billion kilometers flown- nearly 76,000 times around the Earth.

Achievements

✈️ Vietnam Airlines is listed among the world’s Top 25 Safest Full-Service Airlines for 2026 (ranked 19th on the list & the only Vietnamese representative), according to a ranking compiled by AirlineRatings.

✈️ Vietnam Airlines officially launches in-flight internet service from Australia in 2026.

✈️ Vietnam Airlines was featured in AirlineRatings.com’s Top 20 World’s Best Airlines for 2025.

✈️ Vietnam Airlines – Asia’s Leading Airline Brand 2025, Asia’s Leading Airline Rewards Programme 2025 and Asia’s Leading Inflight Magazine 2025 – World Travel Awards (WTA).

▪ AirlineRatings has named Vietnam Airlines the winner of the “Best Value Premium Economy Award” for 2024.

▪ Vietnam Airlines – The Top 10 most punctual in Asia and The World’s Top 20 Airlines of 2023_AirlineRatings.com

▪ Vietnam Airlines has been named a 5-Star ⭐️⭐️⭐️⭐️⭐️ Global Airline at the APEX and International Flight Services Association awards ceremony on September 20 in Long Beach, California.

▪ The national flag carrier was honored at the World Travel Award 2023: “Asia’s Leading Airline – Economy Class”, “Asia’s Leading Cultural Airline”, “Asia’s Leading Cabin Crew Service” and “Asia’s Leading Inflight Magazine”

▪ Vietnam Airlines Completes SkyTeam Sustainable Flight Challenge on 28 May 2023.

A SkyTeam Alliance Member

Vietnam Airlines is a member of SkyTeam – the global airline alliance whose 19 members provide access to an extensive global network of 14.500 daily flights. In 2015, Vietnam Airlines became the first airline in the world to successfully operate both next-generation aircraft Boeing 787-9 Dreamliner and Airbus A350-900 XWB at the same time. The airline now boasts the most modern air fleet of 101 new-generation aircrafts and extensive flight network worldwide of 59 international & 40 domestic flight routes.

Flight Schedule 2026 between Australia & Vietnam with gorgeous Airbus A350 Ultra Long Range.

▪ Sydney – Ho Chi Minh City: 07 flights per week (daily, departing Sydney at 11:50 AM)

▪ Melbourne – Ho Chi Minh City: 07 flights per week (daily, departing Melbourne at 11:25 AM)

▪ Sydney – Hanoi: 04 flights per week (departing Sydney at 15:15 PM)

▪ Melbourne – Hanoi: 04 flights per week (departing Melbourne at 00:30 AM)

▪ Perth – Ho Chi Minh City: 03 flights per week (departing Perth at 00:50 AM)

Some things to think about the next time you fly

Most travellers choose an airline for reasons other than security or safety practices. The best airline for many leisure travellers is the one that provides the best seats for the best price. The best airline for others may be the one with the most frequent flyer miles. For a business traveller, the best airline may be the one with the most comfortable business-class amenities.

However, an airline’s security or safety practices should be considered a top priority and core value. Vietnam Airlines’ the aircrafts age, technical maintenance, the amenities provided,… made it meet perfect International Safety Standards. That’s why we choose Vietnam Airlines for all our tours to Vietnam.