Malinau Hotels

Find the best Malinau hotel for your dates, by price or preference

Compare hotel deals across hundreds of providers, all in one place

Look out for Malinau hotels with free cancellation or excellent ratings

Trusted Malinau hotel providers

See all hotels in Malinau

View more hotels
Prices may change – pop in your dates for the best estimate. Note that prices are based on previous traveller searches and partner prices.
Prices may change – pop in your dates for the best estimate. Note that prices are based on previous traveller searches and partner prices.
View more hotels

Hotels in Malinau rated best by other travellers

Rated by travellers as the best in the city, these stays are all full marks for cleanliness, customer service and location.
See more

Luxury stay or budget getaway?

Whether you're after 5-star comfort or ease on your wallet, we do the searching so you can sleep easy during your stay in Malinau.

Fast facts

Sleep easy, armed with the stuff that's good to know before you go.
Highest rated hotelHotel d'Calia Malinau – 4.1

How to find the best hotel deals in Malinau

Want to use the same magic that powers our award-winning flight search to find the best room rates on the internet? Here are a few tips to help you search and save in seconds.

How to find the best hotel deal in Malinau

  • Want to find hotel deals as effortlessly as you book flights? Our award-winning search can take care of it all. Here's how you can save money and time when searching for your Malinau hotel.

  • Lock in some of the best Malinau hotel prices by planning ahead. Hotels sometimes offer special rates or early booking discounts to fill rooms well in advance.

  • That being said, booking at the last minute can work in your favor. Some places lower their rates a day or two before check-in to avoid letting rooms sit empty.

  • Another hack for finding cheaper hotels? Stay flexible. If your itinerary isn't fixed, change up your travel dates and discover just how much you can save.

  • Explore the range of accommodation options with free cancellation and book with peace of mind. You can cancel your stay without fees if your travel dates shift or you spot a better offer.

When to go to Malinau

  • Travel demand is especially high in April. If you like your days full and your itinerary packed, there's no better time to lock in a hotel in Malinau.

  • October is the quietest month to visit. Lock in a Malinau hotel then to enjoy a less hectic version of the city.

  • The weather is worth considering when choosing your travel dates. May brings the warmest conditions, with temperatures reaching a high of 27ºC.

  • February is the coolest month, with lows of 15ºC.

  • For the best chance of sunshine, search for Malinau hotels during February. With an average of 16 days of rain, this is the driest month.

  • You can expect more rain in May, which gets around 26 days of wet weather.

Best hotels in Malinau

Best budget hotels

  • Great trips don't need big hotel bills. When you book a budget Malinau hotel, you can spend more on the fun stuff and less on where you rest your head. You can expect basic comforts like Wi-Fi, grab-and-go breakfasts, and cosy beds at these reasonably priced stays.

  • Hotel d'Calia Malinau is a 3-star option that focuses on comfort without overcomplicating things. Wi-Fi and an airport shuttle are some of its amenities.

Finding cheap hotels in Malinau: FAQs

In Malinau, the expected average temperature in July is 24°C. The warmest month is typically May, which averages 28°C. The coolest month is January, with temperatures averaging 21°C. The rainiest month is November, and the driest month is February.

You can always cancel or amend your hotel reservation if you need to, but look out for hotels in Malinau with free cancellation or flexible booking options if you want to protect your money. Some hotels allow you to cancel and get your money back if your plans change.

Of course - the cheapest hotel deal we found within the next seven days is £20 per night. If you need somewhere in the next 24 hours, we've found you somewhere to stay for £21 per night.
The average price of a hotel during the week is £27 per night, and the average price on weekends is £27. Overall, it looks like the cheapest day to stay in Malinau could be Wednesday.
The nearest airport to Malinau is Kolonel RA Bessing Airport (LNU), which is 1.1 miles from the city centre.
We crunched some numbers on our calendar and found that Wednesday is the cheapest day to stay in Malinau. And the most expensive day seems to be Thursday
The average price of a 3-star hotel in Malinau is currently around £28 per night. And the cheapest 3-star hotel we found is £16 per night.