The 10 best cheap hotels in Gaya Island, Malaysia | Booking.com
Skip to main content

Cheap hotels in Gaya Island

Find the cheap hotels that appeal to you the most

The best cheap hotels in Gaya Island

Check out our pick of great cheap hotels in Gaya Island

Show hotels on map

Filter by:

Review score

Bunga Raya Island Resort & Spa

Gaya Island

Located off the coast of Borneo on Gaya Island, Bunga Raya Island Resort & Spa features spacious villas with a private balcony. The resort boasts an outdoor pool and 3 dining options.

F
Fiona Ann
From
Malaysia
Me and my husband travelled Sabah this year to celebrate our birthday's at Bungaraya Island Resort 3D2N. The check in was very smooth and all our luggage was taken care from Jesselton Point Jetty and straight to our room. On our arrival we received this delicious welcoming drinks rose syrup juice then we were introduced to our personal assistant. The villa's on the island are very spacious with large balconies, the rooms were clean and very comfortable. I like the hospitality and how the staff and workers was well trained, so helpful, polite and friendly. All the staff are well welcoming. Nice location with private beach. It was so nice to stay with nature around all the time. The swimming pool was good enough for kids and adults. Wildlife all around. I would definitely recommend this resort to anyone who needs a break from our hectic business lives.
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 161 reviews
Price from
US$290.78
1 night, 2 adults
Check availability

Homy Seafront Hostel

Kota Kinabalu (Near Gaya Island)

Homy Seafront Hostel is situated in Kota Kinabalu, within 3.6 km of Sabah State Museum & Heritage Village and 5.4 km of North Borneo Railway.

W
Wilbert
From
Singapore
The place was lovely. The location was good too.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 1,247 reviews
Price from
US$19.19
1 night, 2 adults
Check availability

Mizu Homestay at KK Times Square by R2

Kota Kinabalu (Near Gaya Island)

Located within 1.8 km of Filipino Market Sabah and 2 km of Sabah State Museum & Heritage Village in Kota Kinabalu, Mizu Homestay at KK Times Square by R2 provides accommodation with seating area.

A
Amelia
From
United Kingdom
Very clean and tidy. What I liked most was the water filter just outside the hallway.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 209 reviews
Price from
US$36.24
1 night, 2 adults
Check availability

Ritz Residence, Imago Mall Loft B

Kota Kinabalu (Near Gaya Island)

Situated in Kota Kinabalu and with Filipino Market Sabah reachable within 1.7 km, Ritz Residence, Imago Mall Loft B features concierge services, non-smoking rooms, a restaurant, free WiFi throughout...

W
W Lim
From
Singapore
Very professional and attentive services even before check-in. Instructions were clear and personalised service when we were unable to locate the lift lobby. Annabale came down to pick us personally. Staff constantly in touch to ensure our comfort through the stay. I applaud the exceptional services and location was great! Room and bathroom were well lit and very clean. Bed was very comfortable. Hotel was very generous with mineral water and soft drinks. Overall, I was impressed by the staff and the property. It was a good value place to stay.
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 440 reviews
Price from
US$73.72
1 night, 2 adults
Check availability

Seaview Bliss Studio By Tropical Elegance

Kota Kinabalu (Near Gaya Island)

Located 200 metres from Filipino Market Sabah, Seaview Bliss Studio By Tropical Elegance offers an infinity pool, a garden and air-conditioned accommodation with a balcony and free WiFi.

b
brian
From
New Zealand
Very central apartment in a large complex next to market. Sea view. Well appointed spacious apartment and met and shown by owner.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 123 reviews
Price from
US$126.50
1 night, 2 adults
Check availability

Gee homestay

Kota Kinabalu (Near Gaya Island)

800 metres from Filipino Market Sabah in Kota Kinabalu, Gee homestay offers accommodation with access to a sauna, fitness room and steam room.

