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

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, 164 reviews
Price from
US$290.54
1 night, 2 adults

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...

l
leonardo
From
Italy
The Apartment design is quite impressive, the bathroom is amazing with marble shower and tub.
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 444 reviews
Price from
US$73.65
1 night, 2 adults

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.

S
Sara
From
Malaysia
Its clean. Feel like at home. Cosy and comfortable.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 202 reviews
Price from
US$92.02
1 night, 2 adults

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, 144 reviews
Price from
US$91.46
1 night, 2 adults

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.

O
Olivia
From
Hong Kong
The sea view from the balcony was beautiful. Staff were super helpful and friendly. The room was big and well stocked. Breakfast was outstanding.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 953 reviews
Price from
US$102.96
1 night, 2 adults

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, 104 reviews
Price from
US$49.70
1 night, 2 adults

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.

m
muhammad najib
From
Singapore
was upgraded to a bigger room. place was clean and nice. close to all amenities.
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 476 reviews
Price from
US$37.43
1 night, 2 adults

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.

A
Anis
From
France
It was our best stay here in Kota Kinabalu, the staff is so kind and efficient. They were very available for any information. They gave us good advice on our trips. There are many facilities and the apartment is very well located in the city center. In terms of interior design, it is worthy of very beautiful hotels, not very big but you feel very good there. I can only suggest it for a stay in Kota Kinabalu 100%. Thanks again to the kind staff.
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 303 reviews
Price from
US$40.49
1 night, 2 adults

AJ Residence - Above Peppermint Asia City

Kota Kinabalu (Near Gaya Island)

Less than 1 km from Filipino Market Sabah, AJ Residence - Above Peppermint Asia City is located in Kota Kinabalu and provides free WiFi, express check-in and check-out and concierge services.

D
Dania
From
Singapore
The cleanliness of the room, bed, toilet (EVERYTHING). Staff ensured that my friend and I were comfortable at ALL TIMES. Would recommend family and friends to come over here, in the future👍🏽
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 375 reviews
Price from
US$41.09
1 night, 2 adults

CJ Residence - Opposite Public Bank Centre Point

Kota Kinabalu (Near Gaya Island)

Set in Kota Kinabalu and within 400 metres of Filipino Market Sabah, CJ Residence - Opposite Public Bank Centre Point features a bar, non-smoking rooms, and free WiFi.

M
Marija
From
Serbia
I absolutely loved the place! It was the best accommodation during this trip in Malaysia and Thailand. Staff is super super helpful, it is very clean, even has a massage chair which I totally loved, you even get a socks for it in case you don’t have one. Just Fantastic!! Would definitely recommend to anyone!
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 582 reviews
Price from
US$42.90
1 night, 2 adults
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

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

  • Scored out of 10, guest rating 9.3
    Superb - What previous guests thought, 29 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$55.21 per night
  • Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 506 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$130.37 per night
  • Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 21 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.57 per night
  • Scored out of 10, guest rating 8.2
    Very good - What previous guests thought, 8 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.89 per night
  • Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 337 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$69.02 per night
  • Scored out of 10, guest rating 7.7
    Good - What previous guests thought, 144 reviews

    Located in Kota Kinabalu and with Filipino Market Sabah reachable within 400 metres, CU Boutique Hotel provides concierge services, non-smoking rooms, a shared lounge, free WiFi and a terrace.

    From US$52.08 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$44.88 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$39.54 per night

Enjoy breakfast in Gaya Island and nearby

  • Scored out of 10, guest rating 7.4
    Good - What previous guests thought, 277 reviews

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

    From US$25.56 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.01 per night
  • Scored out of 10, guest rating 8.3
    Very good - What previous guests thought, 451 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.48 per night
  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 953 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$137.27 per night
  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 97 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$17.38 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.54 per night
  • Sky Hotel

    Kota Kinabalu
    Breakfast options
    Scored out of 10, guest rating 7.3
    Good - What previous guests thought, 544 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$40.24 per night
  • Scored out of 10, guest rating 7.9
    Good - What previous guests thought, 1,478 reviews

    Hotel Shangri-la Kota Kinabalu offers accommodations with views of Kota Kinabalu and the islands of Tunku Abdul Rahman Park.

    From US$43.02 per night