Beach Hotels & Resorts in Balikpapan from NZ$41

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Best Balikpapan Beach Hotels

Novotel Balikpapan
Outdoor pool
Novotel Balikpapan
4.0 star property
7.6 out of 10, Good, (89)
"Very good"
The price is NZ$99
includes taxes & fees
24 Nov - 25 Nov
Novotel Balikpapan
Pentacity Hotel Balikpapan
Terrace/patio
Pentacity Hotel Balikpapan
3.5 star property
8.8 out of 10, Excellent, (3)
" Our stay was for 4 nights & overall our stay was good. Night 1 & 2 the centrally controlled balcony light was turned off by 10pm. Night 3 it wasn’t turned off until 3am. Night 4, I called reception at midnight & asked for the light to be turned off. Was told ‘Yes’. Never happened, it went off at 3am. The volume was showing maximum however you could barely hear it, especially with the live music from the BSB stage next to the hotel. A staff member brought a specific remote for the tv & adjusted...
The price is NZ$189
includes taxes & fees
24 Nov - 25 Nov
Pentacity Hotel Balikpapan
Gran Senyiur Hotel
Terrace/patio
Gran Senyiur Hotel
4.0 star property
7.6 out of 10, Good, (11)
"The staff were very helpful. The bed was comfortable."
The price is NZ$91
includes taxes & fees
22 Nov - 23 Nov
Gran Senyiur Hotel
ibis Balikpapan
Meeting facility
ibis Balikpapan
3.0 star property
7.8 out of 10, Good, (52)
"Love it."
The price is NZ$50
includes taxes & fees
15 Dec - 16 Dec
ibis Balikpapan
Astara Hotel Balikpapan
Outdoor pool
Astara Hotel Balikpapan
3.5 star property
5.6 out of 10, (10)
"Very disappointing "
The price is NZ$128
includes taxes & fees
24 Nov - 25 Nov
Astara Hotel Balikpapan
Quest Hotel Balikpapan by ASTON
Suite
Quest Hotel Balikpapan by ASTON
3.5 star property
8.0 out of 10, Very good, (28)
"Helpful and friendly staffs, near Sogo departmental store"
Quest Hotel Balikpapan by ASTON
Hotel Mega Lestari
Outdoor pool
Hotel Mega Lestari
3.0 star property
7.2 out of 10, Good, (12)
"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"
The price is NZ$41
includes taxes & fees
24 Nov - 25 Nov
Hotel Mega Lestari
Hotel Grand Tiga Mustika
Exterior
Hotel Grand Tiga Mustika
3.0 star property
Hotel Grand Tiga Mustika
Sepinggan Hotel
Lobby
Sepinggan Hotel
3.5 star property
Sepinggan Hotel
Le Grandeur Balikpapan
Front of property - evening/night
Le Grandeur Balikpapan
4.5 star property
7.0 out of 10, Good, (27)
"Rooms need renovation. For a king Size bed they have 2 single beds put together causing discomfort while sleeping. Also the mattresses need to be replaced, at times you can feel the springs. Air - Conditioning regulators are completely useless. In my room the wash basin was choked. Bath tub taps were not functioning properly. Room Service is efficient but quality of food not so good. Wifi signal is good. This property needs a major renovation."
Le Grandeur 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.
Don't see what you're looking for?
See all available properties in Balikpapan
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

Frequently asked questions

What is Balikpapan like for travellers who love the beach?
Book a great spot to stay in Balikpapan, a place with a lot to offer the traveller dreaming of a beach holiday.
What's the best place to stay for a beach holiday in Balikpapan?
Gran Senyiur Hotel is a top beach hotel with 5 restaurants and free WiFi, and it’s located close to Pantai Monpera . Other good options for your stay near the beach include Astara Hotel Balikpapan and Le Grandeur Balikpapan.
How many beach hotels will I find in Balikpapan?
Choose from one of Expedia’s 30 hotels in Balikpapan for your beachside break.
When's the best time for a beach holiday in Balikpapan?
You can plan your beach trip with this snapshot of weather throughout the year in Balikpapan: The hottest months are usually October and April, with an average temperature of 27°C, while the coldest months are January and February, with an average of 27°C. The rainiest months in Balikpapan are April, March, December and January, with each month seeing an average of 301 mm of rainfall.
What is there to see and do around Balikpapan?
After arriving and settling in at your accommodation of choice, you might want to venture out and explore. If you’re eager to check out the beaches, head to Kemala Beach or Manggar Sari Beach for some relaxation by the water. Discover a variety of local attractions, which include E Walk and BSB Beach. You can also pay a visit to Plaza Balikpapan or Samboja Lestari for more to see and do.
What's the best way to get to my beach hotel in Balikpapan?
This travel information can help you get to and around your beach accommodation in Balikpapan with ease. To get to Balikpapan, you can fly into Balikpapan (BPN-Sepinggan Intl.), the closest major airport, which is located 3.7 mi (5.9 km) from the city centre. If you’d like to explore around the area, you may want to rent a car for your trip.