Find 4 Star Hotels in Borneo from $37

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Borneo 4 Star Hotels

Tonight
Apr 2 - Apr 3
Tomorrow
Apr 3 - Apr 4
This weekend
Apr 3 - Apr 5
Next weekend
Apr 10 - Apr 12

Our top choices for Borneo 4-star hotels

Meeting facility

Hotel Novotel Banjarmasin Airport

Hotel Novotel Banjarmasin Airport
4.0 star property
Banjarbaru
7.8 out of 10, Good, (61 reviews)
"For the area it is the nicest hotel, staff are very friendly and happy to help. The pool is not desirable due to people that stay there, blowing their noses in the water. "
United States
Christopher
$33 nightly
The price is $37
Apr 5 - Apr 6
Total with taxes and fees
Hotel Novotel Banjarmasin Airport
Room, 1 King Bed, Pool View | Pool | Outdoor pool

Four Points by Sheraton Balikpapan

Four Points by Sheraton Balikpapan
4.0 star property
Balikpapan
8.8 out of 10, Excellent, (44 reviews)
"In general every went smooth during our stay at Four Point Stay. All the staff very helpful. "
United States
Md Masud Ul
$45 nightly
The price is $49
Apr 3 - Apr 4
Total with taxes and fees
Four Points by Sheraton Balikpapan
Exterior

Novotel Balikpapan

Novotel Balikpapan
4.0 star property
Balikpapan
7.8 out of 10, Good, (97 reviews)
"Great "
United Kingdom
Stuart
$43 nightly
The price is $48
Apr 17 - Apr 18
Total with taxes and fees
Novotel Balikpapan
Breakfast, lunch, dinner served; international cuisine

Pan Borneo Hotel Kota Kinabalu

Pan Borneo Hotel Kota Kinabalu
4.0 star property
Kota Kinabalu
8.0 out of 10, Very Good, (190 reviews)
"Friendly and helpful stay, tasty breakfast, nice room and great pool to use. The little shop onsite was good too. All food was amazing. "
United Kingdom
Claire
$36 nightly
The price is $42
Apr 6 - Apr 7
Total with taxes and fees
Pan Borneo Hotel Kota Kinabalu
Villa, 1 King Bed | Desk, laptop workspace, soundproofing, free WiFi

Mercure Berau

Mercure Berau
4.0 star property
Tanjung Redeb
9.4 out of 10, Exceptional, (3 reviews)
$37 nightly
The price is $41
Apr 5 - Apr 6
Total with taxes and fees
Mercure Berau
Exterior

Mercure Samarinda

Mercure Samarinda
4.0 star property
Samarinda
7.8 out of 10, Good, (10 reviews)
"Room was ok, clean , employees are very nice The restaurant is terrible The food I ordered was not fit to eat The steak only had 3 bites that I could eat It was almost all fat. The salad was not fresh And was very small. The hamburger from the previous night was extra terrible. I do not think it was real meat and looked like a child made it. No let us, not tomatoes, no onions. And the wrong kind of cheese I sent in laundry it came back dirtier that when I sent it in"
United States
Steven
$50 nightly
The price is $55
Apr 5 - Apr 6
Total with taxes and fees
Mercure Samarinda
Concierge desk

Radisson Hotel Brunei Darussalam

Radisson Hotel Brunei Darussalam
4.0 star property
Bandar Seri Begawan
9.0 out of 10, Wonderful, (688 reviews)
"Small hotel but good location. "
United States
Olivia
$123 nightly
The price is $123
May 1 - May 2
Total with taxes and fees
Radisson Hotel Brunei Darussalam
View from property

Grandis Hotel

Grandis Hotel
4.0 star property
Downtown Kota Kinabalu
8.8 out of 10, Excellent, (905 reviews)
"Good location if you like being close to the pier for traveling to the islands, and having the convenience of a mall right next door. The rooms are average at best and the breakfast buffet could be greatly improved with some traditional breakfast meats and a dedicated omelette station. One thing I found very good was the hiring of the deaf for the positions that do not require regular verbal interaction."
United States
Richard Ian
$71 nightly
The price is $80
Apr 9 - Apr 10
Total with taxes and fees
Grandis Hotel
Lobby lounge

The Palace Hotel Kota Kinabalu

The Palace Hotel Kota Kinabalu
4.0 star property
Downtown Kota Kinabalu
7.8 out of 10, Good, (333 reviews)
"Room is very noisy Everything else was great Amazing breakfast and amazing staff "
Canada
Farzad
$70 nightly
The price is $78
May 2 - May 3
Total with taxes and fees
The Palace Hotel Kota Kinabalu
Outdoor pool, sun loungers

Grand Jatra Hotel Balikpapan

Grand Jatra Hotel Balikpapan
4.0 star property
Balikpapan
7.4 out of 10, Good, (72 reviews)
"Staff good"
Singapore
Lisan
$69 nightly
The price is $76
Apr 11 - Apr 12
Total with taxes and fees
Grand Jatra Hotel Balikpapan
Interior

Meritz Hotel

Meritz Hotel
4.0 star property
Miri
7.2 out of 10, Good, (368 reviews)
"Staff was excellent "
Canada
Eleanor
$64 nightly
The price is $72
Apr 8 - Apr 9
Total with taxes and fees
Meritz Hotel
Exterior

Swissôtel Nusantara

Swissôtel Nusantara
4.5 star property
Sepaku
$85 nightly
The price is $94
Apr 17 - Apr 18
Total with taxes and fees
Swissôtel Nusantara
Aerial view

Swiss-Belinn Singkawang

