Beach Hotels & Resorts in Balikpapan from NZ$33

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Balikpapan Beach Hotels

Next weekend
In two weeks

Our top choices for Balikpapan beach hotels

Blue Sky Hotel

Blue Sky Hotel
4.0 star property
Balikpapan
8.4 out of 10, Very good, (21)
"Staff is friendly, breakfast is great, amenities are great, airport transportation is always available."
United States
Marguerite
The price is NZ$98
includes taxes & fees
10 Jan - 11 Jan 2026
Blue Sky Hotel

Quest Hotel Balikpapan by ASTON

Quest Hotel Balikpapan by ASTON
3.5 star property
Balikpapan
8.2 out of 10, Very good, (30)
"The staff are so friendly, polite and helpful. I had arranged a pick up but my flight was delayed by over an hour. I managed to let them know and when I arrived at the airport the lovely young man from the hotel was there waiting for me. They let me change my room as the first one was near the lift and due to being a light sleeper moved me to a room further away which was perfect. The room was clean and the bed super comfy. If I ever travel back here would definitely stay again 😊"
United Kingdom
Carol-Anne
Quest Hotel Balikpapan by ASTON

d'primahotel Balikpapan

d'primahotel Balikpapan
3.0 star property
Balikpapan
7.0 out of 10, Good, (2)
"it was only a smoking room available with a queenbed and it smelled sooo ugly that we needed to change to a smaller room with two single bed. the breakfast was almost empty, they didn’t refill and some guest didn’t got any food. (still 1 hour before finish) it’s a disappointing experience but the hotel itself could be not bad if they treat everything a bit better and with more heart."
Switzerland
Benjamin
The price is NZ$53
includes taxes & fees
15 Jan - 16 Jan 2026
d'primahotel Balikpapan

Novotel Balikpapan

Novotel Balikpapan
4.0 star property
Balikpapan
7.8 out of 10, Good, (94)
"Very good hotel this is"
United States
Muhammad
The price is NZ$94
includes taxes & fees
5 Jan - 6 Jan 2026
Novotel Balikpapan

Golden Tulip Balikpapan Hotel & Suites

Golden Tulip Balikpapan Hotel & Suites
3.5 star property
Balikpapan
7.2 out of 10, Good, (64)
"Great room great staff great location"
Australia
Craig
The price is NZ$119
includes taxes & fees
5 Jan - 6 Jan 2026
Golden Tulip Balikpapan Hotel & Suites

Hotel Mega Lestari

Hotel Mega Lestari
3.0 star property
Balikpapan
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"
United States
Anonymous traveller
The price is NZ$33
includes taxes & fees
3 Jan - 4 Jan 2026
Hotel Mega Lestari

The All-Suite Pentacity Hotel Balikpapan

The All-Suite Pentacity Hotel Balikpapan
4.5 star property
Balikpapan
The price is NZ$386
includes taxes & fees
21 Dec - 22 Dec
The All-Suite Pentacity Hotel Balikpapan

Hotel Neo+ Balikpapan by Aston

Hotel Neo+ Balikpapan by Aston
3.0 star property
Balikpapan
8.8 out of 10, Excellent, (14)
"ビジネスホテル。デザイナーズ風の建物・作りとスタッフの制服、スタッフの対応・接遇もシンプル・簡素で、笑顔もほとんどありません。 なおかつ、アメニティーも、タオルはバスタブも無いのに、バスタオルだけ、ハンドもフェイスも無いので、洗面は、大変です(笑) 連泊するとお願いしても歯ブラシの交換はありません(たまたま、忘れたのかと…) PS,アルコール類は、たいへん高いです"
Japan
bapakyana
Hotel Neo+ Balikpapan by Aston

ibis Balikpapan

ibis Balikpapan
3.0 star property
Balikpapan
7.8 out of 10, Good, (56)
"Only stayed one night with very late check in this time but staff and room excellent"
Thailand
happy as
The price is NZ$46
includes taxes & fees
28 Dec - 29 Dec
ibis Balikpapan

Swiss-Belhotel Balikpapan

Swiss-Belhotel Balikpapan
4.0 star property
Balikpapan
8.2 out of 10, Very good, (94)
"Room was comfortable, view of the ocean nice. Shower good. Food was good, except in the morning, the breakfast buffet was not ready at 6 am, no warm food."
United States
Thomas
The price is NZ$90
includes taxes & fees
20 Jan - 21 Jan 2026
Swiss-Belhotel 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.

Find out more about Balikpapan

Balikpapan and its attractions for beach lovers

In Balikpapan, East Kalimantan, beach-loving travellers can dive into a variety of experiences that marry relaxation with adventure. Start your exploration at Kemala Beach, known for its golden sands and vibrant local atmosphere where families can enjoy picnics or enjoy water sports like jet skiing. Just a stone's throw away, the Manggar Beach offers a laid-back vibe with stunning sunsets, perfect for evening strolls or dining at beachfront cafés. For a touch of wildlife, visit the nearby Samboja Lestari, an orangutan sanctuary where you can learn about conservation efforts and even spot these magnificent creatures in their natural habitat. If you're keen on cultural experiences, the Balikpapan Cultural Park showcases local traditions and art, making it a great spot for family photos. The area around these beaches is dotted with quality hotels that cater to travelers, offering not just comfort and luxury but also stunning sea views and easy access to seaside activities. Enjoy attentive service and pampering amenities as you unwind after a day of adventure, ensuring your family feels well taken care of throughout your stay.

Golden Tulip Balikpapan Hotel & Suites

  • Why it's great for the ultimate beach vacation spot: Golden Tulip Balikpapan Hotel & Suites stands out for its nearby the ocean, offering stunning ocean views that create a serene beach atmosphere. Rated at 7.2, this hotel is perfect for those who wish to enjoy both comfort and access to the beach.
  • Other amenities: Guests can take advantage of the outdoor pool and onsite spa for relaxation and rejuvenation. The hotel provides room service for in-room dining, and its concierge service assists with local recommendations. With an onsite shopping area and playground for children, this hotel caters to a variety of guest needs, ensuring a pleasant stay for everyone.
  • Nearby attractions: Bekapai Garden - 1.6 km, Ruko Bandar - 1.5 km, Plaza Balikpapan - 0.7 km

Top Balikpapan Hotel Reviews

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?
Astara Hotel Balikpapan is a top beach hotel with 3 restaurants and a free water park, and it's located close to Pantai Monpera . Other good options for your stay near the beach include Gran Senyiur Hotel and The All-Suite Pentacity Hotel Balikpapan.
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 BSB Beach and Plaza Balikpapan. You can also pay a visit to Bekapai Garden or Ruko Bandar 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.

Explore a world of travel with Expedia