Title: Sabah Cheap Hotels from CA $86: Book the Right Cheap Hotels Room in Sabah, Malaysia - Expedia.ca

[Sabah Travel Guide](https://expedia.ca/Sabah.dx11188)[Sabah Hotels](https://expedia.ca/Destinations-In-Sabah.d11188.Hotel-Destinations)[Vacation Rentals in Sabah](https://expedia.ca/Destinations-In-Sabah.d11188.Vacation-Rental-Destinations)[Sabah Flights](https://expedia.ca/Destinations-In-Sabah.d11188.Flight-Destinations)[Sabah Car Rentals](https://expedia.ca/Destinations-In-Sabah.d11188.Car-Rental-Destinations)[Sabah Vacations](https://expedia.ca/Sabah.d11188.Destination-Travel-Guides)

![Kota Kinabalu featuring a coastal town, island views and tropical scenes](https://images.trvl-media.com/place/11188/d24dc421-45ae-4c20-bdf9-aa078d7e482d.jpg?impolicy=fcrop&w=1200&h=500&q=medium)

![](https://images.trvl-media.com/place/11188/d24dc421-45ae-4c20-bdf9-aa078d7e482d.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

## Top Cities in Sabah

![Kota Kinabalu showing boating and landscape views](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/36000/36509-Kota-Kinabalu.jpg?impolicy=fcrop&w=384&h=216&q=medium)

#### Kota Kinabalu

[](https://expedia.ca/Kota-Kinabalu-Hotels-Cheap-Hotels.0-0-d602-tCheapHotels.Travel-Guide-Filter-Hotels)

![Sandakan featuring a park, a city and general coastal views](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/44000/44040-Sandakan.jpg?impolicy=fcrop&w=384&h=216&q=medium)

#### Sandakan

[](https://expedia.ca/Sandakan-Hotels-Cheap-Hotels.0-0-d3111-tCheapHotels.Travel-Guide-Filter-Hotels)

![](https://mediaim.expedia.com/destination/1/67d17ac3d53e88a2d2197aedcb099a7c.jpg?impolicy=fcrop&w=384&h=216&q=medium)

#### Semporna

[](https://expedia.ca/Semporna-Hotels-Cheap-Hotels.0-0-d3219-tCheapHotels.Travel-Guide-Filter-Hotels)

## Check availability on Sabah Cheap Hotels

Tonight

[Feb 20 - Feb 21](https://www.expedia.ca/Hotel-Search?regionId=11188&startDate=2026-02-20&endDate=2026-02-21&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property)

Tomorrow

[Feb 21 - Feb 22](https://www.expedia.ca/Hotel-Search?regionId=11188&startDate=2026-02-21&endDate=2026-02-22&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property)

This weekend

[Feb 20 - Feb 22](https://www.expedia.ca/Hotel-Search?regionId=11188&startDate=2026-02-20&endDate=2026-02-22&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property)

Next weekend

[Feb 27 - Mar 1](https://www.expedia.ca/Hotel-Search?regionId=11188&startDate=2026-02-27&endDate=2026-03-01&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property)

## Our top choices for Sabah cheap hotels

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

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

![Exterior](https://images.trvl-media.com/lodging/2000000/1330000/1322100/1322074/e6ac4ff6.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 $126

CA $140 total

includes taxes & fees

Mar 14 - Mar 15

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

![2 restaurants, breakfast, lunch, dinner served; international cuisine](https://images.trvl-media.com/lodging/1000000/20000/11400/11306/84fe5c5b.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)

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

"Nice large Room with views, Clean , Friendly Staff and very welcoming from Entrance to Exit."

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

Shankaran Pillay

CA $111

CA $123 total

includes taxes & fees

Mar 17 - Mar 18

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

![Lobby lounge](https://images.trvl-media.com/lodging/1000000/30000/25500/25482/762e2baa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Front of property](https://images.trvl-media.com/lodging/1000000/30000/25500/25482/fd4e9466.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Spa reception](https://images.trvl-media.com/lodging/1000000/30000/25500/25482/01690501.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby lounge](https://images.trvl-media.com/lodging/1000000/30000/25500/25482/621dbd2f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### The Palace Hotel Kota Kinabalu

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-The-Palace-Hotel-Kota-Kinabalu.h25482.Hotel-Information)

Downtown Kota Kinabalu

7.8/10

Good

(332 reviews)

"Room is very noisy Everything else was great Amazing breakfast and amazing staff "

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

Farzad

CA $74

CA $93 total

includes taxes & fees

Mar 2 - Mar 3

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-The-Palace-Hotel-Kota-Kinabalu.h25482.Hotel-Information)

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

![Sports facility](https://images.trvl-media.com/lodging/1000000/10000/2400/2388/de92d3b7.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/a3e5bdcd.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/b4d7f7fb.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 $248

CA $296 total

includes taxes & fees

Mar 17 - Mar 18

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

![Lobby](https://images.trvl-media.com/lodging/1000000/50000/48700/48661/w3834h2160x0y0-d3b0183e.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)

### 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,002 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 $228

CA $249 total

includes taxes & fees

Mar 2 - Mar 3

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

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

(992 reviews)

"Good Hotel"

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

MS ANITA

CA $125

CA $139 total

includes taxes & fees

Feb 27 - Feb 28

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

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

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

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

CA $220 total

includes taxes & fees

Mar 2 - Mar 3

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

![Lobby](https://images.trvl-media.com/lodging/10000000/9850000/9849200/9849125/316e0d44.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

(603 reviews)

"Close to everything"

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

Michael

CA $140

CA $155 total

includes taxes & fees

Mar 21 - Mar 22

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

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

![Kinabalu Villa](https://images.trvl-media.com/lodging/5000000/4990000/4981800/4981793/9065d6c7.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)

![2 outdoor pools](https://images.trvl-media.com/lodging/10000000/9330000/9327800/9327705/f03ae63a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![View from room](https://images.trvl-media.com/lodging/10000000/9330000/9327800/9327705/d4812e48.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![2 Bedroom Sea Front Pool Villa | Living area](https://images.trvl-media.com/lodging/10000000/9330000/9327800/9327705/c8926961.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![2 bedrooms, Frette Italian sheets, premium bedding, in-room safe](https://images.trvl-media.com/lodging/10000000/9330000/9327800/9327705/61b228db.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Borneo Beach Villa & Suite

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-Borneo-Beach-Villas.h9327705.Hotel-Information)

Karambunai

8.0/10

Very good

(354 reviews)

"View was fine "

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

Matthew

CA $75

CA $86 total

includes taxes & fees

Mar 2 - Mar 3

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-Borneo-Beach-Villas.h9327705.Hotel-Information)

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.

[View all properties](https://expedia.ca/Hotel-Search?startDate=2026-03-06&endDate=2026-03-07&regionId=11188&adults=2&travelerType=budget_property&sort=RECOMMENDED&openPlayBack=true)

![](https://forever.travel-assets.com/flex/flexmanager/images/2026/02/06/expedia-sale-2026-desktop-us-ca.jpg?impolicy=fcrop&w=1400&h=600&q=mediumHigh)

## 

The Annual Vacation Sale 

Members save up to 40% on hotels and homes. Plan this year’s big trip and save. 

[Book now](https://expedia.ca/deals?rfrr=AFFINITY_SPRING_PROMO_11188)

![](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%2FDestinations-In-Sabah-Cheap-Hotels.0-0-d11188-tCheapHotels.Hotel-Filter-Destinations)[

Sign up, it's free

](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FDestinations-In-Sabah-Cheap-Hotels.0-0-d11188-tCheapHotels.Hotel-Filter-Destinations)

## Top Sabah Hotel Reviews

![Dreamtel Kota Kinabalu](https://images.trvl-media.com/lodging/7000000/6810000/6806900/6806896/c0128462_y.jpg)

### Dreamtel Kota Kinabalu

8/10 Good

"Tired room but good enough "

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

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

### Le Meridien Kota Kinabalu

10/10 Excellent

"Clean , comfortable , spacious room. Staff was pleasant and nice to talk to "

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

![Promenade Hotel Kota Kinabalu](https://images.trvl-media.com/lodging/9000000/8220000/8210200/8210149/a6fedebc_y.jpg)

### Promenade Hotel Kota Kinabalu

10/10 Excellent

"Room clean, but a bit dated. View of the sea was amazing. "

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

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

### Hilton Kota Kinabalu

10/10 Excellent

"Clean and spacious. "

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

![The Palace Hotel Kota Kinabalu](https://images.trvl-media.com/lodging/1000000/30000/25500/25482/762e2baa_y.jpg)

### The Palace Hotel Kota Kinabalu

6/10 Okay

"Room is very noisy Everything else was great Amazing breakfast and amazing staff "

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

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

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

### Hyatt Regency Kinabalu

10/10 Excellent

"Nice large Room with views, Clean , Friendly Staff and very welcoming from Entrance to Exit."

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

![Pan Borneo Hotel Kota Kinabalu](https://images.trvl-media.com/lodging/12000000/11070000/11068500/11068406/c94b00db_y.jpg)

### Pan Borneo Hotel Kota Kinabalu

10/10 Excellent

"Everything was good and 100% liveable lol. You’ll be good staying here. Trust me. However breakfast is overpriced so please just eat outside 😭🙏"

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

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

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

## Explore a world of travel with Expedia

- More ways to book

- [Book Cheap Hotels in Sabah on Expedia.com.my ](https://www.expedia.com.my/Destinations-In-Sabah-Budget-Hotels.0-0-d11188-tBudgetHotels.Hotel-Filter-Destinations)