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 12 - Nov 13
Tomorrow
Nov 13 - Nov 14
This weekend
Nov 13 - Nov 15
Next weekend
Nov 20 - Nov 22

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,500
P13,655 total
includes taxes & fees
Nov 13 - Nov 14
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,733
P19,927 total
includes taxes & fees
Nov 13 - Nov 14
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,760
P27,598 total
includes taxes & fees
Nov 15 - Nov 16
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,056
P12,021 total
includes taxes & fees
Dec 2 - Dec 3
Shangri-La Tanjung Aru, Kota Kinabalu
A modern building with a glass facade, a pool area with a curved edge, and a view of the sunset over the water.

5. 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,345
P4,848 total
includes taxes & fees
Nov 13 - Nov 14
Citadines Waterfront Kota Kinabalu
A swimming pool with lounge chairs and umbrellas, surrounded by a modern building with large windows.

6. 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,449
P4,805 total
includes taxes & fees
Dec 10 - Dec 11
Hilton 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 P2,995
P3,990 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,000 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,742
P6,356 total
includes taxes & fees
Nov 13 - Nov 14
Le Meridien Kota Kinabalu
A pool with a waterfall feature surrounded by palm trees and a clear blue sky.

9. 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 P9,340
P10,242 total
includes taxes & fees
Nov 14 - Nov 15
The Magellan Sutera Resort
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,000 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,772
P5,309 total
includes taxes & fees
Nov 15 - Nov 16
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.