Malinau Holidays from AU$1,597

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.
The LEEF Hotel

The LEEF Hotel

2 out of 5
Citrus Grove
Price was AU$4,014, price is now AU$1,597 per person
AU$1,597
per person
1 Nov - 8 Nov
found 1 day ago
Return direct flight included
Brisbane (BNE) to Los Angeles (LAX)
8.6/10 Excellent! (115 reviews)
Will stay again soon

Reviewed on 20 Aug. 2025

Hollywood Inn Suites Hotel

Hollywood Inn Suites Hotel

2.5 out of 5
West Athens
Price was AU$4,189, price is now AU$1,694 per person
AU$1,694
per person
1 Nov - 8 Nov
found 23 hours ago
Return direct flight included
Brisbane (BNE) to Los Angeles (LAX)
8.2/10 Very Good! (1,510 reviews)
Nice property but not very friendly after dark.

Reviewed on 20 Aug. 2025

SIRTAJ - Beverly Hills

SIRTAJ - Beverly Hills

4 out of 5
Price was AU$5,132, price is now AU$2,128 per person
AU$2,128
per person
7 Nov - 14 Nov
found 1 day ago
Return direct flight included
Melbourne (MEL) to Los Angeles (LAX)
8.4/10 Very Good! (1,002 reviews)
It’s very shabby dark gloomy and not well maintained

Reviewed on 20 Aug. 2025

Glendale Hotel

Glendale Hotel

2.5 out of 5
Somerset
Price was AU$4,449, price is now AU$1,863 per person
AU$1,863
per person
1 Nov - 8 Nov
found 1 day ago
Return direct flight included
Brisbane (BNE) to Los Angeles (LAX)
8.4/10 Very Good! (2,650 reviews)
Will stay again soon

Reviewed on 20 Aug. 2025

Melrose Rooftop Boutique Residences

Melrose Rooftop Boutique Residences

4 out of 5
Fairfax District
Price was AU$4,204, price is now AU$1,769 per person
AU$1,769
per person
7 Nov - 14 Nov
found 1 day ago
Return direct flight included
Melbourne (MEL) to Los Angeles (LAX)
8/10 Very Good! (1 review)

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
Get rates
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,597 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.