Melak Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Melak Holiday
Our pick of the best Melak Hotel Deals
Four Points by Sheraton Balikpapan
Jalan Pelita No.19 Balikpapan
Fully refundableReserve now, pay when you stay
The price is NZ$87 per night from 11 Jan to 12 Jan
NZ$87
11 Jan - 12 Jan
includes taxes & fees
8.8/10 Excellent! (39 reviews)
In general every went smooth during our stay at Four Point Stay. All the staff very helpful.
Reviewed on 26 Dec 2025
Platinum Balikpapan Hotel & Convention Hall
Jl. Soekarno Hatta No.28 Balikpapan East Kalimantan
The price is NZ$135 per night from 19 Jan to 20 Jan
NZ$135
19 Jan - 20 Jan
includes taxes & fees
8.8/10 Excellent! (24 reviews)
Thank you for your great service and hospitality.
Reviewed on 31 Oct 2025
Novotel Balikpapan
Jl Brigjen Ery Suparjan No 2 Balikpapan East Kalimantan
Fully refundableReserve now, pay when you stay
The price is NZ$94 per night from 25 Jan to 26 Jan
NZ$94
25 Jan - 26 Jan
includes taxes & fees
7.6/10 Good! (95 reviews)
The check-in and check-out process was very easy and fast without a deposit. The FO gave me a room with a nice view, the sea and the pool. The room was clean, the AC was cold, the shower was very strong. but now they don't provide bar soap, shower cap, toothbrush in the bathroom but when you check ...
Reviewed on 7 Jan 2026
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.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
