Hotels with Breakfast in Gaya Island, Sabah

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Gaya Island Hotels with Breakfast

Our top choices for Gaya Island hotels with breakfast included

Bunga Raya Island Resort & Spa

Bunga Raya Island Resort & Spa
5.0 star property
Gaya Island
8.6 out of 10, Excellent, (181)
"Our accommodation, the location and the staff were all wonderful."
United Kingdom
Valerie
The price is P17,007
P19,086 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Bunga Raya Island Resort & Spa

Gayana Marine Resort

Gayana Marine Resort
5.0 star property
Gaya Island
8.4 out of 10, Very Good, (505)
"Everything was amazing!!"
Japan
MOE
The price is P17,196
P18,717 total
includes taxes & fees
Dec 13 - Dec 14
Gayana Marine Resort

Gaya Island Resort

Gaya Island Resort
5.0 star property
Gaya Island
8.8 out of 10, Excellent, (448)
"THE Resort."
Japan
Hiroshi
Gaya Island Resort

Seaview Capsule Hotel

Seaview Capsule Hotel
2.0 star property
Downtown Kota Kinabalu
8.4 out of 10, Very Good, (25)
"Good value and location, very weak hot water heater, breakfast is very simple. "
United States
Benjamin
Seaview Capsule Hotel

Hyatt Regency Kinabalu

Hyatt Regency Kinabalu
5.0 star property
Downtown Kota Kinabalu
8.4 out of 10, Very Good, (1001)
"Staff were very friendly and helpful. However, this is an older hotel and for a similar price you could stay at some of the newer hotels in KK."
Australia
Nicholas
The price is P4,539
P5,046 total
includes taxes & fees
Dec 15 - Dec 16
Hyatt Regency Kinabalu

Hilton Kota Kinabalu

Hilton Kota Kinabalu
5.0 star property
Downtown Kota Kinabalu
9.2 out of 10, Wonderful, (974)
"Good hotel and friendly staff"
United Kingdom
Michael
The price is P5,195
P5,755 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Hilton Kota Kinabalu

Hyatt Centric Kota Kinabalu

Hyatt Centric Kota Kinabalu
5.0 star property
Downtown Kota Kinabalu
9.2 out of 10, Wonderful, (195)
"Great location and certainly easy to access to the food."
Thailand
Thosaphol
The price is P5,986
P6,608 total
includes taxes & fees
Dec 22 - Dec 23
Hyatt Centric Kota Kinabalu

Borneo Beach Villa & Suite

Borneo Beach Villa & Suite
4.0 star property
Karambunai
8.0 out of 10, Very Good, (354)
"Not bad not great. The place needs some upkeep, but they trying. You can tell at one time this was a very nice place, but that was a time ago. The beach is nice and the AC worked for the most part. There is limited dining close by. And we did see a couple cockroaches in the place. One was huge. For what we were doing on vacation I think I would have been happier staying at the Marriott in KK for MYR 20 less a night. "
United States
MICHAEL
The price is P2,881
P3,313 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Borneo Beach Villa & Suite

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, (216)
"Overall facilities are clean and convenient to downtown. "
Hong Kong SAR China
Yuet Ying
The price is P2,655
P3,556 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Holiday Inn Express Kota Kinabalu City Centre by IHG

Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu
5.0 star property
Downtown Kota Kinabalu
8.8 out of 10, Excellent, (1002)
"Helpful staff"
Singapore
GRAHAM ANDREW
The price is P5,195
P5,755 total
includes taxes & fees
Jan 9 - Jan 10, 2026
Le Meridien 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.

Top Gaya Island Hotel Reviews

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.