Balikpapan Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Our guide on where to stay in Balikpapan

Find the best Balikpapan areas and neighborhoods for the activities you enjoy most. Learn more about Balikpapan
Default Image

Gunung Bahagia

Though Gunung Bahagia may not have many top sights, you can venture to the surrounding area to see attractions like BSB Beach and Plaza Balikpapan.

Find hotels in Gunung Bahagia
Default Image

Margomulyo

When in Margomulyo, you can plan a visit to Bekapai Garden and Plaza Balikpapan, some noteworthy sights in the nearby area.

Find hotels in Margomulyo
Default Image

Kampung Baru

If you're looking for some top things to see and do in Kampung Baru and surrounding area, you can visit Bekapai Garden and Kemala Beach.

Find hotels in Kampung Baru

Balikpapan Holiday

Balikpapan Beach Holiday

Get ready to live out those summery daydreams on your upcoming Balikpapan holiday. Go on a lovely stroll, savour the beautiful ocean vistas and collect unique seashells on your trip to Balikpapan. Situated just 18 kilometres from the city centre, Kemala Beach is the place to be for many sun-seeking visitors. Have a look through our Balikpapan holiday deals and watch your travel budget go further!

Things You Should Know About Balikpapan

  • Drift off to sleep to the gentle sounds of the sea at one of our Balikpapan beach hotels. Nothing beats staying close to the ocean.
  • Alternatively, browse our range of hotels. They're a hit with travellers planning a holiday in Balikpapan. Check out Grand Tjokro Balikpapan and Platinum Balikpapan Hotel & Convention Hall.
  • Balikpapan is home to around 433 900 people and offers lots to keep you busy. Can't wait to start planning some fun activities? Check out our Balikpapan things to do page.
  • Get some great deals with a Balikpapan holiday package. With that extra money in your wallet, you won't regret indulging in this destination's best offerings. Kemala Beach, Plaza Balikpapan and E Walk are excellent places to start.

Our pick of the best Balikpapan Hotel Deals

Four Points by Sheraton Balikpapan

Four Points by Sheraton Balikpapan

Jalan Pelita No.19 Balikpapan
Fully refundableReserve now, pay when you stay
NZ$89
25 Sept - 26 Sept
includes taxes & fees
Four Points by Sheraton Balikpapan
Novotel Balikpapan

Novotel Balikpapan

Jl Brigjen Ery Suparjan No 2 Balikpapan East Kalimantan
Fully refundableReserve now, pay when you stay
NZ$89
20 Oct - 21 Oct
includes taxes & fees
7.8/10 Good! (98 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
Midtown Xpress Balikpapan

Midtown Xpress Balikpapan

Jalan Jenderal Sudirman No 79 Balikpapan
NZ$35
20 Sept - 21 Sept
includes taxes & fees
Midtown Xpress Balikpapan
See all 148 properties in Balikpapan
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.

Stay near popular Balikpapan attractions

Kemala Beach

8.0/10 (5 reviews)
Kemala Beach offers a slice of coastal tranquility just minutes from Balikpapan's bustling centre. Enjoy fresh seafood at beachfront cafes while watching the golden sunset paint the shoreline.
See properties

Plaza Balikpapan

7.0/10 (4 reviews)
Plaza Balikpapan offers a bright, modern shopping experience with both international brands and local treasures. Head to the upper floors for authentic Indonesian snacks and regional flavours at reasonable prices.
See properties

Bekapai Garden

This lush urban park transforms into a vibrant street food hub each evening, illuminated by colourful lights. Stroll among palm trees by day, then sample local delicacies from bustling food stalls after sunset.
See properties

BSB Beach

This modern beachfront offers Instagram-worthy photo spots with Santorini-themed settings and giant tulip installations. Arrive late afternoon to capture the stunning sunset while enjoying refreshments nearby.
See properties

E Walk

6.8/10 (5 reviews)
E-Walk Mall blends international brands with local boutiques in Balikpapan's premier shopping centre. Explore diverse retail options, sample authentic Indonesian cuisine, or catch a film in the modern cinema complex.
See properties

Manggar Sari Beach

Manggar Segara Sari Beach captivates with clear waters and white sand perfect for family gatherings. Relax under shade trees or try jet skiing and banana boat rides along this serene coastal escape.
See properties

Sun Bear Sanctuary

8.0/10 (2 reviews)
At this sanctuary, the world's smallest bear species roams a naturalistic enclosure. Observe these rare sun bears from elevated boardwalks while learning about Borneo's threatened wildlife.
See properties

Masjid Agung At-Taqwa

8.8/10 (3 reviews)
Masjid Agung At-Taqwa captivates with towering minarets and a striking blue dome, a masterpiece of Middle Eastern architecture. Experience its serene atmosphere and intricate calligraphy, beautifully illuminated at night.
See properties

Frequently asked questions

How much does a Balikpapan holiday package cost?
Offering great value package deals on Expedia, you'll be thrilled with how little a holiday to Balikpapan costs! Expedia's packages make travel planning easier and save you more.
What are the cheapest months to go to Balikpapan?
Plan your getaway for the off-peak season and you're likely to get cheap Balikpapan holiday packages. Bear in mind that school holiday periods and major events and festivals can impact prices, so do a little research before booking.
How many days is enough for Balikpapan?
The ideal length for your Balikpapan holiday depends on what you'd like to do. Typically, a handful of days to a week will give you time to visit all the leading attractions and discover some hidden spots along the way.
How to find the best Balikpapan package deals?
Use Expedia's filters to help you find some tempting Balikpapan package deals. When you start your search, simply set your maximum budget and then order the results by "Price: low to high." If you want to save, plan your break for midweek, or browse for Balikpapan package deals in the off-season. Play around with your travel dates and you may land even bigger discounts. As a rule of thumb, it's usually best to lock in your holiday package as early as possible.
Is it cheaper to book a Balikpapan holiday as a package?
An Expedia holiday package could land you considerable savings when compared to booking stays and flights individually. Better still, you can customise your Balikpapan getaway to match your exact needs. Choose your preferred flight time, select the hotel type and add a car rental. Browse our bundle deals and find out how much you can save.
When to book a holiday package to Balikpapan?
If you've got your Balikpapan travel dates confirmed, book as soon as you can to snap up some incredible deals. With Expedia, you can typically reserve some flights up to one year in advance. Prefer spontaneous adventures? Our last-minute deals are ideal for jetting off on a whim.
How to plan a trip to Balikpapan?
  1. Pick your travel dates: What you want to do in Balikpapan and your favourite season can help you decide when to go.
  2. Plan your budget wisely: In addition to the price of your accommodation, you should consider other expenses too. These include transportation, flights and food. Also, set aside a little extra for unexpected expenses that may arise during your trip to Balikpapan.
  3. Decide your trip length: Think about how much time you want to spend discovering Balikpapan. Plan your days so you can get to all the experiences and attractions you're interested in without rushing.
  4. Combine your flights and hotel: Awesome destination, check. Length of stay, check. All that's left now is to find a Balikpapan holiday package that brings all your bookings together.

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.