An aerial view of a coastal forested area with a clear waterway and a distant island.

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 availability on Gaya Island Hotels with Breakfast

Tonight
Oct 3 - Oct 4
Tomorrow
Oct 4 - Oct 5
Next weekend
Oct 9 - Oct 11
In two weeks
Oct 16 - Oct 18

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.
Overwater bungalows with thatched roofs, wooden walkways, and a boat docked nearby.
An open-plan lounge area with wooden flooring and seating, overlooking a body of water and greenery.
A spacious room with a large window overlooking a body of water and lush greenery. There is a white sofa with striped cushions and a dining area with a table and chairs.

1. Gayana Marine Resort

Gayana Marine Resort
Gaya Island
Australia
Kiu Hung Wilson
P14,233
P15,525 total
includes taxes & fees
Oct 8 - Oct 9
Gayana Marine Resort
A clear pool with lounge chairs and umbrellas, surrounded by palm trees and a building with a thatched roof.
A spacious lounge area with a view of the sea, featuring comfortable seating, pendant lighting, and a wooden ceiling.
A hotel room with a large bed, a view of the mountains, a ceiling fan, and a television.
A lakeside resort with multiple buildings, including a large hotel with balconies and a smaller structure with a thatched roof.

2. Gaya Island Resort

Gaya Island Resort
Gaya Island
Japan
Hiroshi
P16,602
P27,338 total
includes taxes & fees
Oct 7 - Oct 8
Gaya Island Resort
A beach with clear turquoise water, white sand, and colorful sailboats.
A bedroom with a bed, two chairs, a bench, a mirror, and a bathroom with a sink and mirror.
A wooden deck with a cushioned seating area, a view of the sea, and surrounding greenery.
A poolside area with lounge chairs and a wooden deck, surrounded by lush greenery.

3. Bunga Raya Island Resort & Spa

Bunga Raya Island Resort & Spa
Gaya Island
Australia
Nikko
P18,171
P20,393 total
includes taxes & fees
Oct 8 - Oct 9
Bunga Raya Island Resort & Spa
A balcony with wicker furniture, a view of the ocean, and palm trees.
An outdoor dining area with tables and chairs, a bar, and a view of the ocean at dusk.
A family walking through a hotel lobby with a child holding a lantern.
A hotel room with a sofa, a dining table, a chair, a lamp, and a view of a lawn and palm trees through the glass door.

4. Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu
Tanjung Aru
United States
Linda JUNE
P10,592
P12,652 total
includes taxes & fees
Oct 23 - Oct 24
Shangri-La Tanjung Aru, Kota Kinabalu
A modern hotel lobby with a reception desk, large chandeliers, and a seating area.
A modern building entrance with glass doors, a blue carpet, and two lion statues.
A modern bar area with a long counter, bar stools, and a television mounted on the wall.
A beach scene with a couple embracing, a clear sky, and calm sea.

5. Holiday Inn Express Kota Kinabalu City Centre by IHG

Holiday Inn Express Kota Kinabalu City Centre by IHG
Downtown Kota Kinabalu
Japan
Genya
P3,167
P4,190 total
includes taxes & fees
Oct 23 - Oct 24
Holiday Inn Express Kota Kinabalu City Centre by IHG
A pool with a waterfall feature surrounded by palm trees and a clear blue sky.
A beachfront hotel with outdoor seating and palm trees.
A resort with multiple buildings, a beach, and a pool area.
An outdoor lounge area with seating and a view of the sea at sunset.

6. The Magellan Sutera Resort

The Magellan Sutera Resort
Downtown Kota Kinabalu
United States
Bethany
P9,242
P10,135 total
includes taxes & fees
Oct 13 - Oct 14
The Magellan Sutera Resort
A modern building with a glass facade, a pool area with a curved edge, and a view of the sunset over the water.
A modern hotel lobby with a large sofa, armchairs, a coffee table, and a view of the sunset over the water.
A modern hotel room with a large bed, a desk, and a view of the sunset through large windows.
A modern gym with treadmills, stationary bikes, and exercise equipment. Large windows provide natural light and views of the outdoors.

7. Citadines Waterfront Kota Kinabalu

Citadines Waterfront Kota Kinabalu
Downtown Kota Kinabalu
Australia
Thomas
P4,300
P4,797 total
includes taxes & fees
Oct 10 - Oct 11
Citadines Waterfront Kota Kinabalu
A buffet with various food items and a view of the sea.
A modern hotel room with a curved ceiling, a large window offering a view of the sea, two green armchairs, a wooden coffee table, and a chandelier.
A terrace with tables and chairs, overlooking a body of water with a sunset.
A hotel room with a large bed, a desk, and a chair. There is a view of the sea through large windows.

8. Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu
Downtown Kota Kinabalu
Italy
Davide
P5,682
P6,290 total
includes taxes & fees
Oct 17 - Oct 18
Le Meridien Kota Kinabalu
A swimming pool with lounge chairs and palm trees, surrounded by wooden structures.
A spacious lobby with a central seating area, multiple bookshelves, and a grand piano.
A modern hotel room with a dining area, a sofa set, and a large window with a view of the sea.
A hotel room with two beds, a desk, a TV, a large window with a view of the sea, and a bathroom with a sink and mirror.

9. Hyatt Regency Kinabalu

Hyatt Regency Kinabalu
Downtown Kota Kinabalu
Canada
HEIDI
P5,389
P5,974 total
includes taxes & fees
Oct 12 - Oct 13
Hyatt Regency Kinabalu
A swimming pool with lounge chairs and umbrellas, surrounded by a modern building with large windows.
A spacious lobby with a large chandelier, seating areas, and a patterned carpet.
A modern hotel lobby with a marble floor, a wooden bench, a glass railing, and a decorative wall piece.
A modern lobby with a reflective floor, a large abstract wall art, and a view of a staircase.

10. Hilton Kota Kinabalu

Hilton Kota Kinabalu
Downtown Kota Kinabalu
Australia
Michaela
P5,334
P5,915 total
includes taxes & fees
Oct 9 - Oct 10
Hilton Kota Kinabalu
View all properties

Choose what matters most at hotels with breakfast available in Gaya Island

Pool
4 stars
5 stars
Wifi included
Family-friendly

Top Gaya Island Hotel Reviews

Bunga Raya Island Resort & Spa

Bunga Raya Island Resort & Spa

8/10 Good
"Absolutely lovely resort - the resort is beautiful and feels like paradise. The staff are all amazing, great service everywhere. The restaurants are reasonably priced (a bit more expensive than the mainland but seems reasonable given the location) and all the meals we had were really nice - we stayed for a week and had tried most dishes by the end , there isn’t a huge variety and only a few Malaysian options. Our room was up a steep hill but you can ask for a ride up on the buggy if you don’t fancy the walk. Everything does close up quite early (last order for a drink 10pm) but can see why as we were always the only people still around at this time - everyone seems to disappear about 8:30 so it can feel a bit of a weird atmosphere if you’re an evening person. There are lots of biting insects around so do take some decent insect repellent as the oil the resort provides didn’t seem effective at all. They light insight repellent coils outside each villa in the evening - it would be good if the resort could add these at the bar area at the Pantai restaurant too. A few things. The rooms just aren’t insect proof at all - eg there’s gaps in the door so we got bitten a lot. Each day we had to brush ants off our bed. When we first arrived there was a large number of ants (dead and alive) on the bed. We stayed for a week and the bedding wasn’t changed at all during this time, which was surprising especially as I had a couple insect bites which left a bit of blood on the bedding."
Megan 7-night trip
Posted 4 hours ago
Bunga Raya Island Resort & Spa
Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

10/10 Excellent
"Beautiful place nestled in a private feeling bay. Not a huge amount of options for gluten free, but over all a great place l."
Alister 7-night trip
Posted 14 hours ago
Shangri-La Rasa Ria, Kota Kinabalu
Grandis Hotel

Grandis Hotel

10/10 Excellent
"Everything was just as we expected"
Monika 1-night trip
Posted 3 days ago
Grandis Hotel
Hilton Kota Kinabalu

Hilton Kota Kinabalu

10/10 Excellent
"Great location - close to all amenities and the waterfront Great roof top pool although very overpriced food in the restaurants. Great staff Would definitely recommend"
Michaela 4-night trip
Posted 8 days ago
Hilton Kota Kinabalu
Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

10/10 Excellent
"The pool area was lovely and the rooftop bar was fabulous. Friendly and helpful staff. Food by the pool was great."
Rebecca 6-night trip
Posted 1 month ago
Le Meridien Kota Kinabalu
The Magellan Sutera Resort

The Magellan Sutera Resort

10/10 Excellent
"Gym was in a separate building which was a little bit of a pain and yoga sessions were further still which wasn’t great"
Jyoti 3-night trip
Posted 4 months ago
The Magellan Sutera Resort

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