Borneo Hotels from RM85

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.

Top 10 Hotels in Borneo

Mercure Pontianak City Center
4 out of 5
Jalan Jenderal Ahmad Yani, 91, Pontianak, West Kalimantan
Free cancellationReserve now, pay when you stay
RM121
per night
27 Dec-28 Dec
3.8/5Good! (84 reviews)

"Nice property located nearby shopping mall. However room is quite old."…"

Reviewed on 10 Apr,2019

Mercure Pontianak City Center
Four Points by Sheraton Balikpapan
3.5 out of 5
Jalan Pelita No.19,, Sepinggan Raya, Balikpapan
Free cancellationReserve now, pay when you stay
RM184
per night
13 Dec-14 Dec
4.9/5Exceptional! (7 reviews)

"Variety breakfast."…"

Reviewed on 19 Nov,2019

Four Points by Sheraton Balikpapan
Hotel Novotel Banjarmasin Airport
RM126
per night
25 Dec-26 Dec
3.8/5Good! (41 reviews)

"Ok"…"

Reviewed on 29 Jul,2019

Hotel Novotel Banjarmasin Airport
Novotel Balikpapan
4 out of 5
Jl Brigjen Ery Suparjan No 2, Balikpapan, East Kalimantan
Free cancellationReserve now, pay when you stay
RM160
per night
29 Dec-30 Dec
3.8/5Good! (70 reviews)
Great Stay

"Hotel is about 20 minutes taxi drive from Sepinggan International Airport. My room got full view of the sea. Hotel is about 10 minutes to the beach and many pubs line the beach. Hotel is also 10 minutes walk to Plaza Balikpapan for shopping. Hotel Lobby is modern and check in a breeze with English ..."…"

Reviewed on 28 Feb,2019

Novotel Balikpapan
ibis Balikpapan
3 out of 5
Jl Ery Suparjan No 2, Balikpapan, East Kalimantan
Free cancellationReserve now, pay when you stay
RM95
per night
29 Dec-30 Dec
3.7/5Good! (43 reviews)
Good for Business or Faamily

"Good for Business or Faamily"…"

Reviewed on 2 Jan,2017

ibis Balikpapan
Aston Balikpapan Hotel and Residence
4 out of 5
Grand Sudirman Balikpapan, Jl. Jendral Sudirman No. 7, Balikpapan, East Kalimantan
Free cancellationReserve now, pay when you stay
RM168
per night
8 Jan-9 Jan
3.5/5Good! (57 reviews)

"Stayed atv3 bedroom Royal Suite Nice view by the beach, sound of the waves and winds..makes me happy.Spa was good especially after a tiring day. Good spread at breakfast.Location is near to restaurants and shops.5 minutes walk to Kampoeng Pinisi. Good stay.Recommended for people with family.Would ..."…"

Reviewed on 9 Aug,2019

Aston Balikpapan Hotel and Residence
ibis Pontianak City Center
3.5 out of 5
Jl Jendral Ahmad Yani #81, Pontianak, West Kalimantan
Free cancellationReserve now, pay when you stay
RM87
per night
25 Dec-26 Dec
4.5/5Wonderful! (28 reviews)

"The service from the staff is great. Also the staff from the kitchen helped us to keep our food in their kitchen freezer, which helped a lot."…"

Reviewed on 16 Sep,2019

ibis Pontianak City Center
Hotel Neo+ Balikpapan by Aston
3 out of 5
Jalan Mayjend Sutoyo No. 67, Balikpapan
Free cancellationReserve now, pay when you stay
RM85
per night
7 Jan-8 Jan
4.2/5Excellent! (9 reviews)
Excellent value!

"Balikpapan is a huge city and the staff at the hotel were so helpful in helping me organise my way to seeing things. They really do go out of their way! The hotel is on a busy street with places to eat but it also serves lovely food in the restaurant. The room was very spacious with lots of English ..."…"

Reviewed on 29 Jul,2018

Hotel Neo+ Balikpapan by Aston
Arsela Hotel Pangkalan Bun
2 out of 5
Jl. Iskandar No.15, Pangkalan Bun, Central Kalimantan
RM106
per night
11 Dec-12 Dec
4.2/5Excellent! (51 reviews)

"A great place to lay your head after a few days on a boat on the jungle. The hotel is a little tired but the restaurant for dinner was a pleasant surprise and the staff there very friendly and went out of their way to get the order correct (one of us was vegetarian). Great lime juice too! Breakfast ..."…"

Reviewed on 4 Aug,2019

Arsela Hotel Pangkalan Bun
Astara Hotel Balikpapan
3.5 out of 5
Jalan Jendral Sudirman, No. 47, Balikpapan Superblock, Balikpapan, East Kalimantan
Free cancellationReserve now, pay when you stay
RM162
per night
5 Jan-6 Jan
3.2/5 (6 reviews)
New hotel already showing its wear.

"I couldn’t get mobile phone reception in my room and there are no fitness facilities onsite. Staff are helpful and friendly but rooms are noisy as the rooms and hallway are all tiled and not sound proof."…"

Reviewed on 19 Apr,2018

Astara Hotel Balikpapan
Can't see what you're looking for?
See all available properties in Borneo
View all properties
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 your Borneo hotel.

Search for hotels in Borneo on Expedia.com.my. You can easily find your hotels in Borneo using one of the methods below:
  • View our selection of featured hotels in Borneo
  • Use the map to find hotels in the Borneo neighbourhood you prefer
  • Use the filters to see hotels in a specific area of Borneo, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Borneo
  • Enter your travel dates to view the best deals on hotels in Borneo - while they last

More trip options

Recent Reviews in Borneo