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

  • Be picky

    Search almost a million properties worldwide

Check availability on Gaya Island Hotels with Breakfast

Tonight
Dec 5 - Dec 6
Tomorrow
Dec 6 - Dec 7
This weekend
Dec 5 - Dec 7
Next weekend
Dec 12 - Dec 14

Top Gaya Island Hotels with Breakfast

Private beach, free beach cabanas, sun loungers, beach umbrellas
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 P16,940
P19,011 total
includes taxes & fees
Dec 7 - Dec 8
Bunga Raya Island Resort & Spa
Couples treatment rooms, hot tub, body treatments, aromatherapy
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,059
P18,567 total
includes taxes & fees
Dec 7 - Dec 8
Gayana Marine Resort
Outdoor pool, pool umbrellas, sun loungers
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
2 outdoor pools
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,870
P3,300 total
includes taxes & fees
Dec 7 - Dec 8
Borneo Beach Villa & Suite
2 bars/lounges, lobby lounge
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 P10,115
P12,079 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Shangri-La Tanjung Aru, Kota Kinabalu
Outdoor pool, open 7:00 AM to 8 PM, pool umbrellas, sun loungers
Kota Kinabalu Marriott Hotel

Kota Kinabalu Marriott Hotel

5.0 star property
Downtown Kota Kinabalu
8.6 out of 10, Excellent, (599)
"overall quite nice, be aware that the hotel is right on the landing route to KKIA, so you can hear the planes flying right above your heads all day long"
Taiwan
SHU-WEI
The price is P5,726
P6,327 total
includes taxes & fees
Dec 7 - Dec 8
Kota Kinabalu Marriott Hotel
Beach massages
Nexus Resort & Spa Karambunai

Nexus Resort & Spa Karambunai

4.0 star property
Karambunai
7.8 out of 10, Good, (782)
"Place is nice, staff very nice but it could cleaner. Years ago it must be a wonderful place it lost potential "
United States
Jo
The price is P10,641
P11,636 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Nexus Resort & Spa Karambunai
View from property
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 P2,966
P3,346 total
includes taxes & fees
Dec 7 - Dec 8
Seaside Travellers Inn
Exterior
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 P3,235
P3,960 total
includes taxes & fees
Dec 14 - Dec 15
Langkah Syabas Beach Resort
Cafe
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, (144)
"Great hotel for vacation"
Singapore
Carol
The price is P4,746
P5,268 total
includes taxes & fees
Dec 8 - Dec 9
The LUMA Hotel - A Member of Design Hotels
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

Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

10/10 Excellent
"Duży hotel z ogromna plażą, która ma łagodne zejście do wody, świetny serwis (czysto & komfortowo), doskonała kuchnia choć ceny nieco wysokie. W pobliżu brak jakiejś interesujących miejscowości natomiast hotel zapewnia o określonej godzinie transfer do miasta Kota Kinanbalu a nastepnie powrót wieczorem."
jaroslaw 2-night trip
Posted 4 days ago
Shangri-La Rasa Ria, Kota Kinabalu

Explore a world of travel with Expedia

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 relaxing and romantic 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.