Important: This destination may have COVID-19 travel restrictions in place, including specific restrictions for lodging. Check any national, local, and health advisories for this destination before you book.

Hotels with Gyms in Sabah, Malaysia

Search over 1 million properties and 550 airlines worldwide.

Members save 10% more on select hotels, cars, activities and vacation rentals. Sign up.

Free cancellation on most hotels. Because flexibility matters.

Top Cities in Sabah

Top Sabah Hotels with Gyms

Ming Garden Hotel and Residences
Ming Garden Hotel and Residences
4 out of 5
The price is P1,511 per night

This family-friendly Kota Kinabalu hotel is located near the airport, within a 15-minute walk of Plaza Wawasan, Imago Shopping Mall and Centre Point. Sutera ...

3.7/5Good! (726 reviews)

"Good location"…"

Reviewed on Jun 7, 2020

Ming Garden Hotel and Residences
Horizon Hotel
Horizon Hotel
4 out of 5
Jalan Pantai, Locked Bag 2084, Kota Kinabalu, Sabah
The price is P2,551 per night

Located in Downtown Kota Kinabalu, this spa hotel is within a 5-minute walk of Atkinson Clock Tower and Gaya Street Sunday Market. Suria Sabah Shopping Mall ...

4/5Very Good! (918 reviews)

"The hotels location is very central, most thing are within an easy walk."…"

Reviewed on Nov 18, 2019

Horizon Hotel
Hyatt Regency Kinabalu
Hyatt Regency Kinabalu
5 out of 5
The price is P3,336 per night

This family-friendly Kota Kinabalu hotel is located on the waterfront, just steps away from KK Esplanade and Wisma Merdeka. Suria Sabah Shopping Mall and Gaya ...

4.1/5Very Good! (1,000 reviews)

"This hotel have beautiful ocean view,is close to shopping center and eateries...Staff are friendly and helpful..."…"

Reviewed on Feb 13, 2020

Hyatt Regency Kinabalu
Shangri La's Tanjung Aru Resort and Spa
Shangri La's Tanjung Aru Resort and Spa
5 out of 5
No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
The price is P6,493 per night

This Tanjung Aru resort is on the beach, 2.3 mi (3.7 km) from Sabah State Mosque, and within 6 mi (10 km) of Imago Shopping Mall and Anjung Samudera. Gaya Street ...

4.4/5Excellent! (1,155 reviews)

"Great location for the beach and sunset, extremely friendly and helpful staff. Great amenities. Would definitely recommend."…"

Reviewed on Mar 2, 2020

Shangri La's Tanjung Aru Resort and Spa
Sky Hotel Kota Kinabalu
Sky Hotel Kota Kinabalu
3.5 out of 5
The price is P2,504 per night

Located in Downtown Kota Kinabalu, this hotel is within a 10-minute walk of Plaza Wawasan and Imago Shopping Mall. Centre Point and Kota Kinabalu Central Market ...

4/5Very Good! (397 reviews)

"Swimming pool"…"

Reviewed on Mar 8, 2020

Sky Hotel Kota Kinabalu
The Pacific Sutera Hotel
The Pacific Sutera Hotel
5 out of 5
The price is P6,016 per night

Located in Downtown Kota Kinabalu, this beachfront hotel is on the boardwalk and within 1 mi (2 km) of Sutera Harbour, Sabah State Mosque and Imago Shopping ...

4.1/5Very Good! (997 reviews)

"Breakfast need to be improved....................."…"

Reviewed on Jan 21, 2020

The Pacific Sutera Hotel
The Palace Hotel Kota Kinabalu
The Palace Hotel Kota Kinabalu
4 out of 5
The price is P1,469 per night

Located in Downtown Kota Kinabalu, this hotel is within 1 mile (2 km) of All Saint's Cathedral, Centre Point and Gaya Street Sunday Market. Kota Kinabalu Central ...

3.9/5Good! (303 reviews)

"OK except the breakfast spread was limited"…"

Reviewed on Feb 13, 2020

The Palace Hotel Kota Kinabalu
Borneo Vista Suites Hotel
Borneo Vista Suites Hotel
3.5 out of 5
Get Rates

Located in Lintas Plaza, this aparthotel is within 1 mile (2 km) of Bukit Padang and City Mall. Water World Theme Park and Sabah State Museum are also within ...

4.1/5Very Good! (156 reviews)

"nothing..."…"

Reviewed on Dec 8, 2018

Borneo Vista Suites Hotel
Grandis Hotel
Grandis Hotel
4 out of 5
Suria Sabah Shopping Mall, 1A Jalan Tun Fuad Stephens, Kota Kinabalu, Sabah
The price is P3,971 per night

Located in Downtown Kota Kinabalu, this hotel is within a 5-minute walk of Jesselton Point Ferry Terminal and Suria Sabah Shopping Mall. Gaya Street Sunday Market ...

4.3/5Excellent! (835 reviews)
A grand stay at the Grandis

"We stayed in the Deluxe Room, Sea View on the 8th floor. 2 Adults and a 14 year old. The room and bathroom were very spacious and had modern décor. The view of the sea and islands is beautiful. Also staff are very friendly and courteous. Extensive choices at breakfast buffet however highly recommend ..."…"

Reviewed on Jan 20, 2020

Grandis Hotel
Sabah Hotel Sandakan
Sabah Hotel Sandakan
4 out of 5
The price is P1,962 per night

Situated in Sandakan, this hotel is within a 10-minute walk of Bukit Buli Sim Sim and Agnes Keith House. Sandakan Harbour Mall and Saint Michael's and All Angels ...

4.2/5Very Good! (231 reviews)

"Average stay. Old hotel"…"

Reviewed on Mar 11, 2020

Sabah Hotel Sandakan
Don't see what you're looking for?
We've got more Hotels with Gyms. Find the right one for you.
View all properties
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.

Hotels with Gyms in Sabah

Search for Hotels with Gyms in Sabah on Expedia. You can easily find your hotels in Sabah using one of the methods below:

  • View our selection of featured hotels in Sabah
  • Use the map to find hotels in the Sabah neighborhood you prefer
  • Use the filters to see hotels in a specific area of Sabah, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Sabah
  • Enter your travel dates to view the best deals on hotels in Sabah - while they last