Find 4 Star Hotels in Borneo from AED 331
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on Borneo 4 Star Hotels
Compare Borneo 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Four Points by Sheraton Balikpapan
Four Points by Sheraton Balikpapan
8.8 out of 10, Excellent, (32)
The price is AED 157
AED 190 total
includes taxes & fees
26 Mar - 27 Mar

Promenade Hotel Kota Kinabalu
Promenade Hotel Kota Kinabalu
8.0 out of 10, Very Good, (556)
The price is AED 223
AED 250 total
includes taxes & fees
3 Apr - 4 Apr

Holiday Inn Express Kota Kinabalu City Centre by IHG
Holiday Inn Express Kota Kinabalu City Centre by IHG
9.2 out of 10, Wonderful, (171)
The price is AED 206
AED 252 total
includes taxes & fees
29 Mar - 30 Mar

Mercure Pontianak City Center
Mercure Pontianak City Center
7.8 out of 10, Good, (109)
The price is AED 130
AED 157 total
includes taxes & fees
26 Mar - 27 Mar

Hotel Novotel Banjarmasin Airport
Hotel Novotel Banjarmasin Airport
7.8 out of 10, Good, (59)
The price is AED 114
AED 138 total
includes taxes & fees
9 Apr - 10 Apr

Grand Tjokro Balikpapan
Grand Tjokro Balikpapan
8.0 out of 10, Very Good, (34)
The price is AED 115
AED 139 total
includes taxes & fees
26 Mar - 27 Mar

Radisson Hotel Brunei Darussalam
Radisson Hotel Brunei Darussalam
9.0 out of 10, Wonderful, (586)
The price is AED 333
AED 367 total
includes taxes & fees
30 Mar - 31 Mar

Grand Margherita Hotel
Grand Margherita Hotel
8.2 out of 10, Very Good, (734)
The price is AED 187
AED 211 total
includes taxes & fees
6 Apr - 7 Apr
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 5-star hotels
Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Borneo.

Shangri-La Tanjung Aru, Kota Kinabalu
No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
The price is AED 632 per night from Apr 15 to Apr 16
AED 632
AED 755 total
includes taxes & fees
15 Apr - 16 Apr
9/10 Wonderful! (1,006 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.
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.

Recent reviews of Borneo hotels
Recent reviews of Borneo hotels

Holiday Inn Express Kota Kinabalu City Centre by IHG
5/5 Excellent
"Very nice hotel, will be staying here next time I’m in KK."
A verified traveler stayed at Holiday Inn Express Kota Kinabalu City Centre by IHG
Posted 10 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Borneo Hotels by Star Rating
More Hotel Options in Borneo
- Adults Only Resorts & Hotels in Borneo
- Adventure Hotels in Borneo
- Beach Hotels in Borneo
- Boutique Hotels in Borneo
- Business Hotels in Borneo
- Casinos in Borneo
- Cheap Hotels in Borneo
- Family Hotels in Borneo
- Golf Hotels in Borneo
- Green Hotels in Borneo
- Historic Hotels in Borneo
- Hotel Wedding Venues in Borneo
- Hotel with a Concierge in Borneo
- Hotels with Bars in Borneo
- Hotels with Early Check-in in Borneo
- Hotels with Free Parking in Borneo
- Hotels with Hot Tubs in Borneo
- Hotels with Waterslides in Borneo
- Hotels with WiFi in Borneo
- Hotels with a Pool in Borneo
- Hotels with an Indoor Pool in Borneo
- Hotels with smoking rooms in Borneo
- Luxury Hotels in Borneo
- Pet-friendly Hotels in Borneo
- Resorts & Hotels with Spas in Borneo
- Romantic Hotels in Borneo
- Shopping Hotels in Borneo
- Ski Hotels in Borneo
- Waterpark Hotels in Borneo
Explore more hotels
- Treepark Hotel Banjarmasin
- The LUMA Hotel - A Member of Design Hotels
- Sheraton Kuching Hotel
- The Magellan Sutera Resort
- Dorsett Grand Labuan
- Mercure Pontianak City Center
- Hyatt Centric Kota Kinabalu
- The Empire Brunei
- Radisson Hotel Brunei Darussalam
- Stirling Suites
- The Klagan Regency
- Pentacity Hotel Balikpapan
- Grand Margherita Hotel
- Hello Kitty Signature Suite
- Mercure Kota Kinabalu City Centre
- Borneotel The Shore KK by CHG
- Imperial Hotel Kuching
- The Pacific Sutera Hotel
- Hilton Kuching
- OYO 89544 Utama Inn