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.

D
David
From
United States
Absolutely beautiful. What amazing stay. The staff was great, beautiful beach, wild marine life, scuba diving, snorkling, and I could go on. Highly recommend!
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 162 reviews
Price from
US$291.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.

L
Lars
From
Belgium
Bathroom was super clean and modern. The common area is also kept clean really well since you have to take off your shoes. Staff was super friendly, welcoming and helpful. Especially Jenny who is a delight to hang out with. Really feels like home after a while.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 1,246 reviews
Price from
US$14.98
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...

K
Kseniia
From
Russia
It was perfect! Swimming pull was clean, placement was a most central! Stuff and service was perfect.
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 439 reviews
Price from
US$73.97
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.

R
Raymond
From
France
The room's check-in process had a touch of magic. A digital code replaced the traditional key, ensuring I'd never again fret about misplacing it. The corridor-side camera enabled me to see who was at the door on my screen—a thoughtful feature. However, the most astonishing revelation awaited me as I pushed the door open. A refreshing breeze and a pleasant, slightly sweet vanilla scent enveloped me, instantly making me feel at home. The flat was equipped with a filtering air conditioning system. Truly incredible! The interior was so exquisitely adorned that I hardly knew where to begin. Every corner of this flat was meticulously planned and executed to perfection. A gray wall extended from the entrance to the balcony and beyond. Adorning this wall were a captivating collection of art pieces, art books on a bookshelf, a 4K TV stand with an elegant gold lamp and mirror wall decorations. Simple, yet incredibly elegant. Then, a queen-size bed framed by two curtains. It wasn't until the next day that I noticed the curtain, the cushion, and the bed were all in the same fabric because my attention was captivated by the ocean view. The great mirror of bedroom expanded the view of the ocean. Thanks to this design, I witnessed my first double sunset, with the sun sinking into the ocean on both sides of the horizon simultaneously. After, the sky continued to change colors for nearly an hour after the sunset, displaying shades of pink, orange, yellow, gold, purple, and various blues until it was pitch black. I had never witnessed such a colorful and awe-inspiring sunset before. After a great night, I pressed a button on the remote control to open the curtains right from my bed. The gentle light streamed into the room from the base of the window, gradually illuminating the space. The captivating ocean view with the neighboring island unfolded before my sleepy eyes. In conclusion, I implore you to book it without hesitation. You will not be disappointed.
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 122 reviews
Price from
US$109.44
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.

E
Enrique
From
Spain
The cleanliness and the responsiveness of the host
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 198 reviews
Price from
US$92.42
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.

L
Lim
From
Malaysia
Host were superr nice and friendly. The suites were amazing. I like the design and its as per what shown in the photos.. very clean and close to the airport.
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 146 reviews
Price from
US$91.85
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.

A
Aron
From
Hungary
The staff were very kind and helpful.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 943 reviews
Price from
US$110.05
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.

C
Claire Frances
From
United Kingdom
The location is great. The view from the window is lovely. Great restaurants and shops downstairs and a laundrette.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 105 reviews
Price from
US$49.92
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.

E
Els
From
Belgium
This was an excellent choice! The apartment is beautiful with great shower and comfortable bed. Location is central and the service was top notch. The owners were superfriendly and very helpful! They responded very quickly and even helped me out with storing my luggage while I was in Sandakan. Thanks a lot, will definitely book again when I come back to KK!
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 472 reviews
Price from
US$37.59
1 night, 2 adults
Check availability

A Residence @ Between Hilton & Cititel Hotel

Kota Kinabalu (Near Gaya Island)

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

T
Tessa
From
Netherlands
After staying at a super basic guesthouse, it was great to spend 2 nights at this super comfy hotel. The staff was super friendly and responded quickly if we had any questions. Also, the bed and shower are big pro's as they offer great comfort. We really enjoyed our stay here!
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 309 reviews
Price from
US$40.66
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, 477 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$154.03 per night
  • Scored out of 10, guest rating 7.4
    Good - What previous guests thought, 293 reviews

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

    From US$25.67 per night
  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 1,246 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.10 per night
  • Scored out of 10, guest rating 8.3
    Very good - What previous guests thought, 415 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$85.81 per night
  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 943 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$310.88 per night
  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 93 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.10 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.64 per night

  • Sky Hotel

    Kota Kinabalu
    Breakfast options
    Scored out of 10, guest rating 7.3
    Good - What previous guests thought, 553 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.

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$63.54 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.88 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$49.10 per night
  • Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 323 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.46 per night
  • Scored out of 10, guest rating 8.2
    Very good - What previous guests thought, 6 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.60 per night
  • Scored out of 10, guest rating 8.3
    Very good - What previous guests thought, 67 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.59 per night
  • Scored out of 10, guest rating 7.7
    Good - What previous guests thought, 305 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.88 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$72.46 per night