Malinau Holidays

  • Plan, book, travel with confidence

  • Better together

    Save up to RM 3,900 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

Top hotels in Malinau

Hotel Dotaga

Hotel Dotaga

3 out of 5
Jl. Kusuma Jaya Malinau Kalimantan Utara
Fully refundable
The price is RM126 per night from 5 Jun to 6 Jun
RM126
RM152 total
5 Jun - 6 Jun
includes taxes & fees
Hotel Dotaga
ACO BORNEO HOTEL

ACO BORNEO HOTEL

3 out of 5
No.1 Jl. Kusuma Jaya Malinau Kalimantan Utara
Fully refundable
The price is RM73 per night from 12 Jun to 13 Jun
RM73
RM88 total
12 Jun - 13 Jun
includes taxes & fees
ACO BORNEO HOTEL
Hotel D'Calia Malinau

Hotel D'Calia Malinau

3 out of 5
Jl. Terminal Baru Malinau Kalimantan Utara
The price is RM189 per night from 5 Jun to 6 Jun
RM189
RM229 total
5 Jun - 6 Jun
includes taxes & fees
Hotel D'Calia Malinau
See all 4 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.

Frequently asked questions

How much does a Malinau holiday package cost?
Be ready to book, because a trip to Malinau starts from only . When you combine your flights, hotels and car rentals into a travel package, you'll walk away with the lowest prices.
How do I get a cheap travel package to Malinau?
Creating your own Malinau holiday package with Expedia is one of the easiest ways to save. We offer more than 550 airlines and 1,000,000 hotels throughout the world. With such a fantastic range to pick from, you'll have no hassles creating your next dream trip.
How far in advance should I book my Malinau holiday?
It's difficult to pick the perfect time for airfares, but we normally say the earlier, the better. Most international flights on Expedia become available to compare up to 12 months in advance. If you can't book ahead, don't stress. Cheap prices occasionally appear just weeks before departure dates.
What does an Expedia Malinau travel package include?
Select from any combination of rental cars, hotels and flights. Once you've made your booking, you can add the fun stuff like tours and experiences. Want to pick your airfare class? That's easy to do too. The choice is yours when it comes to putting together your ideal Malinau getaway.
What should I know before booking a Malinau travel package?
Whether it's relaxation or adventure you're seeking, a Malinau holiday package lets you organise your escape your way. Plus, you'll get access to great discounts just for combining your hotel with your flights and rental car. The more you bundle, the bigger the savings!
Can I choose my airline with a Malinau Expedia holiday package?
The choice is all yours! Expedia has access to more than 550 partner airlines globally, so you can customize your Malinau holiday according to your travel needs.
If I'm not able to travel, can I cancel my Malinau holiday package?
Your situation can change suddenly, so yes. You may be able to cancel and rebook your Malinau holiday package at no cost within 24 hours of booking. For older bookings, you can still cancel and rebook, but your airline, hotel or car rental company may charge a fee. Need more information? Look up our Customer Service Portal. We're here to help make sure your trip goes off without a hitch.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.