Sabah All Inclusive Resorts & Hotels for 2026 | Expedia

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

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

Change your mind
Book hotels with free cancellation
Treat yourself
Save instantly and earn perks with One Key
Learn about One Key
Be picky
Search almost a million properties worldwide

Check availability on Sabah All-Inclusive Hotels

Tonight

Tomorrow

Next weekend

In two weeks

13 Nov - 15 Nov

Our top choices for Sabah all-inclusive hotels

A clear pool with lounge chairs and umbrellas, surrounded by palm trees and a building with a thatched roof.

1. Gaya Island Resort

Gaya Island

includes taxes & fees

29 Nov - 30 Nov

A balcony with wicker furniture, a view of the ocean, and palm trees.

2. Shangri-La Tanjung Aru, Kota Kinabalu

Tanjung Aru

includes taxes & fees

19 Nov - 20 Nov

A person relaxing in a bathtub with a sunset view, a bottle of champagne, and rose petals on the floor.

3. Shangri-La Rasa Ria, Kota Kinabalu

Tuaran

includes taxes & fees

8 Nov - 9 Nov

A swimming pool with lounge chairs and umbrellas, surrounded by a modern building with large windows.

4. Hilton Kota Kinabalu

Downtown Kota Kinabalu

includes taxes & fees

8 Nov - 9 Nov

A balcony with a table and chairs, offering a view of the sea and distant land.

5. Kota Kinabalu Marriott Hotel

Downtown Kota Kinabalu

includes taxes & fees

31 Oct - 1 Nov

A serene poolside area with lounge chairs and potted plants, overlooking a calm body of water and overwater bungalows.

6. Gayana Marine Resort

Gaya Island

includes taxes & fees

31 Oct - 1 Nov

A beach with clear turquoise water, white sand, and colorful sailboats.

7. Bunga Raya Island Resort & Spa

Gaya Island

includes taxes & fees

31 Oct - 1 Nov

A spacious living area with multiple seating options, including sofas and chairs, arranged around a central coffee table.

8. Ming Garden Hotel

Downtown Kota Kinabalu

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Sign up, it's free

Top Sabah Hotel Reviews

The Magellan Sutera Resort

The Magellan Sutera Resort

10/10 Excellent

"Rooms very very clean, on"

Citadines Waterfront Kota Kinabalu

Citadines Waterfront Kota Kinabalu

10/10 Excellent

"We stayed for one week and the room was very comfortable. The breakfast included was worth the extra fee. 24/7 Gym and laundry services available. Infinity pool was relaxing and has a great view of sea. Citadines is a popular meet up spot. We went on two tours and they picked us up right outside our hotel. There is a restaurant, massage spa, burger king, cafe and lemon tea shop in the same building."

Explore a world of travel with Expedia

Book All-Inclusive Hotels in Sabah on Expedia.com.my

94f22e8b-dde7-4683-9b72-eeb2e6120561993fe4a3-218f-46f9-a684-66a366aab198