Melak Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 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 Hotel Deals

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
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 Dec 26, 2025

Get rates
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
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 Jan 7, 2026

Get rates
Novotel Balikpapan
Hotel Mega Lestari

Hotel Mega Lestari

3 out of 5
Jl. A.R.S. Muhammad No. 32, Klandasan Balikpapan East Kalimantan
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 Mar 17, 2020

Get rates
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.

Find the Best Melak Vacation Packages

Melak Essential Information

Language
Bahasa
Currency
Indonesian rupiahs

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Melak vacation package cost?
You can snap up a vacation package to this top destination on Expedia. However, how much your vacation to Melak costs will depend on your hotel choice, season and length of stay.
What are the cheapest months to go to Melak?
If you're hoping to score a cheap Melak vacation package, consider visiting in February, April and December. You'll generally find better prices on airfares and hotels during these quieter months — ideal for a budget-friendly break.
How many days is enough for Melak?
The ideal length for your Melak vacation depends on what you'd like to see. Usually, a handful of days to a week will give you time to hit all the main sights and explore some hidden spots along the way.
How to find the best Melak package deals?
Start your search for a Melak package deal by entering your destination and preferred trip dates under our "Packages" tab. Then add some filters, like "Property type" and "Amenities," to fine-tune the results to your exact needs. You can also sort by "Package discount" and discover offers that come with huge savings. If you don't find the ideal Melak package deal straight away, just tweak your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Melak escape off to a flying start.
Is it cheaper to book a Melak vacation as a package?
You can enjoy significant savings on your next Melak break by booking a personalized vacation package. Check the "Package" heading, then select your destination and travel dates to browse the best hotel and flight prices. Bundling can save travelers hundreds of dollars. Consider adding a car rental and you may score a better deal.
When to book a vacation package to Melak?
Land amazing discounts by reserving your flights ahead of time with Expedia. If being spontaneous is more your style, snap up one of our last-minute deals for an impromptu Melak adventure.
Does Expedia offer Book Now, Pay Later Melak vacation packages?
Your Melak trip is meant to be an escape from your daily routine, not a source of money-related stress. So to allow you a little more flexibility, we've partnered with online lender Affirm to offer you our Book Now, Pay Later vacations. Pick one of our vacation packages with payment plans and split up the total cost over 3, 6 or 12 months. Plus, there are no late payment fees or hidden costs to worry about.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.