C
Christine
From
Australia
Loved our stay, fantastic host and great communicator. Spacious, clean apartment with lovely big, clean pool available at accommodation and use of gym. Great location close to waterfront and shopping. Spent four nights as a family with teenager. Thank you
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 199 reviews
Price from
US$89.54
1 night, 2 adults
Check availability

QUEENSLAND SUITES at Aru Suites, Kota Kinabalu

Kota Kinabalu (Near Gaya Island)

Located in Kota Kinabalu and only 4.5 km from Filipino Market Sabah, QUEENSLAND SUITES at Aru Suites, Kota Kinabalu provides accommodation with sea views, free WiFi and free private parking.

D
Dennis
From
Australia
Close to the airport and Tanjung Aru, and a short taxi ride to Jesselton Jetty. The apartment was very spacious, clean and had great facilities.
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 145 reviews
Price from
US$91.53
1 night, 2 adults
Check availability

Hyatt Centric Kota Kinabalu

Kota Kinabalu (Near Gaya Island)

Hyatt Centric Kota Kinabalu has an outdoor swimming pool, fitness centre, a restaurant and bar in Kota Kinabalu. This 5-star hotel offers room service, a 24-hour front desk and free WiFi.

g
gabby
From
United Kingdom
The view in both directions; the swimming pool (including the view), the gym is good, nice rooms, quiet at night
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 947 reviews
Price from
US$118.68
1 night, 2 adults
Check availability

JESSELTON QUAY SEA VIEW

Kota Kinabalu (Near Gaya Island)

Facing the seafront in Kota Kinabalu, JESSELTON QUAY SEA VIEW is a guest house, featuring a year-round outdoor pool and parking on-site.

S
Sarah
From
Malaysia
The property is comfortable and clean. I really love the sea view
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 104 reviews
Price from
US$49.75
1 night, 2 adults
Check availability

ACJ Residence @ Beside Cititel Hotel

Kota Kinabalu (Near Gaya Island)

Situated in Kota Kinabalu, less than 1 km from Filipino Market Sabah, ACJ Residence @ Beside Cititel Hotel features accommodation with a restaurant, free private parking and a bar.

W
Wendy
From
Australia
Amenities are great. They provide exceptional service and communication is top notch, the best I have encountered. Clean, comfortable and quiet. The lightings are switch on by touch. The Grab service would drop off sort of behind. That area in the morning is not accessible because of a myr$4 charge to enter for cars. Just walk to Takaful for pick up. At night, the boom gate is open. The foot bridge (10 mins) to the Waterfront near there too. Go to Welcome Seafood by crossing the road next to Nasi Lemak Kahwin and walk through the building to the other side.Great food and service. Watson is also across that road. Great to buy bottle water, medicine and toiletries.
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 471 reviews
Price from
US$37.46
1 night, 2 adults
Check availability
All cheap hotels in Gaya Island

Looking for a cheap hotel?

For those on a budget, these cheap and cheerful hotels still have a lot to offer, with most offering WiFi and convenient locations. Popular with backpackers, many properties can be found in central locations and include comfortable rooms with private or shared bathrooms. You’ll also find a number of options which feature a 24-hour front desk and luggage storage.

Most booked cheap hotels in Gaya Island and surroundings in the past month

See all

