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 10 - Nov 11
Tomorrow
Nov 11 - Nov 12
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,568
P13,730 total
includes taxes & fees
Nov 12 - Nov 13
Gayana Marine Resort
A clear pool with lounge chairs and umbrellas, surrounded by palm trees and a building with a thatched roof.

2. 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,851
P27,747 total
includes taxes & fees
Dec 10 - Dec 11
Gaya Island Resort
A beach with clear turquoise water, white sand, and colorful sailboats.

3. 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,750
P19,947 total
includes taxes & fees
Dec 11 - Dec 12
Bunga Raya Island Resort & Spa
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,066
P12,033 total
includes taxes & fees
Dec 11 - Dec 12
Shangri-La Tanjung Aru, Kota Kinabalu
A swimming pool with lounge chairs and palm trees, surrounded by wooden structures.

5. 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,798
P5,338 total
includes taxes & fees
Nov 14 - Nov 15
Hyatt Regency Kinabalu
A modern hotel lobby with a reception desk, large chandeliers, and a seating area.

6. 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,011
P4,011 total
includes taxes & fees
Dec 5 - Dec 6
Holiday Inn Express Kota Kinabalu City Centre by IHG
A modern building with a glass facade, a pool area with a curved edge, and a view of the sunset over the water.

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

8. 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,458
P4,970 total
includes taxes & fees
Dec 11 - Dec 12
Hilton 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,390
P10,298 total
includes taxes & fees
Nov 14 - Nov 15
The Magellan Sutera Resort
A balcony with wicker furniture and potted plants, overlooking a sunset with clouds.

10. Pan Borneo Hotel Kota Kinabalu

Pan Borneo Hotel Kota Kinabalu
4.0 star property
Kota Kinabalu
8.0 out of 10, Very good, (206 reviews)
"The complimentary airport shuttle (one-way only) was very useful along with the breakfast buffet. Definitely worth staying if you do not want to go island hopping or to the city centre"
Australia
Velmor
The price is P2,202
P2,534 total
includes taxes & fees
Dec 10 - Dec 11
Pan Borneo Hotel Kota 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.