Romantic Hotels & Resorts in Balikpapan from NZ$46

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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Balikpapan Romantic Hotels

Tonight
7 Dec - 8 Dec
Tomorrow
8 Dec - 9 Dec
Next weekend
12 Dec - 14 Dec
In two weeks
19 Dec - 21 Dec

Best Balikpapan Romantic Hotels

Outdoor pool, pool loungers
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$96
includes taxes & fees
3 Jan - 4 Jan 2026
Blue Sky Hotel
Outdoor pool
Golden Tulip Balikpapan Hotel & Suites

Golden Tulip Balikpapan Hotel & Suites

3.5 star property
Balikpapan
7.2 out of 10, Good, (63)
"Very accommodating and friendly staff. Nice facilities with an infinity pool overlooking the water. Tasty food in the breakfast buffet. The room is spacious and very comfortable. I would recommend the hotel to anyone traveling in the area."
United States
Monica
The price is NZ$95
includes taxes & fees
5 Jan - 6 Jan 2026
Golden Tulip Balikpapan Hotel & Suites
Exterior
The All-Suite Pentacity Hotel Balikpapan

The All-Suite Pentacity Hotel Balikpapan

4.5 star property
Balikpapan
The price is NZ$390
includes taxes & fees
21 Dec - 22 Dec
The All-Suite Pentacity Hotel Balikpapan
Meeting facility
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
14 Dec - 15 Dec
ibis Balikpapan
Outdoor pool
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$95
includes taxes & fees
28 Dec - 29 Dec
Novotel Balikpapan
Terrace/patio
Four Points by Sheraton Balikpapan

Four Points by Sheraton Balikpapan

4.0 star property
Balikpapan
8.8 out of 10, Excellent, (38)
"Beautiful hotel! Clean, modern, great service. Highly recommend!"
United States
Kathryn
The price is NZ$88
includes taxes & fees
19 Dec - 20 Dec
Four Points by Sheraton Balikpapan
BBQ/picnic Area
Swiss-Belinn Balikpapan

Swiss-Belinn Balikpapan

3.5 star property
Balikpapan
6.8 out of 10, (38)
"Good location, helpful staff & good room."
United States
Thomas
The price is NZ$55
includes taxes & fees
10 Dec - 11 Dec
Swiss-Belinn Balikpapan
Outdoor pool
Swiss-Belhotel Balikpapan

Swiss-Belhotel Balikpapan

4.0 star property
Balikpapan
8.2 out of 10, Very good, (93)
"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
25 Dec - 26 Dec
Swiss-Belhotel Balikpapan
Outdoor pool, pool loungers
Grand Jatra Hotel Balikpapan

Grand Jatra Hotel Balikpapan

4.0 star property
Balikpapan
7.2 out of 10, Good, (71)
"Great stay for a few nights. The property and the rooms are a bit old looking but overall nice enough for what we needed. We had to ask several times for hand soap because there wasn't any in our room, but they got us some eventually. The hotel breakfast is amazing, so many options for a buffet. I was really impressed. The restaurant was very good too."
United States
Kaley
The price is NZ$125
includes taxes & fees
8 Dec - 9 Dec
Grand Jatra Hotel Balikpapan
Terrace/patio
Pentacity Hotel Balikpapan

Pentacity Hotel Balikpapan

3.5 star property
Balikpapan
8.0 out of 10, Very good, (10)
" 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...
Australia
Di
Pentacity Hotel 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.
View all properties

Top Balikpapan Hotel Reviews

Explore a world of travel with Expedia

Frequently asked questions

Searching for romantic hotels in Balikpapan?
Are you looking for a romantic holiday? If you want to explore the area, you might head to E Walk, BSB Beach or Plaza Balikpapan. If you're interested in staying near a particular destination, you can sort properties by neighbourhood or distance to top landmarks, so you and your partner will get to see everything on your list.
When is the best time of year for a romantic getaway to Balikpapan?
If you're looking forward to lots of outings with your partner, take a look at these details about year-round temperatures 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 do in Balikpapan?
There's nothing better than wandering around a new place with your sweetheart, so consider taking time to discover all there is to see and do in Balikpapan. E Walk, BSB Beach and Plaza Balikpapan are worth a stop when you're out and about.
What's the best way to get to Balikpapan and around town during my romantic getaway?
This information about transportation options in Balikpapan might help your romantic trip go off without a hitch: To get to Balikpapan, book a flight to Balikpapan (BPN-Sepinggan Intl.), which is the closest major airport, located 3.7 mi (5.9 km) from the city centre. If you'd like to venture out around the area, you may want a rental car for your journey.