Mahakam Ulu Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by iwander14

  • Plan, book, travel with confidence

  • Better together

    Save up to Rp173.195 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 Mahakam Ulu

Four Points by Sheraton Balikpapan

Four Points by Sheraton Balikpapan

4 out of 5
Jalan Pelita No.19 Balikpapan
Fully refundableReserve now, pay when you stay
The price is Rp700.000 per night from 20 Dec to 21 Dec
Rp700.000
Rp847.000 total
20 Dec - 21 Dec
includes taxes & fees
8.8/10 Excellent! (38 reviews)
Wonderful Stay! I had a fantastic experience during my recent stay at this hotel. The rooms were impressively spacious and impeccably clean, making it easy to relax and feel at home. Everything was well-maintained and thoughtfully arranged, which added to the overall comfort. What truly made the ...

Reviewed on 12 Nov 2025

Four Points by Sheraton Balikpapan
Hotel Mega Lestari

Hotel Mega Lestari

3 out of 5
Jl. A.R.S. Muhammad No. 32, Klandasan Balikpapan East Kalimantan
The price is Rp281.830 per night from 16 Dec to 17 Dec
Rp281.830
Rp341.014 total
16 Dec - 17 Dec
includes taxes & fees
Smell of garbage, found a lot of garbage behind table, hot shower sound like jumbo jet will landing, no wall outlet in table, charge laptop on the floor, has water heater pot dirty, and no wall outlet, terrible, other is ok

Reviewed on 17 Mar 2020

Hotel Mega Lestari
Novotel Balikpapan

Novotel Balikpapan

4 out of 5
Jl Brigjen Ery Suparjan No 2 Balikpapan East Kalimantan
Fully refundableReserve now, pay when you stay
The price is Rp788.430 per night from 30 Dec to 31 Dec
Rp788.430
Rp954.000 total
30 Dec - 31 Dec
includes taxes & fees
7.6/10 Good! (93 reviews)
Not a beautiful island

Reviewed on 24 May 2025

Novotel Balikpapan
See all 188 properties in East Kalimantan
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 Mahakam Ulu holiday package cost?
Tailor make your Mahakam Ulu holiday package from a low . Choose from any combination of hotels, flights and rental cars to put together the getaway you've been dreaming about for ages. Don't forget to add on a few experiences or tours!
How do I get a cheap travel package to Mahakam Ulu?
Bundle your flights and hotels, add on extras such as a rental car or activities, and save with a Mahakam Ulu holiday package. You won't just land big discounts on your trip — you'll have loads of choice too. When you book through Expedia, you'll have your pick of over 550 partner airlines and 1,000,000 hotels worldwide. Your next epic adventure begins right here, right now!
How far in advance should I book my Mahakam Ulu holiday?
Be rewarded with the widest variety and the cheapest prices by booking your trip to Mahakam Ulu early. Air carriers usually publish flight tickets around 12 months prior to departure, so secure your spot as soon as you can. That being said, Expedia is dedicated to providing you with the best bargains around, so it's never a bad time to book your dream holiday!
What does an Expedia Mahakam Ulu travel package include?
Hotels, car rentals and flights — we connect you to all the best deals. All you'll have to do is figure out your ideal combination. After you've made your booking, you can add on the fun stuff like activities and tours. Our travel packages make it simple to create an amazing Mahakam Ulu escape.
What should I know before booking a Mahakam Ulu travel package?
We already have low prices. However, you'll enjoy even more savings if you book your flights, hotels and car rentals together. With an Expedia package, you'll always get transparent pricing and a huge range of choice.
Can I choose my airline with a Mahakam Ulu Expedia holiday package?
Yes, and with over 550 airlines to choose from globally, you're spoiled for choice. Look through the available options and find out which airline fits your budget and needs.
If I'm not able to travel, can I cancel my Mahakam Ulu holiday package?
Certainly, and we're here to help. You may be able to change or cancel your Mahakam Ulu holiday package for free if you booked in the last 24 hours. However, you may be charged a fee by your airline, hotel or car rental company if your booking is older than that. If your travel plans unexpectedly change, browse our Customer Service Portal for further information.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.