A cityscape with a prominent building labeled 'GAYA CENTRE', a modern glass building, and a view of the ocean.

Budget Hotels in Sabah

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Top Cities in Sabah

Check availability on Sabah Budget Hotels

This weekend
Next weekend

Our top choices for Sabah cheap hotels

Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu
5.0 star property
Downtown Kota Kinabalu
9.0 out of 10, Wonderful, (1,000 reviews)
"Good location, good service, stunning ocean view"
United States
Bo
The price is P7,845
P8,624 total
includes taxes & fees
Jul 14 - Jul 15
Le Meridien Kota Kinabalu

Hyatt Regency Kinabalu

Hyatt Regency Kinabalu
5.0 star property
Downtown Kota Kinabalu
8.4 out of 10, Very Good, (1,000 reviews)
"Very spacious rooms, location is perfect, the staff is very friendly "
Canada
Cilla
The price is P7,530
P8,283 total
includes taxes & fees
Jul 12 - Jul 13
Hyatt Regency Kinabalu

The Palace Hotel Kota Kinabalu

The Palace Hotel Kota Kinabalu
4.0 star property
Downtown Kota Kinabalu
7.8 out of 10, Good, (333 reviews)
"Room is very noisy Everything else was great Amazing breakfast and amazing staff "
Canada
Farzad
The price is P4,019
P4,892 total
includes taxes & fees
Jul 5 - Jul 6
The Palace Hotel Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu
5.0 star property
Tanjung Aru
9.2 out of 10, Wonderful, (1,000 reviews)
"Super nice and scenic place to stay. Excellent swimming pools, huge gym. Marina nearby to visit islands. Beautiful beach nesrby"
United States
Linda JUNE
The price is P21,047
P24,986 total
includes taxes & fees
Aug 1 - Aug 2
Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu
5.0 star property
Tuaran
9.2 out of 10, Wonderful, (1,000 reviews)
"Great location and beautifull beach"
United Kingdom
Aamer
The price is P14,182
P15,467 total
includes taxes & fees
Jul 23 - Jul 24
Shangri-La Rasa Ria, Kota Kinabalu

Hilton Kota Kinabalu

Hilton Kota Kinabalu
5.0 star property
Downtown Kota Kinabalu
9.2 out of 10, Wonderful, (999 reviews)
"Clean room, good staff, good breakfast."
Canada
XIAO HUI
The price is P9,052
P9,927 total
includes taxes & fees
Jul 13 - Jul 14
Hilton Kota Kinabalu

The Magellan Sutera Resort

The Magellan Sutera Resort
5.0 star property
Downtown Kota Kinabalu
8.4 out of 10, Very Good, (1,000 reviews)
"Fun place to stay with a family. Lots of kid friendly areas and activities. "
United States
Bethany
The price is P12,768
P13,940 total
includes taxes & fees
Jul 19 - Jul 20
The Magellan Sutera Resort

Kota Kinabalu Marriott Hotel

Kota Kinabalu Marriott Hotel
5.0 star property
Downtown Kota Kinabalu
8.6 out of 10, Excellent, (615 reviews)
"Great location on waterfront with many restaurants and markets nearby. Welcoming staff and clean rooms"
United States
Stephen
The price is P9,656
P10,579 total
includes taxes & fees
Jul 19 - Jul 20
Kota Kinabalu Marriott Hotel

Gaya Island Resort

Gaya Island Resort
5.0 star property
Gaya Island
8.8 out of 10, Excellent, (449 reviews)
"THE Resort."
Japan
Hiroshi
The price is P23,303
P35,085 total
includes taxes & fees
Jul 11 - Jul 12
Gaya Island Resort

Borneo Beach Villa & Suite

Borneo Beach Villa & Suite
4.0 star property
Karambunai
8.0 out of 10, Very Good, (354 reviews)
"View was fine "
Australia
Matthew
The price is P3,230
P3,703 total
includes taxes & fees
Jul 12 - Jul 13
Borneo Beach Villa & Suite
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Sabah Hotel Reviews

Explore a world of travel with Expedia