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 6 - Dec 7
Tomorrow
Dec 7 - Dec 8
Next weekend
Dec 12 - Dec 14
In two weeks
Dec 19 - Dec 21

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,959
P19,032 total
includes taxes & fees
Dec 10 - Dec 11
Bunga Raya Island Resort & Spa
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
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,078
P18,588 total
includes taxes & fees
Dec 14 - Dec 15
Gayana Marine Resort
In-room safe, iron/ironing board, free WiFi, bed sheets
JPOD Capsule Hotel

JPOD Capsule Hotel

2.0 star property
Kota Kinabalu
8.4 out of 10, Very Good, (14)
"Very nice place.. The staff is very kind and polite"
Malaysia
robin
JPOD Capsule Hotel
Restaurant
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, (215)
"Overall facilities are clean and convenient to downtown. "
Hong Kong SAR China
Yuet Ying
The price is P2,637
P3,531 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Holiday Inn Express Kota Kinabalu City Centre by IHG
Outdoor pool
Hyatt Regency Kinabalu

Hyatt Regency Kinabalu

5.0 star property
Downtown Kota Kinabalu
8.4 out of 10, Very Good, (1001)
"Staff is very professional and hotel location is excellent."
Singapore
Kee Huat
The price is P4,526
P5,032 total
includes taxes & fees
Dec 9 - Dec 10
Hyatt Regency Kinabalu
Reception
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 P4,873
P5,406 total
includes taxes & fees
Dec 7 - Dec 8
Hilton Kota Kinabalu
LCD TV
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
Outdoor pool, sun loungers
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 P6,091
P6,721 total
includes taxes & fees
Dec 9 - Dec 10
Hyatt Centric Kota Kinabalu
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,873
P3,303 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Borneo Beach Villa & Suite
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 Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

10/10 Excellent
"great hospitality "
SITIE ASHYURRAH 1-night trip
Posted 4 days ago
Shangri-La Tanjung Aru, 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.