Swiss-Belinn Singkawang
4.0 star property
Singkawang
7.6 out of 10, Good, (44 reviews)
"Perfect location to stay, friendly hotel staff , will go back to the same hotel again if I do go Singkawang next time :) "
Malaysia
YOKE CHENG
$35 nightly
The price is $39
Apr 2 - Apr 3
Total with taxes and fees
Swiss-Belinn Singkawang
Children's pool

FUGO Hotel Samarinda (Bigmall)

FUGO Hotel Samarinda (Bigmall)
4.0 star property
Samarinda
9.8 out of 10, Exceptional, (11 reviews)
"Excellent hotel, staff and location. Only negative, parking was free but on departure we were charged by the car park attendant who said it wasn’t included. We have requested a refund on this. This did slightly disappoint was was a fabulous stay otherwise."
United Kingdom
DB
$60 nightly
The price is $66
Apr 18 - Apr 19
Total with taxes and fees
FUGO Hotel Samarinda (Bigmall)
Indoor pool, outdoor pool

Mercure Kota Kinabalu City Centre

Mercure Kota Kinabalu City Centre
4.0 star property
Downtown Kota Kinabalu
8.0 out of 10, Very Good, (712 reviews)
"The hotel is in an interesting area of town, close to restaurants and a well stocked supermarket. "
Australia
Nicholas
$53 nightly
The price is $59
Apr 5 - Apr 6
Total with taxes and fees
Mercure Kota Kinabalu City Centre
Outdoor pool

Grand Margherita Hotel

Grand Margherita Hotel
4.0 star property
Kuching
8.2 out of 10, Very Good, (754 reviews)
"The Grand Margherita Hotal is excellent. Amazing service and location. Reccomend."
Australia
Nathan
$76 nightly
The price is $85
Apr 2 - Apr 3
Total with taxes and fees
Grand Margherita Hotel
Outdoor pool

Grand InHotel Kota Kinabalu

Grand InHotel Kota Kinabalu
4.0 star property
Kota Kinabalu
8.8 out of 10, Excellent, (13 reviews)
"Our state was very nice. No problems. Just to be aware that this is not the touristy part of town. With no offense meant, we were the only white couple. We saw the whole time in this area. Everyone was smiling and friendly. No problem whatsoever with the locals they were very welcoming!"
Singapore
Randy
$44 nightly
The price is $51
Apr 6 - Apr 7
Total with taxes and fees
Grand InHotel Kota Kinabalu
Exterior

Holiday Inn Express Kota Kinabalu City Centre by IHG

Holiday Inn Express Kota Kinabalu City Centre by IHG
4.0 star property
Downtown Kota Kinabalu
9.2 out of 10, Wonderful, (225 reviews)
"Superb hotel with great location"
Malaysia
Mohd Haikal
$59 nightly
The price is $66
Apr 18 - Apr 19
Total with taxes and fees
Holiday Inn Express Kota Kinabalu City Centre by IHG
View from room

Pullman Miri Waterfront

Pullman Miri Waterfront
4.5 star property
Miri
8.6 out of 10, Excellent, (632 reviews)
"Excellent stay as usual "
Singapore
ROSPIANAJIAN
$60 nightly
The price is $68
Apr 12 - Apr 13
Total with taxes and fees
Pullman Miri Waterfront
Outdoor pool

Swiss-Belhotel Balikpapan

Swiss-Belhotel Balikpapan
4.0 star property
Balikpapan
8.2 out of 10, Very Good, (95 reviews)
"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
$41 nightly
The price is $46
Apr 24 - Apr 25
Total with taxes and fees
Swiss-Belhotel Balikpapan
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Borneo.
Hyatt Regency Kinabalu

Hyatt Regency Kinabalu

Jalan Datuk Salleh Sulong Kota Kinabalu Sabah
$87 nightly
The price is $96 total per night from Apr 7 to Apr 8
$96 total
Apr 7 - Apr 8
Total with taxes and fees
8.4/10 Very Good! (1,000 reviews)
Still don't see what you're looking for?
See all properties in Borneo.
You can also use these popular filters to refine your search.
PoolSpaHot tubBreakfast includedWaterpark
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.

Learn more about Borneo

Enjoy access to sights and activities in the surrounding area during your stay in Borneo.

See all hotels in Borneo
Photo by Izani
Open Photo by Izani

Top Borneo Hotel Reviews

Pan Borneo Hotel Kota Kinabalu

Pan Borneo Hotel Kota Kinabalu

10/10 Excellent
"Amazing menakjubkan"
Geremy Jimy 12-night trip
Posted 7 hours ago
Pan Borneo Hotel Kota Kinabalu

Find out more about Borneo

Borneo Four Star Hotel Information

When you need to book a room with luxurious amazing amenities and the best rates, the 4 star hotels in Borneo, Asia are incredible options. Known for their extra perks, first-rate service, and fantastic locations, each of the Borneo 4 star hotels offers the ultimate experience for globe-trotting travelers. Relax in your expertly designed room. Kick back with around-the-clock room service.

Get a good night’s sleep with the ultra-plush bedding, and freshen up in the morning with designer-inspired body products. It’s all available when you stay at one of the top book a four star hotels in Borneo. What’s more, thanks to Expedia you might even score a cheap great deal on a 4 star hotel in Borneo, Asia, areas near the hottest attractions, so you can plan a sightseeing adventure and take advantage of unbeatable discounts in one fell swoop.

Whether you’re putting together a serene getaway or want to revel in the most vibrant entertainment district, 4 star Borneo hotels offer everything your heart desires.