Title: 5 Stars Hotels in Borneo, Asia from CA $50 - Find Cheap Borneo Hotels With 5 Stars | Expedia.ca

[Borneo Travel Guide](https://expedia.ca/Borneo.dx3000652286)[Hotels in Borneo](https://expedia.ca/Borneo-Hotels.d3000652286.Travel-Guide-Hotels)[Vacation Rentals in Borneo](https://expedia.ca/Borneo-Vacation-Rentals.d3000652286.Travel-Guide-VacationRentals)[Flights to Borneo](https://expedia.ca/Cheap-Flights-To-Borneo.d3000652286.Travel-Guide-Flights)[Borneo Car Rentals](https://expedia.ca/Car-Rentals-In-Borneo.d3000652286.Car-Rental-Guide)[Borneo Vacation Packages](https://expedia.ca/Borneo.d3000652286.Destination-Travel-Guides)

![One of the best caves I have ever been. Simply amazing](https://images.trvl-media.com/place/3000387614/e8370623-8e02-4dfd-b3da-c67e0b5b1f29.jpg?impolicy=fcrop&w=1200&h=500&q=medium)

Photo by Izani 

![](https://images.trvl-media.com/place/3000387614/e8370623-8e02-4dfd-b3da-c67e0b5b1f29.jpg?impolicy=fcrop&w=1200&h=500&q=medium)

- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg)  
###  
Change your mind  
Book hotels with free cancellation
- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg)  
###  
Treat yourself  
Sign in to save 10% or more on thousands of hotels  
[Sign in](https://www.expedia.ca/login)
- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg)  
###  
Be picky  
Search almost a million properties worldwide

## Check availability on Borneo 5 Star Hotels

Tonight

[Mar 19 - Mar 20](https://www.expedia.ca/Hotel-Search?regionId=3000652286&startDate=2026-03-19&endDate=2026-03-20&adults=2&star=50&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

Tomorrow

[Mar 20 - Mar 21](https://www.expedia.ca/Hotel-Search?regionId=3000652286&startDate=2026-03-20&endDate=2026-03-21&adults=2&star=50&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

This weekend

[Mar 20 - Mar 22](https://www.expedia.ca/Hotel-Search?regionId=3000652286&startDate=2026-03-20&endDate=2026-03-22&adults=2&star=50&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

Next weekend

[Mar 27 - Mar 29](https://www.expedia.ca/Hotel-Search?regionId=3000652286&startDate=2026-03-27&endDate=2026-03-29&adults=2&star=50&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

## Our top choices for Borneo 5-star hotels

![Outdoor pool](https://images.trvl-media.com/lodging/1000000/20000/11400/11306/7d01c352.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![2 bars/lounges, lobby lounge, cocktail bar](https://images.trvl-media.com/lodging/1000000/20000/11400/11306/c74f53f3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![In-room safe, desk, iron/ironing board, free cribs/infant beds](https://images.trvl-media.com/lodging/1000000/20000/11400/11306/4470715d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![In-room safe, desk, iron/ironing board, free cribs/infant beds](https://images.trvl-media.com/lodging/1000000/20000/11400/11306/bae501f5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Hyatt Regency Kinabalu

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-Hyatt-Regency-Kinabalu.h11306.Hotel-Information)

Downtown Kota Kinabalu

8.4/10

Very good

(1,000 reviews)

"Very spacious rooms, location is perfect, the staff is very friendly "

![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg)

Cilla

CA $123

CA $136 total

includes taxes & fees

Mar 19 - Mar 20

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-Hyatt-Regency-Kinabalu.h11306.Hotel-Information)

![Restaurant](https://images.trvl-media.com/lodging/84000000/83110000/83107500/83107453/w3837h2556x3y3-aee225a8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![King Hill View Room](https://images.trvl-media.com/lodging/84000000/83110000/83107500/83107453/w3837h2559x3y0-66431223.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Restaurant](https://images.trvl-media.com/lodging/84000000/83110000/83107500/83107453/351b5174.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![King Seaview Suite (High Floor) | View from room](https://images.trvl-media.com/lodging/84000000/83110000/83107500/83107453/254daf94.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Hyatt Centric Kota Kinabalu

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-Hyatt-Centric-Kota-Kinabalu.h83107453.Hotel-Information)

Downtown Kota Kinabalu

9.2/10

Wonderful

(201 reviews)

"Overall experience is good, recommend. "

![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg)

CHIN YAN

CA $159

CA $176 total

includes taxes & fees

Mar 29 - Mar 30

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-Hyatt-Centric-Kota-Kinabalu.h83107453.Hotel-Information)

![2 bars/lounges, cocktail bar, lobby lounge](https://images.trvl-media.com/lodging/2000000/1330000/1322100/1322074/w3994h2667x3y0-acc13b2b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/2000000/1330000/1322100/1322074/e6ac4ff6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Club Suite, 2 Bedrooms, Non Smoking, Sea View](https://images.trvl-media.com/lodging/2000000/1330000/1322100/1322074/51ee918d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![2 bars/lounges, cocktail bar, lobby lounge](https://images.trvl-media.com/lodging/2000000/1330000/1322100/1322074/d63449e2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Le Meridien Kota Kinabalu

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-Le-Meridien-Kota-Kinabalu.h1322074.Hotel-Information)

Downtown Kota Kinabalu

8.8/10

Excellent

(1,000 reviews)

"Overall is satisfying, they prepare sahur for Muslim to replace breakfast "

![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg)

Musyiri

CA $122

CA $136 total

includes taxes & fees

Apr 18 - Apr 19

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-Le-Meridien-Kota-Kinabalu.h1322074.Hotel-Information)

![Poolside bar](https://images.trvl-media.com/lodging/1000000/10000/2400/2388/33177a47.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![3 restaurants, breakfast, lunch, dinner served; international cuisine](https://images.trvl-media.com/lodging/1000000/10000/2400/2388/74ecabfe.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Down comforters, in-room safe, individually decorated](https://images.trvl-media.com/lodging/1000000/10000/2400/2388/cf46ae5d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Couples treatment rooms, sauna, hot tub, body treatments, hydrotherapy](https://images.trvl-media.com/lodging/1000000/10000/2400/2388/0880a03b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Shangri-la Tanjung Aru, Kota Kinabalu

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-Shangri-La-Tanjung-Aru.h2388.Hotel-Information)

Tanjung Aru

9.2/10

Wonderful

(1,001 reviews)

"Fantastic view, warm welcome from staffs, clean room condition"

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Youngsoo

CA $236

CA $281 total

includes taxes & fees

Apr 8 - Apr 9

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-Shangri-La-Tanjung-Aru.h2388.Hotel-Information)

![In-room safe, desk, laptop workspace, blackout drapes](https://images.trvl-media.com/lodging/1000000/50000/48700/48661/bbb20940.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![2 outdoor pools, pool umbrellas, sun loungers](https://images.trvl-media.com/lodging/1000000/50000/48700/48661/cc94cc6e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Outdoor banquet area](https://images.trvl-media.com/lodging/1000000/50000/48700/48661/b658b282.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby](https://images.trvl-media.com/lodging/1000000/50000/48700/48661/w3834h2160x0y0-d3b0183e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Shangri-La Rasa Ria, Kota Kinabalu

[](https://www.expedia.ca/Tuaran-Hotels-Shangri-La-Rasa-Ria.h48661.Hotel-Information)

Tuaran

9.2/10

Wonderful

(1,001 reviews)

"Lovely hotel, we really enjoyed our stay! The all inclusive was fantastic with premium restaurants included. "

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

Jenny

CA $199

CA $218 total

includes taxes & fees

Apr 8 - Apr 9

[](https://www.expedia.ca/Tuaran-Hotels-Shangri-La-Rasa-Ria.h48661.Hotel-Information)

![Outdoor pool, sun loungers](https://images.trvl-media.com/lodging/1000000/530000/523800/523743/a886f034.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![View from property](https://images.trvl-media.com/lodging/1000000/530000/523800/523743/72db2792.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Golf](https://images.trvl-media.com/lodging/1000000/530000/523800/523743/67a7c4f3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![BBQ/picnic area](https://images.trvl-media.com/lodging/1000000/530000/523800/523743/ca932032.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### The Magellan Sutera Resort

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-The-Magellan-Sutera-Resort.h523743.Hotel-Information)

Downtown Kota Kinabalu

8.4/10

Very good

(1,000 reviews)

"Good "

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

Mohan

CA $176

CA $195 total

includes taxes & fees

Apr 11 - Apr 12

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-The-Magellan-Sutera-Resort.h523743.Hotel-Information)

![Outdoor pool, open 7:00 AM to 7:00 PM, pool umbrellas, sun loungers](https://images.trvl-media.com/lodging/1000000/50000/46200/46121/67d3c87b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Front of property - evening/night](https://images.trvl-media.com/lodging/1000000/50000/46200/46121/0c378994.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Gym](https://images.trvl-media.com/lodging/1000000/50000/46200/46121/6d78123a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Staircase](https://images.trvl-media.com/lodging/1000000/50000/46200/46121/f1b2d0e5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Dorsett Grand Labuan

[](https://www.expedia.ca/Labuan-Hotels-Dorsett-Grand-Labuan.h46121.Hotel-Information)

Labuan

8.2/10

Very good

(152 reviews)

"Nice and clean hotel, good location and friendly staff."

![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg)

ANUAR

CA $170

CA $173 total

includes taxes & fees

Mar 20 - Mar 21

[](https://www.expedia.ca/Labuan-Hotels-Dorsett-Grand-Labuan.h46121.Hotel-Information)

![Premier Room, 1 King Bed](https://images.trvl-media.com/lodging/10000000/9850000/9849200/9849125/76480eae.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Outdoor pool, open 7:00 AM to 8 PM, pool umbrellas, sun loungers](https://images.trvl-media.com/lodging/10000000/9850000/9849200/9849125/2935d3ad.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Premium bedding, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/10000000/9850000/9849200/9849125/83da2f8c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby](https://images.trvl-media.com/lodging/10000000/9850000/9849200/9849125/316e0d44.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Kota Kinabalu Marriott Hotel

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-Kota-Kinabalu-Marriott-Hotel.h9849125.Hotel-Information)

Downtown Kota Kinabalu

8.6/10

Excellent

(603 reviews)

"Close to everything"

![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg)

Michael

CA $140

CA $154 total

includes taxes & fees

Mar 20 - Mar 21

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-Kota-Kinabalu-Marriott-Hotel.h9849125.Hotel-Information)

![Private beach, free beach cabanas, sun loungers, beach umbrellas](https://images.trvl-media.com/lodging/3000000/2940000/2940000/2939927/f9849c4d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Frette Italian sheets, premium bedding, minibar, in-room safe](https://images.trvl-media.com/lodging/3000000/2940000/2940000/2939927/e930be23.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Hiking](https://images.trvl-media.com/lodging/3000000/2940000/2940000/2939927/504f37c7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Balcony view](https://images.trvl-media.com/lodging/3000000/2940000/2940000/2939927/a700e83d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Bunga Raya Island Resort & Spa

[](https://www.expedia.ca/Gaya-Island-Hotels-Bunga-Raya-Island-Resort-Spa.h2939927.Hotel-Information)

Gaya Island

8.6/10

Excellent

(184 reviews)

"Our accommodation, the location and the staff were all wonderful."

![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg)

Valerie

[](https://www.expedia.ca/Gaya-Island-Hotels-Bunga-Raya-Island-Resort-Spa.h2939927.Hotel-Information)

![2 restaurants, breakfast, lunch, dinner served; international cuisine](https://images.trvl-media.com/lodging/16000000/15200000/15193700/15193612/4b381a7b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Meeting facility](https://images.trvl-media.com/lodging/16000000/15200000/15193700/15193612/34bdb17b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/16000000/15200000/15193700/15193612/90c3c85b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby](https://images.trvl-media.com/lodging/16000000/15200000/15193700/15193612/12bf6def.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Hilton Kota Kinabalu

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-Hilton-Kota-Kinabalu.h15193612.Hotel-Information)

Downtown Kota Kinabalu

9.2/10

Wonderful

(995 reviews)

"Good Hotel"

![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg)

MS ANITA

CA $132

CA $146 total

includes taxes & fees

Mar 27 - Mar 28

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-Hilton-Kota-Kinabalu.h15193612.Hotel-Information)

![Kayaking](https://images.trvl-media.com/lodging/2000000/1090000/1086900/1086846/c14da958.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Children's play area - indoor](https://images.trvl-media.com/lodging/2000000/1090000/1086900/1086846/9c3185af.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/2000000/1090000/1086900/1086846/a3d5720f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![3 restaurants, breakfast, lunch, dinner served; Asian cuisine](https://images.trvl-media.com/lodging/2000000/1090000/1086900/1086846/f170b7ff.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### The Empire Brunei

[](https://www.expedia.ca/Jerudong-Hotels-The-Empire-Brunei.h1086846.Hotel-Information)

Jerudong

9.2/10

Wonderful

(579 reviews)

"Great resort with huge rooms, variety of activities and great services "

![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg)

Cen

CA $329

CA $365 total

includes taxes & fees

Apr 16 - Apr 17

[](https://www.expedia.ca/Jerudong-Hotels-The-Empire-Brunei.h1086846.Hotel-Information)

![Outdoor pool, pool umbrellas](https://images.trvl-media.com/lodging/3000000/2330000/2322400/2322305/6718e3a2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Couples treatment rooms, hot tub, body treatments, aromatherapy](https://images.trvl-media.com/lodging/3000000/2330000/2322400/2322305/ef62b00b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Frette Italian sheets, premium bedding, down comforters, minibar](https://images.trvl-media.com/lodging/3000000/2330000/2322400/2322305/bb7d3188.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Aerial view](https://images.trvl-media.com/lodging/3000000/2330000/2322400/2322305/a7b5393f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Gayana Marine Resort

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-Gayana-Marine-Resort.h2322305.Hotel-Information)

Gaya Island

8.4/10

Very good

(507 reviews)

"Everything was amazing!!"

![Japan](https://a.travel-assets.com/egds/marks/flags/jp.svg)

MOE

CA $387

CA $425 total

includes taxes & fees

Mar 25 - Mar 26

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-Gayana-Marine-Resort.h2322305.Hotel-Information)

![King Premium Deluxe River View | View from room](https://images.trvl-media.com/lodging/1000000/20000/18900/18804/784ae1fc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![View from room](https://images.trvl-media.com/lodging/1000000/20000/18900/18804/4ff0b43d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![View from room](https://images.trvl-media.com/lodging/1000000/20000/18900/18804/4d7ae028.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby](https://images.trvl-media.com/lodging/1000000/20000/18900/18804/feb7c9d9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Hilton Kuching

[](https://www.expedia.ca/Kuching-Hotels-Hilton-Kuching.h18804.Hotel-Information)

Kuching

8.4/10

Very good

(699 reviews)

"Comfortable "

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

sik

CA $157

CA $173 total

includes taxes & fees

Mar 27 - Mar 28

[](https://www.expedia.ca/Kuching-Hotels-Hilton-Kuching.h18804.Hotel-Information)

![Exterior](https://images.trvl-media.com/lodging/11000000/10380000/10370400/10370372/1c03ab56.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Balcony](https://images.trvl-media.com/lodging/11000000/10380000/10370400/10370372/10721a41.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Outdoor pool, sun loungers](https://images.trvl-media.com/lodging/11000000/10380000/10370400/10370372/6ffbb94c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Presidential Suite, 1 King Bed, Balcony | Living area](https://images.trvl-media.com/lodging/11000000/10380000/10370400/10370372/w4000h2662x0y0-d7bb9043.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Mulu Marriott Resort

[](https://www.expedia.ca/Mulu-Hotels-Mulu-Marriott-Resort.h10370372.Hotel-Information)

Mulu

9.4/10

Exceptional

(187 reviews)

"The rooms are nice, but a lot of them like ours don’t have Wifi which in these days is a Nono! Breakfast buffet is including and was of good quality and good selection. Dinner at the Hotel was low quality. Didn’t enjoy any of my 3 evening meals. The grilled chicken was like rubber."

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Manfred

CA $160

CA $193 total

includes taxes & fees

Mar 27 - Mar 28

[](https://www.expedia.ca/Mulu-Hotels-Mulu-Marriott-Resort.h10370372.Hotel-Information)

![Private beach, white sand, beach umbrellas, beach towels](https://images.trvl-media.com/lodging/1000000/490000/484300/484236/24432dc4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Deluxe Sea View King](https://images.trvl-media.com/lodging/1000000/490000/484300/484236/032c2884.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Outdoor dining](https://images.trvl-media.com/lodging/1000000/490000/484300/484236/01f3ae33.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/1000000/490000/484300/484236/0386af0c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### The Pacific Sutera Hotel

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-The-Pacific-Sutera-Hotel.h484236.Hotel-Information)

Downtown Kota Kinabalu

8.4/10

Very good

(1,003 reviews)

"We love the place Very nice lication"

![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg)

Antonette

CA $111

CA $125 total

includes taxes & fees

Mar 31 - Apr 1

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-The-Pacific-Sutera-Hotel.h484236.Hotel-Information)

![Outdoor pool, pool umbrellas, sun loungers](https://images.trvl-media.com/lodging/5000000/4990000/4981800/4981793/0468787f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Kinabalu Villa](https://images.trvl-media.com/lodging/5000000/4990000/4981800/4981793/9065d6c7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/5000000/4990000/4981800/4981793/3889f7ef.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/5000000/4990000/4981800/4981793/182abbec.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Gaya Island Resort

[](https://www.expedia.ca/Gaya-Island-Hotels-Gaya-Island-Resort.h4981793.Hotel-Information)

Gaya Island

8.8/10

Excellent

(448 reviews)

"THE Resort."

![Japan](https://a.travel-assets.com/egds/marks/flags/jp.svg)

Hiroshi

[](https://www.expedia.ca/Gaya-Island-Hotels-Gaya-Island-Resort.h4981793.Hotel-Information)

![Outdoor pool, pool umbrellas](https://images.trvl-media.com/lodging/1000000/400000/391700/391619/c870eded.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![View from property](https://images.trvl-media.com/lodging/1000000/400000/391700/391619/w2661h3996x0y0-9c5521a4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![On the beach, beach bar](https://images.trvl-media.com/lodging/1000000/400000/391700/391619/abbb1257.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Terrace/patio](https://images.trvl-media.com/lodging/1000000/400000/391700/391619/4357e89f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Miri Marriott Resort & Spa

[](https://www.expedia.ca/Miri-Hotels-Miri-Marriott-Resort-Spa.h391619.Hotel-Information)

Miri

8.4/10

Very good

(332 reviews)

"Time to renovate for dated hotel "

![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg)

Siew Fai

CA $98

CA $119 total

includes taxes & fees

Apr 6 - Apr 7

[](https://www.expedia.ca/Miri-Hotels-Miri-Marriott-Resort-Spa.h391619.Hotel-Information)

![Rooftop bar, ocean views, open daily](https://images.trvl-media.com/lodging/122000000/121690000/121680900/121680843/bde9644e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Premium bedding, down comforters, minibar, in-room safe](https://images.trvl-media.com/lodging/122000000/121690000/121680900/121680843/1870183b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Premium bedding, down comforters, minibar, in-room safe](https://images.trvl-media.com/lodging/122000000/121690000/121680900/121680843/745be36e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby](https://images.trvl-media.com/lodging/122000000/121690000/121680900/121680843/c95c3f59.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Sheraton Kota Kinabalu

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-Sheraton-Kota-Kinabalu.h121680843.Hotel-Information)

Downtown Kota Kinabalu

10/10

Exceptional

(1 review)

"Modern hotel in the Centre of KK! Surrounding areas a little sketchy, but hotel incredible. Room was amazing, large and well equipped. "

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

Mark

CA $161

CA $190 total

includes taxes & fees

Mar 29 - Mar 30

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-Sheraton-Kota-Kinabalu.h121680843.Hotel-Information)

![Lobby sitting area](https://images.trvl-media.com/lodging/38000000/37290000/37283200/37283120/b65dd820.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Breakfast, lunch and dinner served](https://images.trvl-media.com/lodging/38000000/37290000/37283200/37283120/34c93bf0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Outdoor pool](https://images.trvl-media.com/lodging/38000000/37290000/37283200/37283120/495a1f13.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Outdoor pool](https://images.trvl-media.com/lodging/38000000/37290000/37283200/37283120/3ee91648.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### M Bahalap Hotel Palangka Raya

[](https://www.expedia.ca/Palangkaraya-Hotels-M-Bahalap-Hotel-Palangka-Raya.h37283120.Hotel-Information)

Palangkaraya

9.2/10

Wonderful

(5 reviews)

[](https://www.expedia.ca/Palangkaraya-Hotels-M-Bahalap-Hotel-Palangka-Raya.h37283120.Hotel-Information)

![Outdoor pool](https://images.trvl-media.com/lodging/5000000/4740000/4732200/4732191/6a15a70b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Interior](https://images.trvl-media.com/lodging/5000000/4740000/4732200/4732191/048e18d4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Breakfast, lunch and dinner served](https://images.trvl-media.com/lodging/5000000/4740000/4732200/4732191/d71fc115.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Minibar, in-room safe, desk, iron/ironing board](https://images.trvl-media.com/lodging/5000000/4740000/4732200/4732191/64a71377.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Mercure Banjarmasin

[](https://www.expedia.ca/Banjarmasin-Hotels-Mercure-Banjarmasin.h4732191.Hotel-Information)

Banjarmasin

7.8/10

Good

(39 reviews)

"Second time I have stayed here and always for more than 2 weeks ,location is perfect being at the shopping centre . The room is perfect , good bathroom , good bed , AC and TV all good , Gym and pool both very good . The staff are the best . My only issue is that the hotel shares the access ramp with the shopping centre car park and on the weekend it can take 20 minutes just to get up and down the access ramp . and my driver has to pay just to drop and pick me up , the hotel really needs its...

![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg)

Anonymous traveller

[](https://www.expedia.ca/Banjarmasin-Hotels-Mercure-Banjarmasin.h4732191.Hotel-Information)

![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg)

Save an average of 15% on thousands of hotels when you're signed in

[Sign in

](https://expedia.ca/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2F5Star-Borneo-Hotels.s50-0-d3000652286.Travel-Guide-Filter-Hotels)[

Sign up, it's free

](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2F5Star-Borneo-Hotels.s50-0-d3000652286.Travel-Guide-Filter-Hotels)

## Explore similar 4-star hotels

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

![Hotel Novotel Banjarmasin Airport](https://images.trvl-media.com/lodging/6000000/5900000/5892500/5892413/d9b2b670_y.jpg?impolicy=resizecrop&rw=402&ra=fit)

### Hotel Novotel Banjarmasin Airport

Jl Ahmad Yani Km 27 No 1A Banjarbaru South Kalimantan

CA $42

CA $50 total

Mar 21 - Mar 22

includes taxes & fees

[](https://expedia.ca/Banjarbaru-Hotels-Hotel-Novotel-Banjarmasin-Airport.h5892413.Hotel-Information)

![Four Points by Sheraton Balikpapan](https://images.trvl-media.com/lodging/38000000/37880000/37879000/37878957/7747c819_y.jpg?impolicy=resizecrop&rw=402&ra=fit)

### Four Points by Sheraton Balikpapan

Jalan Pelita No.19 Balikpapan 

CA $56

CA $68 total

Mar 27 - Mar 28

includes taxes & fees

8.8/10 Excellent! (43 reviews)

[](https://expedia.ca/Balikpapan-Hotels-Four-Points-By-Sheraton-Balikpapan.h37878957.Hotel-Information)

![Novotel Balikpapan](https://images.trvl-media.com/lodging/2000000/1600000/1593400/1593316/bbbac5e2_y.jpg?impolicy=resizecrop&rw=402&ra=fit)

### Novotel Balikpapan

Jl Brigjen Ery Suparjan No 2 Balikpapan East Kalimantan

CA $57

CA $69 total

Apr 5 - Apr 6

includes taxes & fees

7.8/10 Good! (97 reviews)

[](https://expedia.ca/Balikpapan-Hotels-Novotel-Balikpapan.h1593316.Hotel-Information)

Still don't see what you're looking for?

[See all properties in Borneo.](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=19%2F03%2F2026&endDate=20%2F03%2F2026&regionId=3000652286&star=50)

You can also use these popular filters to refine your search.

[Pool](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=19%2F03%2F2026&endDate=20%2F03%2F2026&regionId=3000652286&star=50&star=50&amenities=POOL)[Spa](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=19%2F03%2F2026&endDate=20%2F03%2F2026&regionId=3000652286&star=50&star=50&amenities=SPA_ON_SITE)[Hot tub](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=19%2F03%2F2026&endDate=20%2F03%2F2026&regionId=3000652286&star=50&star=50&amenities=HOT_TUB)[Breakfast included](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=19%2F03%2F2026&endDate=20%2F03%2F2026&regionId=3000652286&star=50&star=50&amenities=FREE_BREAKFAST)[Waterpark](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=19%2F03%2F2026&endDate=20%2F03%2F2026&regionId=3000652286&star=50&star=50&amenities=WATER_PARK)

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](https://www.expedia.ca/Hotel-Search?startDate=2026-04-01&endDate=2026-04-02&adults=2&regionId=3000652286)

![One of the best caves I have ever been. Simply amazing](https://images.trvl-media.com/place/3000387614/e8370623-8e02-4dfd-b3da-c67e0b5b1f29.jpg?impolicy=fcrop&w=900&h=667&p=1&q=high)

Photo by Izani 

## Top Borneo Hotel Reviews

![Hyatt Centric Kota Kinabalu](https://images.trvl-media.com/lodging/84000000/83110000/83107500/83107453/w3837h2556x3y3-aee225a8_y.jpg)

### Hyatt Centric Kota Kinabalu

10/10 Excellent

"Overall experience is good, recommend. "

[](https://expedia.ca/Kota-Kinabalu-Hotels-Hyatt-Centric-Kota-Kinabalu.h83107453.Hotel-Information)

![The Magellan Sutera Resort](https://images.trvl-media.com/lodging/1000000/530000/523800/523743/a886f034_y.jpg)

### The Magellan Sutera Resort

10/10 Excellent

"Good "

[](https://expedia.ca/Kota-Kinabalu-Hotels-The-Magellan-Sutera-Resort.h523743.Hotel-Information)

![Hyatt Regency Kinabalu](https://images.trvl-media.com/lodging/1000000/20000/11400/11306/7d01c352_y.jpg)

### Hyatt Regency Kinabalu

8/10 Good

"Very spacious rooms, location is perfect, the staff is very friendly "

[](https://expedia.ca/Kota-Kinabalu-Hotels-Hyatt-Regency-Kinabalu.h11306.Hotel-Information)

![Le Meridien Kota Kinabalu](https://images.trvl-media.com/lodging/2000000/1330000/1322100/1322074/w3994h2667x3y0-acc13b2b_y.jpg)

### Le Meridien Kota Kinabalu

10/10 Excellent

"Overall is satisfying, they prepare sahur for Muslim to replace breakfast "

[](https://expedia.ca/Kota-Kinabalu-Hotels-Le-Meridien-Kota-Kinabalu.h1322074.Hotel-Information)

![Hilton Kota Kinabalu](https://images.trvl-media.com/lodging/16000000/15200000/15193700/15193612/4b381a7b_y.jpg)

### Hilton Kota Kinabalu

10/10 Excellent

"Clean and spacious. "

[](https://expedia.ca/Kota-Kinabalu-Hotels-Hilton-Kota-Kinabalu.h15193612.Hotel-Information)

![Kota Kinabalu Marriott Hotel](https://images.trvl-media.com/lodging/10000000/9850000/9849200/9849125/76480eae_y.jpg)

### Kota Kinabalu Marriott Hotel

8/10 Good

"Close to everything"

[](https://expedia.ca/Kota-Kinabalu-Hotels-Kota-Kinabalu-Marriott-Hotel.h9849125.Hotel-Information)

![Shangri-La Rasa Ria, Kota Kinabalu](https://images.trvl-media.com/lodging/1000000/50000/48700/48661/bbb20940_y.jpg)

### Shangri-La Rasa Ria, Kota Kinabalu

10/10 Excellent

"An excellent ASEAN getaway to a 5 star resort retreat destination to relax, chill and pamper oneself and spouse. Wonderful beach front setting with quality SPA and Fine Dine Theme Restaurants Looking for to our next visit soon 👍"

[](https://expedia.ca/Tuaran-Hotels-Shangri-La-Rasa-Ria.h48661.Hotel-Information)

## Find out more about Borneo

Luxury is the name of the game at the best 5 Stars hotels in Borneo. If you want to vacation like a true VIP, these are the places to go; from spacious resorts to boutique-inspired hot spots, the top Borneo 5 Stars hotels are dedicated to immersing you in the ultimate experience. Want to relax with a serene treatment at a designer spa? These properties offer them.

Interested in tasting delicious dishes from top chefs? The gourmet restaurants at the 5 Stars Borneo hotels have you covered. You’ll even find first-class hotels near the city’s must-see attractions and most upscale entertainment districts. Plus, when you book your trip with Expedia.ca, you’ll get access to fantastic rates and seasonal discounts, so you can take advantage of a cheap deal on 5 Stars hotels Borneo without giving up even an inch of quality. Everything your heart desires (and a few perks designed to make it skip a beat): That’s what’s on offer when you plan a trip to the hotels with 5 Stars in Borneo.