Search Malinau hotels

  • Plan, book, stay with confidence
    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check Malinau hotel prices

Tonight
22 Nov - 23 Nov
Tomorrow night
23 Nov - 24 Nov
This weekend
22 Nov - 24 Nov

Filter by

Guest rating
Guest rating
Property class

Top hotels and accommodation in Malinau

Hotel D'Calia Malinau
Interior
Hotel D'Calia Malinau
3.0 star property
The price is AU$110
includes taxes & fees
25 Nov - 26 Nov
Hotel D'Calia 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.
Don't see what you're looking for?
See all available properties in Malinau
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

Frequently asked questions

What's the best place for a stay in Malinau?

Based on our traveller data, Hotel D'Calia Malinau is one of the top choices for your stay. This hotel offers free breakfast and a restaurant. OYO 92865 Guest House Pandita is another good choice for your visit to the area. See all available top hotels, or vacation rentals in Malinau.

If I need to cancel my hotel reservation in Malinau, will I receive a refund?

Yes, you'll find most room reservations are fully refundable if you cancel prior to the hotel's cancellation deadline, which is usually within 24-48 hours of your check-in date. If your reservation is non-refundable, you may still be able to cancel and receive a refund within a 24-hour period of booking. Filter your search by fully refundable to find flexible hotel deals in Malinau.

What is staying in Malinau like?

Visitors can enjoy all that Malinau has to offer, including its parks. There are 2 hotels and other accommodation options in the surrounding area. Find out more about Malinau.

What are the top places to visit in Malinau?

Semolon is one of the places to visit in the surrounding area. Take a look at what more there is to see and do in Expedia's Malinau guide.

What's the seasonal weather like in Malinau?

The hottest months are usually May and April, with an average temperature of 20°C, while the coldest months are February and July, with an average of 20°C. The snowiest months in Malinau are May, April, January and February, with each month seeing an average of 64 cm of snowfall.