Deals on vacations and trips to Mahakam Ulu

Save when you book Mahakam Ulu package deals

Choose two or more items and save on your trip:

Top Mahakam Ulu hotels deals

Four Points by Sheraton Balikpapan

Four Points by Sheraton Balikpapan

4 out of 5
Jalan Pelita No.19 Balikpapan
Free Cancellation
Reserve now, pay when you stay
$45 nightly
The price is $50 total per night
$50 total
Dec 23 - Dec 24
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. Free parking, a garden, and express check-in are also offered.
Pool
Free airport shuttle
Hotel Mega Lestari

Hotel Mega Lestari

3 out of 5
Jl. A.R.S. Muhammad No. 32, Klandasan Balikpapan East Kalimantan
$17 nightly
The price is $19 total per night
$19 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free valet parking. There's a gym on site, and a 24-hour front desk and a coffee shop are also provided.
Pool
Spa
Novotel Balikpapan

Novotel Balikpapan

4 out of 5
Jl Brigjen Ery Suparjan No 2 Balikpapan East Kalimantan
Free Cancellation
Reserve now, pay when you stay
$49 nightly
The price is $54 total per night
$54 total
Jan 5 - Jan 6, 2026
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this hotel. There's fun for all ages with a children's pool and an arcade/game room, and families will appreciate the onsite laundry facilities. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like free self parking and WiFi in public areas.
Pool
Spa
Mercure Samarinda

Mercure Samarinda

4 out of 5
JALAN MULAWARMAN NO 171 Samarinda
Free Cancellation
Reserve now, pay when you stay
$56 nightly
The price is $62 total per night
$62 total
Dec 28 - Dec 29
Total with taxes and fees
This hotel features 2 restaurants, an outdoor pool, and a gym. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. Relax with a drink at the bar/lounge and enjoy perks like free self parking.
Pool
Parking included
Grand Jatra Hotel Balikpapan

Grand Jatra Hotel Balikpapan

4 out of 5
Jl. Jenderal Sudirman No. 47 Balikpapan East Kalimantan
$62 nightly
The price is $69 total per night
$69 total
Dec 22 - Dec 23
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and airport shuttle. Enjoy the gym and perks like free self parking.
Pool
Spa
Blue Sky Hotel

Blue Sky Hotel

4 out of 5
Jl. Letjen Soeprapto no. 1 Balikpapan East Kalimantan
$48 nightly
The price is $54 total per night
$54 total
Jan 3 - Jan 4, 2026
Total with taxes and fees
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free valet parking. Relax with a drink at one of the 2 bars/lounges and enjoy perks like free self parking.
Pool
Spa
Don't see what you're looking for?
See all available properties in East Kalimantan
View all properties
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.

Photos of local treasures

Browse Mahakam Ulu vacation photos for more inspiration

Mahakam Ulu
Photo by iwander14
Photo by iwander14
Photo by Sarah Hallett
Photo by Sarah Hallett

Frequently asked questions

How much are vacation packages to Mahakam Ulu?
Packages, which include hotels and flights in Mahakam Ulu, are priced from as little as . Turn your daydreams into reality and secure your dream vacation with Travelocity today.
Where can I get the best vacation package deals for Mahakam Ulu?
It's simple — head to Travelocity. With 400 partner airlines and 1,000,000 properties around the world, it's a breeze to put together a Mahakam Ulu package deal that appeals to your wanderlust.
Why should I book my Mahakam Ulu vacation bundle with Travelocity?
Because you'll never roam on your own if you book your trip with us, and we offer round-the-clock support and excellent service to boot. Add to that our Price Match Guarantee and tons of destinations to choose from. It's our job to help you have the vacation of a lifetime.
Will I save money on my Mahakam Ulu car rental if I combine it with a hotel or flight?
Absolutely. And our Mahakam Ulu vacation packages will help you do it. In just a few clicks you can save cash as well as time by booking everything in one place. Collect the keys to your rental car and feel the freedom of the open road. Looking for things to do? Add a few tours to your package and make savings on those too.