Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Due to coronavirus (COVID-19) travel advisories, some destinations may be unavailable for certain dates. Find out more.

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Tonight Oct 27 - Oct 28
This weekend Oct 30 - Nov 1
Next weekend Nov 6 - Nov 8

Top Sabah Hotels with Restaurants

$50
Hilton Kota Kinabalu

Hilton Kota Kinabalu

5.0 out of 5.0 Jalan Tunku Abdul Rahman, Asia City, Kota Kinabalu, Sabah
5/5
(1 Reviews)
This luxury hotel includes 2 restaurants, an outdoor pool, and a 24-hour fitness center. Traveling on business? Take advantage of the laundry service, conference space, and airport shuttle. Enjoy the sauna and unwind at the poolside bar and bar/lounge.
$151
Shangri-La's Rasa Ria Resort & Spa

Shangri-La's Rasa Ria Resort & Spa

5.0 out of 5.0 Pantai Dalit, Kota Kinabalu, Tuaran, Sabah
4/5
(1 Reviews)
A private beach, 6 restaurants, and 2 outdoor pools are all featured at this luxury resort. Relax with free beach cabanas and sun loungers, and cool off with a drink at the beachside bar. Unwind with a drink at one of the 2 bars/lounges and enjoy free perks like free self parking and a shopping center shuttle.
$41
Horizon Hotel

Horizon Hotel

4.0 out of 5.0 Jalan Pantai, Locked Bag 2084, Kota Kinabalu, Sabah
4/5
(1 Reviews)
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the fitness center and perks like free self parking.
$51
The Pacific Sutera Hotel

The Pacific Sutera Hotel

5.0 out of 5.0 1 Sutera Harbour Boulevard, Sutera Harbour, Kota Kinabalu, Sabah
1/5
(1 Reviews)
This luxury resort features a private beach, a golf course, and a full-service spa. Bring the family and enjoy the children's club, children's pool, and arcade/game room. Enjoy the 3 outdoor pools and perks like free self parking and a free area shuttle.
Get Rates
Sepilok Nature Resort

Sepilok Nature Resort

2.5 out of 5.0 KM 22.5 (Mile 14), Jalan Sepilok, Off Jalan Sapi Nangoh, Sandakan, Sabah
A restaurant, free self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. A terrace, a garden, and a picnic area are also on offer.
Get Rates
Four Points by Sheraton Sandakan

Four Points by Sheraton Sandakan

4.0 out of 5.0 Lot 106 & 107 Blk Hs 11, Sandakan Harbour Square, Sandakan, Sabah
This hotel features 2 restaurants, an outdoor pool, and a 24-hour fitness center. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. A bar/lounge, a 24-hour front desk, and a coffee shop are also provided.
$68
Hyatt Regency Kinabalu

Hyatt Regency Kinabalu

5.0 out of 5.0 Jalan Datuk Salleh Sulong, Kota Kinabalu, Sabah
This luxury hotel includes 3 restaurants, an outdoor pool, and a 24-hour fitness center. Families will appreciate the children's pool, kid-friendly dining, and supervised childcare. Relax with a drink at one of the 2 bars/lounges and get perks like free WiFi.
$30
Dreamtel Kota Kinabalu

Dreamtel Kota Kinabalu

3.5 out of 5.0 5, Jalan Padang, Kota Kinabalu, Sabah
This hotel features a restaurant, free WiFi in public areas, and dry cleaning. Luggage storage, laundry facilities, and concierge services are also on offer.
$29
Ming Garden Hotel and Residences

Ming Garden Hotel and Residences

4.0 out of 5.0 Lorong Ming Garden, Jalan Coastal, Kota Kinabalu, Sabah
A full-service spa, an outdoor pool, and a restaurant are all featured at this hotel. There's fun for all ages with a free kid's club and a children's pool, and supervised childcare is an added bonus. Enjoy the fitness center and perks like free WiFi.
$75
Grandis Hotel

Grandis Hotel

4.0 out of 5.0 Suria Sabah Shopping Mall, 1A Jalan Tun Fuad Stephens, Kota Kinabalu, Sabah
This hotel features a restaurant, an outdoor pool, and a poolside bar. Enjoy the fitness center and perks like free WiFi. You'll appreciate the a rooftop terrace, bar/lounge, and coffee shop.
$25
Oceania Hotel

Oceania Hotel

3.0 out of 5.0 Lot 60-64, Lorong Ikan Juara 5, Sadong Jaya, Kota Kinabalu, Sabah
A restaurant and a rooftop terrace are featured at this hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. A free area shuttle is offered as well.
$61
Sepilok Forest Edge Resort

Sepilok Forest Edge Resort

3.0 out of 5.0 Jalan Rambutan, Sepilok Mile 14, Sandakan, Sabah
A restaurant, free self parking, and a coffee shop are among this hotel's amenities. WiFi in public areas is free. A garden is also provided.
Map
*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.