Malai Holidays from AU$2,050

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

The Latest Malai Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Virgin Hotel Las Vegas, Curio Collection by Hilton

Virgin Hotel Las Vegas, Curio Collection by Hilton

AU$2,050
per person
25 Dec - 1 Jan
found 1 day ago
Return flight included
Sydney (SYD) to Las Vegas (LAS)
9/10 Wonderful! (8,821 reviews)
Gjelina Hotel

Gjelina Hotel

AU$2,635
per person
25 Dec - 1 Jan
found 1 day ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
9.6/10 Exceptional! (101 reviews)
The Inn at Venice Beach

The Inn at Venice Beach

AU$2,671
per person
25 Dec - 1 Jan
found 1 day ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
9/10 Wonderful! (1,004 reviews)
The room was fine stayed in the loft suite. The room stayed cool downstairs but upstairs in the bedroom was very warm at night

Reviewed on 30 Sept 2026

Sea View Inn at the Beach

Sea View Inn at the Beach

Sand Section
AU$2,422
per person
25 Dec - 1 Jan
found 1 day ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
8.6/10 Excellent! (1,000 reviews)
Fabulous stay. Nothing fancy. Excellent location. Parking fee not disclosed at time of reservation, but still a good value.

Reviewed on 2 Oct 2026

Westgate Flamingo Bay Resort

Westgate Flamingo Bay Resort

Spring Valley
AU$2,448
per person
25 Dec - 1 Jan
found 1 day ago
Return flight included
Sydney (SYD) to Las Vegas (LAS)
8.8/10 Excellent! (1,014 reviews)

Malai Holiday

Malai Essential Information

Language
Khmer
Currency
Cambodian riels
Max Temp Winter
32ºC
Max Temp Summer
32ºC

Our pick of the best Malai Hotel Deals

Comfort Stay Hotel

Comfort Stay Hotel

Kbal Spean 2 Village, Sangkat Orchrov, Krong Poipet Ou Chrov Poipet
Fully refundableReserve now, pay when you stay
AU$37
8 Oct - 9 Oct
includes taxes & fees
6/10 (1 review)
"Our family stayed for a week in two rooms. The staff themselves are genuinely nice, helpful people—they carried our heavy bags up and down the stairs without hesitation, always smiled, and verbally wanted to help. That warmth is the only reason this isn’t a 1-star review. But unfortunately, good ..."

Reviewed on 2 June 2026

Comfort Stay Hotel
Nalada Hotel

Nalada Hotel

Road 5, Phum Kbal Koh Ou Chrov Banteay Meanchey Province
AU$73
12 Oct - 13 Oct
includes taxes & fees
Nalada Hotel
One Budget Hotel

One Budget Hotel

Samaki Meanchey Commune, Poipet Business District Poipet Banteay Meanchey Province
AU$77
9 Oct - 10 Oct
includes taxes & fees
10/10 Exceptional! (1 review)
"Comfort stay"

Reviewed on 13 Nov 2025

One Budget Hotel
See all 12 properties in Malai
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently asked questions

How much does a Malai holiday package cost?
Offering excellent value package deals from AU$2,050 on Expedia, you'll be thrilled with how little a holiday to Malai costs! Expedia's packages simplify travel planning and maximise your savings.
What are the cheapest months to go to Malai?
January, February and August are great times to look for cheap Malai holiday packages. Choosing to travel in less busy months means you can typically find reduced prices on flights and accommodation.
How many days is enough for Malai?
With a well-planned itinerary, you can easily tick off the main Malai attractions in a handful of days. But if you want to discover lesser-known spots or go on day trips, think about booking your Malai holiday for longer.
How to find the best Malai package deals?
Use Expedia's handy filters to help you find some great Malai package deals. When you begin your search, just set your maximum budget and then sort the results by "Price: low to high." If you want to save, plan your trip for midweek, or search for Malai package deals in the off-peak season. Play around with your travel dates and you may land even bigger discounts. As a rule of thumb, it's usually best to lock in your holiday package well in advance.
Is it cheaper to book a Malai holiday as a package?
You can enjoy significant savings on your Malai escape by booking a customised holiday package. Click on the "Package" heading, then select your destination and travel dates to see some great airfares and hotel prices. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a rental car and you may land a better deal.
When to book a holiday package to Malai?
If you're considering a spur-of-the-moment Malai getaway, browse our last-minute deals that can be booked up to a week before you go. Prefer not to wait until the last minute? You can find amazing deals on your hotels and flights by booking well in advance.
How to plan a trip to Malai?
  1. Choose the right time to travel: Your schedule, favourite season and the type of weather you like can all impact your decision on when to go to Malai.
  2. Figure out your budget: Make sure you have enough money to pay for everything from transportation and dining out to activities and flights. Your accommodation will likely be the biggest expense during your trip to Malai.
  3. Decide how long to go away for: Now that you're up to speed on Malai, you can work out the right length of your break. Pull together a draft itinerary and allocate enough time to cover everything you want to see.
  4. Combine your accommodation and airfare: After you've settled on your travel dates and duration, lock in the perfect Malai holiday package for you.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.