All Inclusive Hotels, Sabah Malaysia from NZ$116

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
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Check availability on Sabah All Inclusive Hotels

Tonight

Tomorrow

This weekend

Next weekend

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

9 Nov - 10 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

26 Nov - 27 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

9 Nov - 10 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

20 Nov - 21 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

6 Nov - 7 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

9 Nov - 10 Nov

A poolside area with lounge chairs and a wooden deck, surrounded by lush greenery.

7. Bunga Raya Island Resort & Spa

Gaya Island

includes taxes & fees

11 Nov - 12 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

A spacious bedroom with a large bed, a sitting area, and a view of the outdoors through large windows.

9. Ritz Residence - A Member of The Luxury Hotel Group

Downtown Kota Kinabalu

includes taxes & fees

8 Nov - 9 Nov

A spacious lobby with a reception desk, a grand piano, and a large chandelier.

10. The Palace Hotel Kota Kinabalu

Downtown Kota Kinabalu

includes taxes & fees

24 Nov - 25 Nov

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

Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

10/10 Excellent

"Stayed for our honeymoon staff where attentive and made special arrangements for us. Also very good location and nice room with great view"

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

e44f4cde-d394-46d8-b8f6-99bcd1b88861bf10a7bf-f74b-47ca-921a-d41045d4481c