Malinau Holidays from AU$7,314

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.
Hotel Lulu, BW Premier Collection

Hotel Lulu, BW Premier Collection

3.5 out of 5
Anaheim Resort
per person
10 Sept - 14 Sept
found 22 hours ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
8.8/10 Excellent! (3,406 reviews)
Did not like the Shower head it was weak

Reviewed on 2 Aug. 2025

Clarion Hotel Anaheim Resort

Clarion Hotel Anaheim Resort

2.5 out of 5
Anaheim Resort
per person
10 Sept - 14 Sept
found 22 hours ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
8.4/10 Very Good! (1,490 reviews)
The hotel is located in a perfect area for those visiting disneyland. The rooms themselves are outdated. The air conditioning unit in our room was breaking down and made a loud noise every 10-15 minutes throughout the night which made it difficult to sleep. Other than that, the staff was nice and parking was simple enough.

Reviewed on 28 Jul. 2025

Best Western Plus Raffles Inn & Suites

Best Western Plus Raffles Inn & Suites

2.5 out of 5
Anaheim Resort
per person
10 Sept - 14 Sept
found 22 hours ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
8.6/10 Excellent! (1,044 reviews)
The room was not bad. A little dirty but nothing to be upset about. There was construction going on to the hotel so the parking was not the best. Over all not a bad place. I expected more for thw price i paid.

Reviewed on 30 Jul. 2025

Wyndham Anaheim

Wyndham Anaheim

3.5 out of 5
Anaheim Resort
per person
10 Sept - 14 Sept
found 22 hours ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
9.4/10 Exceptional! (1,688 reviews)
I was very surprised by how much I enjoyed this hotel. It was on the more affordable end, and I thought maybe the pictures were better than the real thing. I was wrong. I actually really enjoyed it. Everything felt very clean and the staff was amazing.

Reviewed on 2 Aug. 2025

Sheraton Park Hotel at the Anaheim Resort

Sheraton Park Hotel at the Anaheim Resort

3.5 out of 5
Anaheim Resort
per person
10 Sept - 14 Sept
found 22 hours ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
8.8/10 Excellent! (1,138 reviews)
Food options were good and the bed was very comfortable

Reviewed on 2 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$94 per night from 3 Aug to 4 Aug
AU$94
3 Aug - 4 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
The price is AU$4 per night from 9 Aug to 10 Aug
AU$4
9 Aug - 10 Aug
includes taxes & fees
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$7,314 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.