Melak Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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
Melak Holiday
Our pick of the best Melak Hotel Deals
Four Points by Sheraton Balikpapan
Jalan Pelita No.19, Sepinggan Raya, Balikpapan
Fully refundableReserve now, pay when you stay
The price is NZ$92 per night from 11 Oct to 12 Oct
NZ$92
11 Oct - 12 Oct
includes taxes & fees
8.8/10 Excellent! (37 reviews)
"Beautiful hotel! Clean, modern, great service. Highly recommend!"
Reviewed on 20 July 2025
Novotel Balikpapan
Jl Brigjen Ery Suparjan No 2, Balikpapan, East Kalimantan
Fully refundableReserve now, pay when you stay
The price is NZ$90 per night from 12 Oct to 13 Oct
NZ$90
12 Oct - 13 Oct
includes taxes & fees
7.6/10 Good! (93 reviews)
"Not a beautiful island"
Reviewed on 24 May 2025
Grand Tjokro Balikpapan
Jl. Marsma Iswahyudi No.21, Balikpapan Selatan, Kel.Sepinggan Raya, Balikpapan, Kalimantan Timur
The price is NZ$68 per night from 12 Oct to 13 Oct
NZ$68
12 Oct - 13 Oct
includes taxes & fees
7.8/10 Good! (35 reviews)
Stay Away
"Most disgusting, filthiest hotel i have ever stayed in. As soon as you step into the lifts, you can feel the grime. Things didn’t get better in the room. This place is in no way set ip for Western tourists. No alcohol was permitted, the food is rubbish, and the view out our window was the runway ..."
Reviewed on 4 Aug 2024
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
