Hotels with Breakfast in Gaya Island, Sabah

  • 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 prices for these dates

Tonight
Nov 14 - Nov 15
Tomorrow
Nov 15 - Nov 16
Next weekend
Nov 20 - Nov 22
In two weeks
Nov 27 - Nov 29

Our top choices for Gaya Island hotels with breakfast included

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

1. Gayana Marine Resort

Gayana Marine Resort
5.0 star property
Gaya Island
8.4 out of 10, Very good, (527 reviews)
"Excellent stay. Rooms were lovely and food very good"
United Kingdom
Matthew
The price is P12,561
P13,721 total
includes taxes & fees
Nov 15 - Nov 16
Gayana Marine Resort
A beach with clear turquoise water, white sand, and colorful sailboats.

2. Bunga Raya Island Resort & Spa

Bunga Raya Island Resort & Spa
5.0 star property
Gaya Island
8.6 out of 10, Excellent, (201 reviews)
"We stayed in the double bungalow, Perfect for 3 seperate friends, so much private space. Just beautiful."
Australia
Nikko
The price is P17,818
P20,023 total
includes taxes & fees
Dec 11 - Dec 12
Bunga Raya Island Resort & Spa
A clear pool with lounge chairs and umbrellas, surrounded by palm trees and a building with a thatched roof.

3. Gaya Island Resort

Gaya Island Resort
5.0 star property
Gaya Island
8.8 out of 10, Excellent, (451 reviews)
"We had an amazing time at Gaya Island Resort. It is a luxury resort with great food and drinks, comfortable rooms, and incredible views/proximity to the ocean. Worth noting is that this is in a nature reserve, surrounded by jungle and ocean, and the resort embraces and supports this, which means coexisting with wildlife. You can walk out from the resort beach to their own protected reef and swim with dozens of species of beautiful fish (equipment is available for free). We didn’t see any snakes,...
United States
Eric
The price is P16,841
P27,731 total
includes taxes & fees
Nov 28 - Nov 29
Gaya Island Resort
A balcony with wicker furniture, a view of the ocean, and palm trees.

4. 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 P10,104
P12,079 total
includes taxes & fees
Dec 11 - Dec 12
Shangri-La Tanjung Aru, Kota Kinabalu
A pool with a waterfall feature surrounded by palm trees and a clear blue sky.

5. 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)
"It was really a pleasant stay and the view was so beautiful. Our charity golf was well organised there."
Singapore
JUNKYU
The price is P8,194
P9,005 total
includes taxes & fees
Nov 17 - Nov 18
The Magellan Sutera Resort
A modern building with a glass facade, a pool area with a curved edge, and a view of the sunset over the water.

6. Citadines Waterfront Kota Kinabalu

Citadines Waterfront Kota Kinabalu
4.0 star property
Downtown Kota Kinabalu
9.0 out of 10, Wonderful, (84 reviews)
"nice,will stay again insyaAllah"
Malaysia
Mohd Hafizuddin
The price is P4,370
P4,876 total
includes taxes & fees
Nov 15 - Nov 16
Citadines Waterfront Kota Kinabalu
A modern hotel lobby with a reception desk, large chandeliers, and a seating area.

7. Holiday Inn Express Kota Kinabalu City Centre by IHG

Holiday Inn Express Kota Kinabalu City Centre by IHG
4.0 star property
Downtown Kota Kinabalu
9.2 out of 10, Wonderful, (256 reviews)
"Room was very clean and maintained well by the service staff. Breakfast was reasonable and staff was friendly"
Canada
Catherine
The price is P3,012
P4,013 total
includes taxes & fees
Dec 6 - Dec 7
Holiday Inn Express Kota Kinabalu City Centre by IHG
A buffet with various food items and a view of the sea.

8. Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu
5.0 star property
Downtown Kota Kinabalu
9.0 out of 10, Wonderful, (1,001 reviews)
"Stayed for our honeymoon staff where attentive and made special arrangements for us. Also very good location and nice room with great view"
Singapore
KAI YUN KATE
The price is P5,775
P6,393 total
includes taxes & fees
Nov 20 - Nov 21
Le Meridien Kota Kinabalu
A swimming pool with lounge chairs and umbrellas, surrounded by a modern building with large windows.

9. Hilton Kota Kinabalu

Hilton Kota Kinabalu
5.0 star property
Downtown Kota Kinabalu
9.2 out of 10, Wonderful, (999 reviews)
"Very nice room. Excellent breakfast one of the best we've ever had in a hotel"
United Kingdom
Matthew
The price is P4,472
P4,829 total
includes taxes & fees
Nov 27 - Nov 28
Hilton Kota Kinabalu
A swimming pool with lounge chairs and palm trees, surrounded by wooden structures.

10. Hyatt Regency Kinabalu

Hyatt Regency Kinabalu
5.0 star property
Downtown Kota Kinabalu
8.6 out of 10, Excellent, (1,001 reviews)
"We thought the staff were wonderful and the hotel was very elegant. The breakfast was especially good."
United States
Kip
The price is P4,799
P5,339 total
includes taxes & fees
Nov 19 - Nov 20
Hyatt Regency Kinabalu
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.
View all properties

Choose what matters most at hotels with breakfast available in Gaya Island

Pool
4 stars

Top Gaya Island Hotel Reviews

A person relaxing in a bathtub with a sunset view, a bottle of champagne, and rose petals on the floor.
Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu
Tuaran

10/10 Excellent

Hot water issue resolved
Philippines
Jose Angelo
Reviewed May 10, 2025
Shangri-La Rasa Ria, Kota Kinabalu

Frequently Asked Questions

What's it like to vacation in Gaya Island?

Start your day with a free breakfast at your Gaya Island hotel, then get outside to experience all this romantic and relaxing city is about. You won't want to miss the beaches and spas in Gaya Island.

What should I see while I'm in Gaya Island?

After you've had a yummy breakfast, see what's waiting for you in Gaya Island. Tunku Abdul Rahman Park is one of the attractions that makes Gaya Island unique.

What are free breakfast hotels in Gaya Island like?

Whether you like to eat a hearty breakfast or you just need a cup of yogurt to tide you over, a hotel with complimentary breakfast can help you start your day in Gaya Island the right way. A hotel with complimentary breakfast also makes it easy to save money. Not all hotels serve complimentary breakfast, so be sure to check the details about your hotel on Expedia's website.