Malinau Holidays from AU$1,449

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

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

The Latest Malinau Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Motel 6 Claremont, CA

Motel 6 Claremont, CA

2 out of 5
Price was AU$2,952, price is now AU$1,449 per person
AU$1,449
per person
17 Nov - 21 Nov
found 14 hours ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
7.6/10 Good! (1,011 reviews)
Last time i booked with Expedia you billed me twice for Insurance i didnt authorize and you didnt return my funds still upset about that John E Clerisse

Reviewed on 17 Aug. 2025

Portofino Hotel & Marina

Portofino Hotel & Marina

4 out of 5
South Redondo
Price was AU$3,593, price is now AU$1,690 per person
AU$1,690
per person
17 Nov - 21 Nov
found 23 hours ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
8.6/10 Excellent! (1,004 reviews)
Still working on receiving the free breakfast.

Reviewed on 25 Aug. 2025

Le Parc at Melrose

Le Parc at Melrose

4 out of 5
West Hollywood
Price was AU$4,298, price is now AU$2,050 per person
AU$2,050
per person
15 Nov - 21 Nov
found 1 hour ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
9/10 Wonderful! (1,010 reviews)
Very upscale, kinda pricey, but a wonderful place to stay. Staff was excellent.

Reviewed on 21 Aug. 2025

Montrose at Beverly Hills

Montrose at Beverly Hills

4 out of 5
West Hollywood
Price was AU$4,565, price is now AU$2,204 per person
AU$2,204
per person
15 Nov - 21 Nov
found 1 hour ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
9.2/10 Wonderful! (1,004 reviews)
Great place for families to go to, not a party hotel unfortunately

Reviewed on 24 Aug. 2025

SIRTAJ - Beverly Hills

SIRTAJ - Beverly Hills

4 out of 5
Price was AU$3,630, price is now AU$1,781 per person
AU$1,781
per person
5 Nov - 9 Nov
found 1 day ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
8.4/10 Very Good! (1,005 reviews)
The front desk staff was super helpful and nice. Dinner was less than a block away. It appears that the hotel is in transition of ownership. The room was clean but the restroom needed a little face lift . Overall, good price for location.

Reviewed on 23 Aug. 2025

Malinau Holiday

Malinau Essential Information

Language
Bahasa
Currency
Indonesian rupiahs
Max Temp Winter
27ºC
Max Temp Summer
29ºC

Our pick of the best Malinau Hotel Deals

Hotel D'Calia Malinau

Hotel D'Calia Malinau

3 out of 5
Jl. Terminal Baru, Malinau, Kalimantan Utara
The price is AU$95 per night from 26 Aug to 27 Aug
AU$95
26 Aug - 27 Aug
includes taxes & fees
Hotel D'Calia Malinau
OYO 92865 Guest House Pandita

OYO 92865 Guest House Pandita

2 out of 5
Jl. Sis Aljufri No. 6, Tideng Pale, North Kalimantan
Fully refundableReserve now, pay when you stay
Get rates
OYO 92865 Guest House Pandita
See all 2 properties in Malinau
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Malinau holiday package cost?
You can snap up a holiday package to this destination from AU$1,449 on Expedia. But how much your holiday to Malinau costs will depend on the length of stay, hotel choice and season.
What are the cheapest months to go to Malinau?
If you'd like to score a cheap Malinau holiday package, consider visiting in January, February and September. You'll typically find better prices on hotels and flights during these quieter months — perfect for a budget-friendly break.
How many days is enough for Malinau?
The ideal length of your Malinau holiday depends on what you'd like to see. Usually, a few days to a week will give you plenty of time to check out all the top attractions and discover some hidden treasures along the way.
How to find the best Malinau package deals?
Use Expedia's filters to find some unbeatable Malinau package deals. When you begin your search, just set your maximum budget and then sort the results by "Price: low to high." If you're looking to save, plan your trip for midweek, or browse for Malinau package deals in the low season. Switch up your travel dates and you may score even bigger discounts. As a rule of thumb, it's usually best to book your holiday package as early as possible.
Is it cheaper to book a Malinau holiday as a package?
You can enjoy significant savings on your next Malinau break by booking a customised holiday package. Click on the "Package" heading, then select your travel dates and destination to see the best 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 score a better deal.
When to book a holiday package to Malinau?
If you're planning a spur-of-the-moment Malinau adventure, browse our last-minute deals that can be booked up to a week before you go. Don't want to leave things to the last minute? You can find awesome deals on your flights and hotels by booking ahead.
How to plan a trip to Malinau?

  1. Choose when to go: Check your schedule and get packing. Your preferred season and the type of activities on offer will also help you decide when to holiday in Malinau.
  2. Figure out your budget: Ensure you have enough money to pay for everything from transportation and dining out to activities and flights. Your hotel will probably be the biggest expense during your trip to Malinau.
  3. Decide how long to go for: Now that you're up to speed on Malinau, you can figure out the right length of your break. Pull together a draft itinerary and give yourself enough time to cover everything you want to see.
  4. Bundle your airfare and accommodation: After you've nailed down your trip dates and duration, lock in the perfect Malinau 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.