Find Hotels in Gaya Island with Complimentary Breakfast from S$69

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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Gaya Island Hotels with free breakfast

Tonight
1 Jan - 2 Jan
Tomorrow
2 Jan - 3 Jan
This weekend
2 Jan - 4 Jan
Next weekend
9 Jan - 11 Jan

Our top choices for Gaya Island hotels with free breakfast

Outdoor pool
Hyatt Regency Kinabalu

Hyatt Regency Kinabalu

Hyatt Regency Kinabalu
5.0 star property
Downtown Kota Kinabalu
8.4 out of 10, Very good, (1000)
"Clean room and bathroom, hot water in shower works and water pressure is gd. Convenient location"
Singapore
Lai Lee
The price is S$126
includes taxes & fees
7 Jan - 8 Jan, 2026
Hyatt Regency Kinabalu
2 bars/lounges, lobby lounge
Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu
5.0 star property
Tanjung Aru
9.2 out of 10, Wonderful, (1000)
"great hospitality "
Malaysia
SITIE ASHYURRAH
The price is S$267
includes taxes & fees
20 Jan - 21 Jan, 2026
Shangri-La Tanjung Aru, Kota Kinabalu
2 outdoor pools, pool umbrellas, pool loungers
Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu
5.0 star property
Tuaran
9.2 out of 10, Wonderful, (1006)
"The hotel staffs are very friendly and supportive"
United States
MIKA
The price is S$209
includes taxes & fees
20 Jan - 21 Jan, 2026
Shangri-La Rasa Ria, Kota Kinabalu
Private beach, free beach cabanas, sun-loungers, beach umbrellas
Bunga Raya Island Resort & Spa

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 S$376
includes taxes & fees
13 Jan - 14 Jan, 2026
Bunga Raya Island Resort & Spa
Outdoor pool, pool umbrellas, pool loungers
Gaya Island 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
Couples treatment room(s), hot tub, body treatments, aromatherapy
Gayana Marine Resort

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 S$374
includes taxes & fees
13 Jan - 14 Jan, 2026
Gayana Marine Resort
View from property
Seaside Travellers Inn

Seaside Travellers Inn

Seaside Travellers Inn
3.0 star property
Kinarut
7.6 out of 10, Good, (28)
"The place looks like it’s been refurbished and it’s terrific. Sea view room(11) is great, close to pool, restaurant and beach (though not very swim able due to rocks that we saw on low tide.) Pool is terrific. Service great a about a half hour grab ride into KK. Highly recommend for a laid back stay. We extended our original 2 day stay to 6. "
Australia
Karen
The price is S$69
includes taxes & fees
4 Jan - 5 Jan, 2026
Seaside Travellers Inn
Outdoor pool, open 7:00 AM to 8 PM, pool umbrellas, pool loungers
Kota Kinabalu Marriott Hotel

Kota Kinabalu Marriott Hotel

Kota Kinabalu Marriott Hotel
5.0 star property
Downtown Kota Kinabalu
8.6 out of 10, Excellent, (601)
"Hotel staff unprofessional "
United Kingdom
Jiarui
The price is S$144
includes taxes & fees
5 Jan - 6 Jan, 2026
Kota Kinabalu Marriott Hotel
Café
The LUMA Hotel - A Member of Design Hotels

The LUMA Hotel - A Member of Design Hotels

The LUMA Hotel - A Member of Design Hotels
3.5 star property
Downtown Kota Kinabalu
9.4 out of 10, Exceptional, (145)
"Great hotel for vacation"
Singapore
Carol
The price is S$115
includes taxes & fees
8 Jan - 9 Jan, 2026
The LUMA Hotel - A Member of Design Hotels
Exterior
Langkah Syabas Beach Resort

Langkah Syabas Beach Resort

Langkah Syabas Beach Resort
3.0 star property
Kinarut
8.4 out of 10, Very good, (133)
"Nice to stay there. The restaurant served good foods. "
Malaysia
Ly
The price is S$83
includes taxes & fees
18 Jan - 19 Jan, 2026
Langkah Syabas Beach Resort
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

Top Gaya Island Hotel Reviews

Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

10/10 Excellent
"Everything is good. Staffs are all kind and very nice."
Seung Chul 3-night trip
Posted 3 weeks ago
Le Meridien 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.

Explore a world of travel with Expedia