Melak Trip

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ₹43,962 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 Melak

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 ₹3,752 per night from 14 Jan to 15 Jan
₹3,752
₹4,540 total
14 Jan - 15 Jan
includes taxes & fees
8.8/10 Excellent! (40 reviews)
All good except being woken at 4am by the loud noise from the mosque every morning! Need to install double glazed windows on that side of the hotel.

Reviewed on 10 Jan 2026

Four Points by Sheraton Balikpapan
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 ₹4,040 per night from 25 Jan to 26 Jan
₹4,040
₹4,888 total
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

Novotel 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 ₹1,394 per night from 13 Jan to 14 Jan
₹1,394
₹1,713 total
13 Jan - 14 Jan
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
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.

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.