Compare and book 4 Star hotels in Borneo, Asia
Most hotels are fully refundable. Because flexibility matters.
Save an average of 15% on thousands of hotels with Expedia Rewards
Search over 2.9 million properties and 550 airlines worldwide
Top Borneo 4 Star Hotels
FUGO Hotel Samarinda (Bigmall)
FUGO Hotel Samarinda (Bigmall)
10.0 out of 10, Exceptional, (2)
The price is £75
per night
19 May - 20 May
Citadines Waterfront Kota Kinabalu
Citadines Waterfront Kota Kinabalu
9.4 out of 10, Exceptional, (3)
The price is £52
per night
23 May - 24 May
Holiday Inn Express Kota Kinabalu City Centre, an IHG Hotel
Holiday Inn Express Kota Kinabalu City Centre, an IHG Hotel
9.2 out of 10, Wonderful, (103)
The price is £50
per night
23 May - 24 May
Save an average of 15% on thousands of hotels when you're signed in
The Aru Hotel at Aru Suites
The Aru Hotel at Aru Suites
9.0 out of 10, Wonderful, (11)
The price is £48
per night
23 May - 24 May
Radisson Hotel Brunei Darussalam
Radisson Hotel Brunei Darussalam
9.0 out of 10, Wonderful, (536)
The price is £102
per night
23 May - 24 May
Four Points by Sheraton Balikpapan
Four Points by Sheraton Balikpapan
8.8 out of 10, Excellent, (23)
The price is £44
per night
10 Jun - 11 Jun
Grandis Hotel
Grandis Hotel
8.8 out of 10, Excellent, (868)
The price is £54
per night
13 Jun - 14 Jun
Imperial Hotel Kuching
Imperial Hotel Kuching
8.8 out of 10, Excellent, (648)
The price is £33
per night
27 May - 28 May
The Waterfront Hotel
The Waterfront Hotel
8.8 out of 10, Excellent, (505)
The price is £69
per night
8 Jun - 9 Jun
Pullman Miri Waterfront
Pullman Miri Waterfront
8.6 out of 10, Excellent, (509)
The price is £48
per night
27 May - 28 May
Pullman Kuching
Pullman Kuching
8.2 out of 10, Very good, (1000)
The price is £52
per night
6 Jun - 7 Jun
Horizon Hotel
Horizon Hotel
8.2 out of 10, Very good, (933)
The price is £58
per night
10 Jun - 11 Jun
Swiss-Belhotel Balikpapan
Swiss-Belhotel Balikpapan
8.2 out of 10, Very good, (84)
The price is £34
per night
2 Jun - 3 Jun
HARRIS Hotel Pontianak
HARRIS Hotel Pontianak
8.0 out of 10, Very good, (8)
The price is £29
per night
17 May - 18 May
Swiss-Belhotel Danum Palangkaraya
Swiss-Belhotel Danum Palangkaraya
8.0 out of 10, Very good, (8)
The price is £34
per night
27 May - 28 May
ASTON Samarinda Hotel & Convention Center
ASTON Samarinda Hotel & Convention Center
8.0 out of 10, Very good, (43)
The price is £37
per night
20 May - 21 May
Horison Samarinda
Horison Samarinda
8.0 out of 10, Very good, (3)
The price is £35
per night
20 May - 21 May
Hotel Novotel Banjarmasin Airport
Hotel Novotel Banjarmasin Airport
7.8 out of 10, Good, (54)
The price is £29
per night
21 May - 22 May
Mercure Kota Kinabalu City Centre
Mercure Kota Kinabalu City Centre
7.8 out of 10, Good, (644)
The price is £45
per night
27 May - 28 May
Promenade Hotel Kota Kinabalu
Promenade Hotel Kota Kinabalu
7.8 out of 10, Good, (518)
The price is £52
per night
12 Jun - 13 Jun
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
Jalan Datuk Salleh Sulong, Kota Kinabalu, Sabah
The price is £66 per night from Jun 4 to Jun 5
£66
per night
4 Jun - 5 Jun
8.4/10 Very Good! (1,001 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.
Borneo Hotel ReviewsExpedia verified reviews
5/5 Excellent
Worth booking the three bedroom penthouse
"Highly recommend for anyone looking to stay in Kota Kinabalu to book here. Best location for sunset"
A verified traveller stayed at The Aru Hotel at Aru Suites
Posted 2 weeks ago
5/5 Excellent
"The family room we booked for 3 persons was very spacious and clean. The bathroom was huge and spacious. We enjoyed our stay. The front desk service staff - Irfan and Eva were very friendly and helpful. Irfan gave us some information and tips on where to eat and how to walk. He was very patient and smiley all the time. We were happy with the room and the service."
A verified traveller stayed at Grandis Hotel
Posted 1 month ago
Hotels in Borneo by Star Rating
Choose Your Borneo Hotel Style
- Beach Resorts & Hotels (99)
- Business Hotels (312)
- Cheap Hotels (130)
- Family-Friendly Hotels (223)
- Golf Hotels (77)
- Historic Hotels (83)
- Hotels near Museums (200)
- Hotels with Air Conditioning (575)
- Hotels with Airport Transfers (166)
- Hotels with Babysitting Services (38)
- Hotels with Balcony (78)
- Hotels with Breakfast (325)
- Hotels with Connecting Rooms (101)
- Hotels with Entertainment (47)
- Hotels with Gym (156)
- Hotels with Hot Tubs (36)
- Hotels with Laundry Service (401)
- Hotels with Parking (389)
- Hotels with Parking (324)
- Hotels with Pool (178)
- Hotels with Restaurant (484)
- Hotels with Room Service (281)
- Hotels with Wifi (606)
- Hotels with a Bar (177)
- Hotels with a View (121)
- Hotels with smoking rooms (157)
- Luxury Hotels (39)
- Marina Hotels (125)
- Shopping Hotels (323)
- Spa Hotels (117)
- Sports Hotels (79)
- Wedding Hotels (70)
Explore more hotels
- Transera Hotel Pontianak
- Four Points by Sheraton Balikpapan
- The Magellan Sutera Resort
- Times Hotel
- Wing Tat Grand Hotel
- The Pacific Sutera Hotel
- The Aru Hotel at Aru Suites
- Whiz Prime Hotel Balikpapan
- The Empire Brunei
- Pullman Kuching
- Radisson Hotel Brunei Darussalam
- Mercure Kota Kinabalu City Centre
- Holiday Inn Express Kota Kinabalu City Centre, an IHG Hotel
- The LUMA Hotel - A Member of Design Hotels
- Horizon Hotel
Expedia's Latest Trends
Hotels
All-Inclusive Hotels in BaliSingapore AccommodationNoonu Atoll AccommodationAll-Inclusive Hotels in North Ari AtollPhu Quoc Island AccommodationSouth Ari Atoll AccommodationGulf of Thailand Beach Resorts & HotelsAll-Inclusive Hotels in South Ari AtollAll-Inclusive Hotels in Baa AtollBali Accommodation
Flights
Holidays