Title: 5 Stars Hotels in Borneo, Asia from CA $56 - 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

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

Tomorrow

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

This weekend

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

Next weekend

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

## Our top choices for Borneo 5-star hotels

![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)

![Outdoor pool, sun loungers](https://images.trvl-media.com/lodging/84000000/83110000/83107500/83107453/w3836h2556x4y3-e4119ff8.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)

### 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

(196 reviews)

"Great location and certainly easy to access to the food."

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

Thosaphol

CA $154

CA $170 total

includes taxes & fees

Jan 15 - Jan 16

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-Hyatt-Centric-Kota-Kinabalu.h83107453.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)

![Restaurant](https://images.trvl-media.com/lodging/1000000/530000/523800/523743/61a66cb2.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,001 reviews)

"Love the buffet breakfast, so much to choose from. Pools are great, close to other dining. This is our second visit and we will definitely be back again"

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

Lisa

CA $205

CA $226 total

includes taxes & fees

Jan 19 - Jan 20

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

![Outdoor pool](https://images.trvl-media.com/lodging/1000000/20000/11400/11306/7d01c352.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)

![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)

![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)

### 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)

"Clean room and bathroom, hot water in shower works and water pressure is gd. Convenient location"

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

Lai Lee

CA $108

CA $120 total

includes taxes & fees

Jan 19 - Jan 20

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

![2 bars/lounges, lobby lounge](https://images.trvl-media.com/lodging/1000000/10000/2400/2388/e06a8a1d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Tanjung Deluxe Seaview Suite (King) | Balcony view](https://images.trvl-media.com/lodging/1000000/10000/2400/2388/af671730.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

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

![2 outdoor pools, open 7:00 AM to 10:00 PM, pool umbrellas, sun loungers](https://images.trvl-media.com/lodging/1000000/10000/2400/2388/a1e61e66.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,000 reviews)

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

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

Youngsoo

CA $327

CA $389 total

includes taxes & fees

Jan 15 - Jan 16

[](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)

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

![5 restaurants, breakfast, lunch, dinner served; Japanese cuisine](https://images.trvl-media.com/lodging/1000000/50000/48700/48661/2b234da1.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)

### 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,004 reviews)

"The hotel staffs are very friendly and supportive"

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

MIKA

CA $205

CA $225 total

includes taxes & fees

Feb 12 - Feb 13

[](https://www.expedia.ca/Tuaran-Hotels-Shangri-La-Rasa-Ria.h48661.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)

"This is a very fine modern hotel located in the heart of Kota Kinabulu. We particularly appreciated the fact that it was a short walk to the restaurant row on the waterfront which offered outdoor seating and a variety of cuisines."

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

Benjamin

CA $130

CA $144 total

includes taxes & fees

Jan 17 - Jan 18

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-Le-Meridien-Kota-Kinabalu.h1322074.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)

![Exterior](https://images.trvl-media.com/lodging/10000000/9850000/9849200/9849125/w3998h2667x2y0-d410bd88.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)

### 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

(601 reviews)

"Hotel staff unprofessional "

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

Jiarui

CA $137

CA $151 total

includes taxes & fees

Jan 23 - Jan 24

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-Kota-Kinabalu-Marriott-Hotel.h9849125.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)

![Terrace/patio](https://images.trvl-media.com/lodging/1000000/490000/484300/484236/36b29cc0.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)

### 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,001 reviews)

"Very friendly staff Cleaning room every day with fresh towels "

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

Susan

CA $133

CA $147 total

includes taxes & fees

Jan 19 - Jan 20

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-The-Pacific-Sutera-Hotel.h484236.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)

![Lobby](https://images.trvl-media.com/lodging/16000000/15200000/15193700/15193612/371d12a5.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

(984 reviews)

"Very good."

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

Yifeng

CA $130

CA $144 total

includes taxes & fees

Jan 15 - Jan 16

[](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)

![Reception](https://images.trvl-media.com/lodging/2000000/1090000/1086900/1086846/d4b04da5.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)

![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

(571 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 $338

CA $374 total

includes taxes & fees

Jan 18 - Jan 19

[](https://www.expedia.ca/Jerudong-Hotels-The-Empire-Brunei.h1086846.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)

![5 restaurants, breakfast, lunch, dinner served; Chinese cuisine](https://images.trvl-media.com/lodging/1000000/20000/18900/18804/1d0a8c6e.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)

### Hilton Kuching

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

Kuching

8.4/10

Very good

(694 reviews)

"Comfortable "

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

sik

CA $154

CA $169 total

includes taxes & fees

Feb 13 - Feb 14

[](https://www.expedia.ca/Kuching-Hotels-Hilton-Kuching.h18804.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)

![Premier Suite (1 King Bed) | Beach/ocean view](https://images.trvl-media.com/lodging/1000000/50000/46200/46121/6fbe1ea7.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)

![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

(151 reviews)

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

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

ANUAR

CA $173

CA $177 total

includes taxes & fees

Feb 6 - Feb 7

[](https://www.expedia.ca/Labuan-Hotels-Dorsett-Grand-Labuan.h46121.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)

![Aerial view](https://images.trvl-media.com/lodging/3000000/2330000/2322400/2322305/a7b5393f.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)

### Gayana Marine Resort

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

Gaya Island

8.4/10

Very good

(505 reviews)

"Everything was amazing!!"

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

MOE

CA $387

CA $424 total

includes taxes & fees

Jan 19 - Jan 20

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-Gayana-Marine-Resort.h2322305.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)

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

![Lobby](https://images.trvl-media.com/lodging/1000000/400000/391700/391619/w3996h2663x0y0-e93a2837.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)

### Miri Marriott Resort & Spa

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

Miri

8.4/10

Very good

(330 reviews)

"Time to renovate for dated hotel "

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

Siew Fai

CA $102

CA $124 total

includes taxes & fees

Feb 4 - Feb 5

[](https://www.expedia.ca/Miri-Hotels-Miri-Marriott-Resort-Spa.h391619.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)

![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)

![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)

### Mulu Marriott Resort

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

Mulu

9.4/10

Exceptional

(186 reviews)

"Spa very good. Staff very helpful. Better access to shuttle service between Hotel and National Park would improve the overall experience."

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

Paul

CA $181

CA $217 total

includes taxes & fees

Jan 20 - Jan 21

[](https://www.expedia.ca/Mulu-Hotels-Mulu-Marriott-Resort.h10370372.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)

![Exterior](https://images.trvl-media.com/lodging/5000000/4990000/4981800/4981793/182abbec.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)

### 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)

![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)

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

![View from room](https://images.trvl-media.com/lodging/3000000/2940000/2940000/2939927/bc3a2dad.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)

### 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

(181 reviews)

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

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

Valerie

CA $334

CA $380 total

includes taxes & fees

Jan 19 - Jan 20

[](https://www.expedia.ca/Gaya-Island-Hotels-Bunga-Raya-Island-Resort-Spa.h2939927.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)

![Outdoor pool](https://images.trvl-media.com/lodging/38000000/37290000/37283200/37283120/6a17de15.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)

![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)

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

![Lobby](https://images.trvl-media.com/lodging/5000000/4740000/4732200/4732191/0e777294.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)

"The worst mercure chain in Indonesia. I’m a bss traveler and I stayed in many mercure hotels all over. Day 1 : checked in at 7 pm and had to wait for 45 mins for my room. Inside it smells weird but too tired to complain Day 2 : found 1 roach in the cupboard the room smells terrible Day 3 : found another mini roach inside the bathroom Day 4 : checked out ASAP I would change hotels if I have the time. I was just too tired and couldn’t argue that’s why I stayed. Seriously not recommended "

![Indonesia](https://a.travel-assets.com/egds/marks/flags/id.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/5a97366f_y.jpg?impolicy=resizecrop&rw=402&ra=fit)

### Hotel Novotel Banjarmasin Airport

Jl Ahmad Yani Km 27 No 1A Banjarbaru South Kalimantan

CA $46

CA $56 total

Jan 18 - Jan 19

includes taxes & fees

7.8/10 Good! (61 reviews)

[](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/0a746054_y.jpg?impolicy=resizecrop&rw=402&ra=fit)

### Four Points by Sheraton Balikpapan

Jalan Pelita No.19 Balikpapan 

CA $57

CA $69 total

Jan 16 - Jan 17

includes taxes & fees

8.8/10 Excellent! (39 reviews)

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

![Mercure Pontianak City Center](https://images.trvl-media.com/lodging/3000000/2920000/2911200/2911135/7a4a51f8_y.jpg?impolicy=resizecrop&rw=402&ra=fit)

### Mercure Pontianak City Center

Jalan Jenderal Ahmad Yani, 91 Pontianak West Kalimantan

CA $47

CA $57 total

Jan 29 - Jan 30

includes taxes & fees

7.6/10 Good! (111 reviews)

[](https://expedia.ca/Pontianak-Hotels-Mercure-Pontianak-City-Center.h2911135.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=15%2F01%2F2026&endDate=16%2F01%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=15%2F01%2F2026&endDate=16%2F01%2F2026&regionId=3000652286&star=50&star=50&amenities=POOL)[Spa](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=15%2F01%2F2026&endDate=16%2F01%2F2026&regionId=3000652286&star=50&star=50&amenities=SPA_ON_SITE)[Hot tub](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=15%2F01%2F2026&endDate=16%2F01%2F2026&regionId=3000652286&star=50&star=50&amenities=HOT_TUB)[Breakfast included](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=15%2F01%2F2026&endDate=16%2F01%2F2026&regionId=3000652286&star=50&star=50&amenities=FREE_BREAKFAST)[Waterpark](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=15%2F01%2F2026&endDate=16%2F01%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-01-28&endDate=2026-01-29&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

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

### Le Meridien Kota Kinabalu

10/10 Excellent

"This is a very fine modern hotel located in the heart of Kota Kinabulu. We particularly appreciated the fact that it was a short walk to the restaurant row on the waterfront which offered outdoor seating and a variety of cuisines."

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

![Shangri-La Tanjung Aru, Kota Kinabalu](https://images.trvl-media.com/lodging/1000000/10000/2400/2388/e06a8a1d_y.jpg)

### Shangri-La Tanjung Aru, Kota Kinabalu

10/10 Excellent

"Staff were fantastic - literally everyone, spa, restaurants, water sports, and room carers. Amazing "

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

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

### Shangri-La Rasa Ria, Kota Kinabalu

10/10 Excellent

"We had an excellent stay at the Shangrila Rada Ria hotel. The resort is extensive, offering plenty of activities. We particularly enjoyed the spa, the reserve, the pool, horse riding, and the diverse range of restaurants, including Italian, Japanese, and Malaysian options. The staff were exceptionally friendly and helpful. Special thanks to Milhan, Erly, Yadmin, and Adeline for their outstanding hospitality. We look forward to returning again. "

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

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

### Hyatt Regency Kinabalu

10/10 Excellent

"Clean room and bathroom, hot water in shower works and water pressure is gd. Convenient location"

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

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

### Kota Kinabalu Marriott Hotel

10/10 Excellent

"1\. The Oceanus Shopping Mall is not fully operational. However the 3 convenient-marts along the corridor did help. 2\. The bathroom walk-in closet is fantastic. More lighting in shower and vanity area will help in attending ourselves. Sofa and carpet looks pretty aged. It will be good if there’s a sofa cover (washable) to rest on, feeling more fresh and comfortable. The tv top quarter screen illumination is dark-shaded, uneven one-sided brightness. But tv channels are pretty fantastic. The phone, “At Your Service” button is not working. We have to go to front desk to order food. 3\. If there’s poster/notices at the concierge corner, it’d help to remind us on local tours and attractions to explore. We overlooked some important tours. 4\. Services and attentiveness are pretty sharp and impressive, by the hotel gentlemen. Especially Nizam, the Teh-Tarik guy at breakfast, the breakfast manager (i think?), the Chinese spectacled guy receiving us from Grabs, and also Suhayl. All are sincere, polite, calm, and relaxing cool vibes. And the fair big (fat?) chef, that cooked my char kway teow to “perfect” flavor, only got him once, then he’s gone! (Why?!) This is the most homely feel to us. So keep up snd well done! 5\. In future, we hope for a nice developed walkway, from hotel all the way to Suria Sabah, and to Imago Mall. We do enjoy our walks. But the area’s touting activities: massage services and seafood, feels rather intrusive. Otherwise, local tours are pretty refreshing."

[](https://expedia.ca/Kota-Kinabalu-Hotels-Kota-Kinabalu-Marriott-Hotel.h9849125.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

"Love the buffet breakfast, so much to choose from. Pools are great, close to other dining. This is our second visit and we will definitely be back again"

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

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

### Hyatt Centric Kota Kinabalu

10/10 Excellent

"It' walkable to Jiaya street, and opposite to a mall, where we can dine and do shopping, my daughter loves the swimming pool. "

[](https://expedia.ca/Kota-Kinabalu-Hotels-Hyatt-Centric-Kota-Kinabalu.h83107453.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.