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 all

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, 290 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, 425 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$145.82 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, 327 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