Malinau Holidays from £416

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 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

    Packages with flights are ATOL protected

Top Malinau Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Hotel Delle Civette

Hotel Delle Civette

3 out of 5
Nomentano
per person
2 Oct - 7 Oct
found 1 day ago
Return flight included
London (LGW) to Rome (FCO)
9.4/10 Exceptional! (203 reviews)
We loved the staff, the recommendations, the beautiful neighborhood, wonderful breakfasts, relaxing terrace, and beautiful rooms!

Reviewed on 2 Jun 2025

Albergo Etico Roma

Albergo Etico Roma

3 out of 5
Flaminio
per person
2 Oct - 7 Oct
found 1 day ago
Return flight included
London (LGW) to Rome (FCO)
9.6/10 Exceptional! (266 reviews)
Nice boutique hotel away from main area but only ten min easy walk to everything. Lovely staff clean modern rooms

Reviewed on 28 Jul 2025

The Inn At Fox Hollow Hotel

The Inn At Fox Hollow Hotel

4 out of 5
per person
21 Oct - 25 Oct
found 10 hours ago
Return flight included
London (LHR) to New York (JFK)
9.2/10 Wonderful! (1,003 reviews)
One of the nicest stays we've stayed And we stay at least in 20-25 hotels a year

Reviewed on 18 Jul 2025

Bernards Inn

Bernards Inn

4 out of 5
per person
21 Oct - 25 Oct
found 10 hours ago
Return flight included
London (LHR) to New York (NYC)
9/10 Wonderful! (132 reviews)
Beautiful old hotel . Well kept ! Staff was great and restaurant was wonderful . My only complaint is that there is no elevator and the staircases are irregular and pose a tripping/ slipping hazard . Also , no service available to help with luggage . Finally , the parking lot should be available to patrons only . Parking on The street or train station overnight will result in a ticket from the local police .

Reviewed on 27 Jul 2025

Crowne Plaza Edison by IHG

Crowne Plaza Edison by IHG

4 out of 5
per person
21 Oct - 25 Oct
found 10 hours ago
Return flight included
London (LHR) to New York (NYC)
9/10 Wonderful! (480 reviews)
Great overall experience!

Reviewed on 27 Jul 2025

Malinau Essential Information

Language
Bahasa
Currency
Indonesian rupiahs
Max Temp Winter
27ºC
Max Temp Summer
29ºC

Top hotels in Malinau

Hotel D'Calia Malinau

Hotel D'Calia Malinau

3 out of 5
Jl. Terminal Baru, Malinau, Kalimantan Utara
The price is £46 per night from 8 Aug to 9 Aug
£46
8 Aug - 9 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 £2 per night from 10 Aug to 11 Aug
£2
10 Aug - 11 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
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a Malinau travel package cost?
Our Malinau travel packages, which begin at just £416, are the easiest way to save. Select your favourite hotels, flights and more to create your ideal escape.
If I'm not able to travel, can I cancel my Malinau travel package?
Your situation can change without warning, so yes. You may be able to cancel or amend your Malinau travel package for free within 24 hours of booking. For bookings made more than 24 hours ago, you can still make changes, but your hotel, car rental company or airline may charge a fee. Need more information? Look up our Customer Service Portal. We'll help make sure your trip goes off without a hitch.
How do I get a cheap travel package to Malinau?
Think of all the awesome things you could do in Malinau with a wad of extra cash in your wallet. Watch your savings stack up when you bundle your airfare and hotel bookings into a Malinau travel package. You have loads of choice when you book your trip with Expedia too. In fact, you can select from over 550 air carriers and 1,000,000 hotels around the globe. Whether you're heading away with the family or travelling on your own, exploring Malinau is better with a package.
Does Expedia offer Book Now, Pay Later Malinau holidays?
We certainly do. Expedia has partnered with online lender Klarna to help you easily pay for your holiday in manageable instalments. Simply select the payment plan best suited to your needs during the checkout process and take the stress out of budgeting for your next trip. Remember to bundle your flights, car hire and accommodation with Expedia to get the biggest bang for your buck. Browse our flexible payment options below:

  • Pay monthly holidays: Make your holiday dreams come true sooner with Klarna's easy monthly instalment plans. If paying small amounts each month works for you, choose this option at checkout.
  • Pay in instalments holidays: With this Book Now, Pay Later option, Klarna makes it possible to pay off your trip in multiple transactions.
  • Low deposit holidays: Pressing the "book now" button is easier with this payment option. Put down a small deposit on your escape and then start packing your bags.

How far in advance should I book my Malinau holiday?
Smart travellers will likely want to reserve their seats early. You can generally start comparing international airfares on Expedia up to 12 months before your flight. If you've left booking to the last minute, don't despair. Cheap prices occasionally become available in the last weeks before departure dates.
What does an Expedia Malinau travel package include?
Flights, hotels and rental cars — you'll discover them all here. With Expedia, you can create your Malinau travel package however you want. All you have to do is determine what you need. Once you've made your booking, you can add extras like activities and tours. The more you bundle, the more you save!
What should I know before booking a Malinau travel package?
You'll save big with an Expedia travel package. Bundle your airfares, rental cars and hotels and enjoy exciting discounts. Hotels aren't your only option, though. Book with us and choose from beach villas, creek-side mountain cabins and everything in between!
Can I choose my airline with a Malinau Expedia travel package?
Yes, of course. Expedia has access to more than 550 airline partners throughout the world, so fly with the carrier that's a good fit for your travel needs.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.