Book Melak hotels
More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)
We keep it easy with the option to pay now or later on select accommodation
Book up 'til the last second - millions of rooms to crash tonight^
Check hotel availability in Melak
Cheap Melak hotels
Four Points by Sheraton Balikpapan
Jalan Pelita No.19 Balikpapan
Fully refundableReserve now, pay when you stay
The price is AU$75 per night from 2 Jan to 3 Jan
AU$75
2 Jan - 3 Jan 2026
includes taxes & fees
Located in Balikpapan, Four Points by Sheraton Balikpapan is within a 15-minute drive of E Walk and Plaza Balikpapan.
Novotel Balikpapan
Jl Brigjen Ery Suparjan No 2 Balikpapan East Kalimantan
Fully refundableReserve now, pay when you stay
The price is AU$80 per night from 11 Jan to 12 Jan
AU$80
11 Jan - 12 Jan 2026
includes taxes & fees
A stay at Novotel Balikpapan places you in the heart of Balikpapan, within a 5-minute walk of Bekapai Garden and Ruko Bandar.
Hotel Mega Lestari
Jl. A.R.S. Muhammad No. 32, Klandasan Balikpapan East Kalimantan
The price is AU$30 per night from 4 Jan to 5 Jan
AU$30
4 Jan - 5 Jan 2026
includes taxes & fees
A stay at Hotel Mega Lestari places you in the heart of Balikpapan, steps from Bekapai Garden and Ruko Bandar.
Save an average of 15% on thousands of hotels when you're signed in
Golden Tulip Balikpapan Hotel & Suites
Jl. Jenderal Sudirman No.7 Balikpapan East Kalimantan
Fully refundableReserve now, pay when you stay
The price is AU$102 per night from 5 Jan to 6 Jan
AU$102
5 Jan - 6 Jan 2026
includes taxes & fees
A stay at Golden Tulip Balikpapan Hotel & Suites places you in the heart of Balikpapan, within a 5-minute drive of Plaza Balikpapan and Bekapai Garden.
Mercure Samarinda
JALAN MULAWARMAN NO 171 Samarinda
Fully refundableReserve now, pay when you stay
The price is AU$84 per night from 14 Jan to 15 Jan
AU$84
14 Jan - 15 Jan 2026
includes taxes & fees
With a stay at Mercure Samarinda, you'll be centrally located in Samarinda, steps from Samarinda Central Plaza Shopping Mall and within a 10-minute walk of Mesjid ...
Swiss-Belhotel Balikpapan
Balikpapan Ocean Square Balikpapan East Kalimantan
Fully refundableReserve now, pay when you stay
The price is AU$77 per night from 1 Jan to 2 Jan
AU$77
1 Jan - 2 Jan 2026
includes taxes & fees
With a stay at Swiss-Belhotel Balikpapan in Balikpapan, you'll be in the business district, just a 3-minute walk from Plaza Balikpapan and 9 minutes by foot ...
Swiss-Belhotel Borneo Samarinda
Jalan Mulawarman No 6 Samarinda East Kalimantan
The price is AU$53 per night from 1 Jan to 2 Jan
AU$53
1 Jan - 2 Jan 2026
includes taxes & fees
With a stay at Swiss-Belhotel Borneo Samarinda in Samarinda, you'll be connected to a shopping center, just a 4-minute walk from Samarinda Central Plaza Shopping ...
Grand Jatra Hotel Balikpapan
Jl. Jenderal Sudirman No. 47 Balikpapan East Kalimantan
The price is AU$146 per night from 2 Jan to 3 Jan
AU$146
2 Jan - 3 Jan 2026
includes taxes & fees
A stay at Grand Jatra Hotel Balikpapan places you in the heart of Balikpapan, steps from E Walk and a 3-minute drive from Plaza Balikpapan.
Mercure Berau
Jl. Dr. Murjani II No.30 Gayam, Tanjung Tanjung Redeb
Fully refundableReserve now, pay when you stay
The price is AU$64 per night from 2 Jan to 3 Jan
AU$64
2 Jan - 3 Jan 2026
includes taxes & fees
With a stay at Mercure Berau in Tanjung Redeb, you'll be a 5-minute walk from Grand Fortune Golf Course and a 2-minute drive from Taman Cendana Park.
Don't see what you're looking for?
See all available properties in East Kalimantan
View all propertiesLowest 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.
**Terms and Conditions apply.
^Subject to availability and chosen travel dates.
Melak hotels essential information
Accommodation | 188 hotels |
|---|---|
Lowest Price | AU$30 |
Highest Price | AU$146 |
Popular hotels | Four Points by Sheraton Balikpapan, Novotel Balikpapan, Hotel Mega Lestari, Golden Tulip Balikpapan Hotel & Suites, Mercure Samarinda, Swiss-Belhotel Balikpapan, Swiss-Belhotel Borneo Samarinda, Grand Jatra Hotel Balikpapan, Mercure Berau |
More ways to explore Melak
Top picks
Hotels
- Seminyak Accommodation
- Beach Hotels in Nusa Dua
- Luxury Hotels in Nusa Dua
- Canggu Accommodation
- Nusa Dua Accommodation
- Family Hotels in Legian
- Kuta Accommodation
- Beach Hotels in Kuta
- All Inclusive Hotels in Nusa Dua
- Legian Accommodation
- Family Hotels in Nusa Dua
- Ubud Accommodation
- Denpasar Accommodation
- Family Hotels in Ubud
- Luxury Hotels in Seminyak
- Family Hotels in Seminyak
Flights
**Terms and Conditions apply.
^Subject to availability and chosen travel dates.