Enjoy breakfast in Gaya Island and nearby

  • Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 483 reviews

    Located in Kota Kinabalu, 200 metres from Filipino Market Sabah, Citadines Waterfront Kota Kinabalu provides accommodation with an outdoor swimming pool, private parking, a fitness centre and a shared...

    From US$141.99 per night
  • Scored out of 10, guest rating 7.4
    Good - What previous guests thought, 289 reviews

    Located 400 metres from Filipino Market Sabah, Seaview Capsule Hotel offers rooms with air conditioning in Kota Kinabalu.

    From US$25.58 per night
  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 1,247 reviews

    Homy Seafront Hostel is situated in Kota Kinabalu, within 3.6 km of Sabah State Museum & Heritage Village and 5.4 km of North Borneo Railway.

    From US$23.02 per night
  • Scored out of 10, guest rating 8.3
    Very good - What previous guests thought, 428 reviews

    Set in Kota Kinabalu city centre, The Klagan Hotel features modern air-conditioned guest rooms with free WiFi throughout. The property has a restaurant and is 350 metres from Kota Kinabalu Waterfront.

    From US$107.57 per night
  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 947 reviews

    Hyatt Centric Kota Kinabalu has an outdoor swimming pool, fitness centre, a restaurant and bar in Kota Kinabalu. This 5-star hotel offers room service, a 24-hour front desk and free WiFi.

    From US$154.52 per night
  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 94 reviews

    Concrete Jungle Cabin is set in Kota Kinabalu, within 4.1 km of Sabah State Museum & Heritage Village and 5.2 km of Likas City Mosque.

    From US$23.02 per night
  • Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 12 reviews

    Akinabalu Youth Hostel provides air-conditioned accommodation in Kota Kinabalu. The accommodation features a shared kitchen, a shared lounge and organising tours for guests.

    From US$24.56 per night

  • Sky Hotel

    Kota Kinabalu
    Breakfast options
    Scored out of 10, guest rating 7.3
    Good - What previous guests thought, 547 reviews

    Featuring a fitness centre and open deck with outdoor pool on the rooftop, Sky Hotel offers air-conditioned studios and apartments with free WiFi and plenty of space.

    From US$82.91 per night

Stay connected in Gaya Island and nearby. Cheap hotels with free WiFi

  • Scored out of 10, guest rating 9.4
    Superb - What previous guests thought, 27 reviews

    Situated in Kota Kinabalu, 200 metres from Filipino Market Sabah, The Shore KK by Bin Karim Homes has pool with a view, parking on-site and rooms with free WiFi access.

    From US$57.56 per night
  • Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 20 reviews

    A recently renovated property, Seaview Designer Concept The shore Kota Kinabalu Sabah by UsHomestay is situated in Kota Kinabalu near Filipino Market Sabah, KK Esplanade and Atkinson Clock Tower.

    From US$71.63 per night
  • Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 7 reviews

    Located in Kota Kinabalu, 200 metres from Filipino Market Sabah and 3.9 km from Sabah State Museum & Heritage Village, The Shore Studio Balcony Seaview by Clover Home A13A07 offers pool with a view...

    From US$48.93 per night
  • Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 329 reviews

    Featuring pool with a view, The Shore by Casa Yolo 悠乐居 at Kota Kinabalu City Centre offers accommodation in Kota Kinabalu with free WiFi and sea views.

    From US$65.24 per night
  • Scored out of 10, guest rating 8.3
    Very good - What previous guests thought, 9 reviews

    Situated 200 metres from Filipino Market Sabah and 3.2 km from Sabah State Museum & Heritage Village in Kota Kinabalu, Topaz Nilam Residence 5 pax The Shore KK Centre offers accommodation with a...

    From US$65.38 per night
  • Scored out of 10, guest rating 8.3
    Very good - What previous guests thought, 69 reviews

    Kinabalu 2 Home stay The Shore KK is located on the seafront in Kota Kinabalu, 200 metres from Filipino Market Sabah and 4 km from Sabah State Museum & Heritage Village.

    From US$54.41 per night
  • Scored out of 10, guest rating 7.7
    Good - What previous guests thought, 307 reviews

    Featuring a rooftop pool and an indoor pool, The Shore by Alawa Homes offers accommodation in Kota Kinabalu with free WiFi and sea views. With city views, this accommodation features a balcony.

    From US$73.62 per night
  • Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 35 reviews

    Situated just 4 km from Sabah State Museum & Heritage Village, SummerDay Seaview Studio Apartment at Kota Kinabalu City Centre offers accommodation in Kota Kinabalu with access to an outdoor swimming...

    From US$68.60 per night