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 selection 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 features an outdoor pool and 3 dining options.

E
Ernesto Fabian
From
France
Very beautiful location. Everything is in very good shape. There is a lot of stuff to do in the resort even with bad weather pool, ping pong, some table games. And for outdoor some hiking, snorkeling , swimming. The food was excellent (the best we had in our trip to Malaysia) There is a lot of fauna too which was very magical. Monitor lizards, hornbills, monkeys and more. But the best of all is the staff. Everyone was incredibly gentle and always ready to make the guest feel taken care of.
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 163 reviews
Price from
$261.67
1 night, 2 adults
Check availability

Homy Seafront Hostel

Kota Kinabalu (Near Gaya Island)

Homy Seafront Hostel is located in Kota Kinabalu, within 2.2 miles of Sabah State Museum & Heritage Village and 3.3 miles of North Borneo Railway.

P
Paolo
From
Philippines
Would never compare other hostels to Homy Seafront so I won't be disappointed, because by far homy is the best hostel in terms of everything. Would want to commend your staff for beinh friendly and professional.
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 1,257 reviews
Price from
$17.27
1 night, 2 adults
Check availability

Mizu Homestay at KK Times Square by R2

Kota Kinabalu (Near Gaya Island)

Mizu Homestay at KK Times Square by R2 provides air-conditioned rooms in Kota Kinabalu.

C
Clairee
From
Malaysia
The room is clean. Excellent value for money. The location of homestay is really convenient to Imago Mall. No worries about what to eat. There are many kinds of restaurants to choose from. If you have the right room, you can see a beautiful sunrise sky as well.
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 198 reviews
Price from
$32.61
1 night, 2 adults
Check availability

Ritz Residence, Imago Mall Loft B

Kota Kinabalu (Near Gaya Island)

Located in Kota Kinabalu and with Filipino Market Sabah reachable within a 19-minute walk, Ritz Residence, Imago Mall Loft B has concierge services, non-smoking rooms, a restaurant, free WiFi...

J
James
From
Japan
The staff were extremely friendly and helpful, the room was comfortable and had everything we needed, and the location was super convenient.
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 430 reviews
Price from
$66.34
1 night, 2 adults
Check availability

Seaview Bliss Studio By Tropical Elegance

Kota Kinabalu (Near Gaya Island)

A good location for a hassle-free stay in Kota Kinabalu, Seaview Bliss Studio By Tropical Elegance is a condo hotel surrounded by views of the sea.

J
Jason
From
Thailand
Great host and location. The apartment has a washer/dryer in the kitchen.
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 122 reviews
Price from
$88.89
1 night, 2 adults
Check availability

Gee homestay

Kota Kinabalu (Near Gaya Island)

A 9-minute walk from Filipino Market Sabah in Kota Kinabalu, Gee homestay offers accommodations with access to a sauna, fitness room, and steam room.

N
Noraini
From
Malaysia
I'm always stay at Marina court condominiums because the location are strategic and easy to access to all attraction in KK.But this is my first time stay at Gee homestay I was surprised that all facilities are complete and new .The apartment are so clean .Beds are so comfy.im definitely will come back to this apartment for my future visit . 💯 Recommend to all.The price offered are so reasonable.Maybr in future the owner to add water filter .
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 196 reviews
Price from
$67.15
1 night, 2 adults
Check availability

Mango House3-LuxurySweet I Biggest unit I infinity pool I Wifi-JQ

Kota Kinabalu (Near Gaya Island)

Just one mile from Filipino Market Sabah and a 11-minute walk from Kota Kinabalu Harbor, Mango House3-LuxurySweet I Biggest unit I infinity pool I Wifi-JQ features accommodations in Kota Kinabalu with...

T
Team Wong
From
Hong Kong
We were thankful for the host's flexibility and exceptional communication with us. The views were amazing, and the location of Mango House is super close to attractions. We were also thankful for the number of towels provided for us.
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 103 reviews
Price from
$79.38
1 night, 2 adults
Check availability

QUEENSLAND SUITES at Aru Suites, Kota Kinabalu

Kota Kinabalu (Near Gaya Island)

2.8 miles from Filipino Market Sabah in Kota Kinabalu, QUEENSLAND SUITES at Aru Suites, Kota Kinabalu offers accommodations with access to a fitness room.

S
Safarina
From
Malaysia
very clean and comfortable 👍🏻 so friendly and nice owner
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 149 reviews
Price from
$82.37
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 center, a restaurant and bar in Kota Kinabalu. This 5-star hotel offers room service, a 24-hour front desk and free WiFi.

K
Karla
From
Singapore
The property looked brand new, everything was spotless. We got upgraded so ended up with a massive room that had a mini walk in closet, and a huge lounge and sitting area. Such a shame that we were only at the Hyatt for 12 hours (just overnight to catch an early flight out the next day) but everything was wonderful. I would stay again in a heartbeat
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 936 reviews
Price from
$117.95
1 night, 2 adults
Check availability

JESSELTON QUAY SEA VIEW

Kota Kinabalu (Near Gaya Island)

JESSELTON QUAY SEA VIEW is located in Kota Kinabalu, just 2.6 miles from Likas City Mosque and 2.7 miles from Sabah State Museum & Heritage Village.

S
Shubham Agarwal
From
Germany
Fantastic place to stay. The apartment was very comfortable and beautiful. The building is located a top place with a sea view. One can enjoy the swimming pool as well. Lot of eating places near the apartment. Will definitely stay here again if I visit Kota Kinabalu
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 104 reviews
Price from
$44.77
1 night, 2 adults
Check availability
All cheap hotels in Gaya Island

Looking for a cheap hotel?

For those trying to save, these fun, budget hotels still have lots to offer, from Wifi to convenient locations. Popular with backpackers, many properties are set in central areas and include comfortable rooms with private or shared bathrooms. You’ll also find loads of options that feature 24-hour front desks and luggage storage.

Most booked cheap hotels in Gaya Island and surrounding area 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.4
    Wonderful - What previous guests thought, 27 reviews

    The Shore KK by Bin Karim Homes enjoys a location in Kota Kinabalu, 2.4 miles from Sabah State Museum & Heritage Village and 3.5 miles from North Borneo Railway.

    From $57.56 per night
  • Scored out of 10, guest rating 8.1
    Very Good - What previous guests thought, 466 reviews

    Located in Kota Kinabalu, a 1-minute walk from Filipino Market Sabah, Citadines Waterfront Kota Kinabalu provides accommodations with an outdoor swimming pool, private parking, a fitness center and a...

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

    Seaview Designer Concept The shore Kota Kinabalu Sabah by UsHomestay is a recently renovated apartment in Kota Kinabalu, near Filipino Market Sabah.

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

    Offering pool with a view and a garden, The Shore Studio Balcony Seaview by Clover Home A13A07 in Kota Kinabalu is close to Filipino Market Sabah and KK Esplanade.

    From $48.92 per night
  • Scored out of 10, guest rating 8.6
    Excellent - What previous guests thought, 317 reviews

    The Shore by Casa Yolo 悠乐居 at Kota Kinabalu City Centre offers accommodations in Kota Kinabalu, 2 miles from Sabah State Museum & Heritage Village and 3.5 miles from North Borneo Railway.

    From $89.53 per night
  • Scored out of 10, guest rating 8.2
    Very Good - What previous guests thought, 6 reviews

    Topaz Nilam Residence 5 pax The Shore KK Centre is located in Kota Kinabalu, just 2 miles from Sabah State Museum & Heritage Village and 3.5 miles from North Borneo Railway.

    From $65.37 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 provides beachfront accommodations in Kota Kinabalu. With city views, this accommodation provides a swimming pool.

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

    The Shore by Alawa Homes offers accommodations in Kota Kinabalu, 2 miles from Sabah State Museum & Heritage Village and 3.4 miles from North Borneo Railway.

    From $73.61 per night

Enjoy breakfast in Gaya Island and nearby

  • Scored out of 10, guest rating 7.5
    Good - What previous guests thought, 303 reviews

    Located a 4-minute walk from Filipino Market Sabah, Seaview Capsule Hotel has rooms with air conditioning in Kota Kinabalu.

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

    Homy Seafront Hostel is located in Kota Kinabalu, within 2.2 miles of Sabah State Museum & Heritage Village and 3.3 miles of North Borneo Railway.

    From $24.30 per night
  • Scored out of 10, guest rating 8.3
    Very Good - What previous guests thought, 390 reviews

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

    From $85.50 per night
  • Scored out of 10, guest rating 9.0
    Wonderful - What previous guests thought, 936 reviews

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

  • Scored out of 10, guest rating 8.8
    Excellent - What previous guests thought, 88 reviews

    Concrete Jungle Cabin is located in Kota Kinabalu, within 2.5 miles of Sabah State Museum & Heritage Village and 3.2 miles of Likas City Mosque.

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

    Akinabalu Youth Hostel provides air-conditioned accommodations in Kota Kinabalu. The property has a shared kitchen, a shared lounge and organizing tours for guests.

    From $24.56 per night

  • Sky Hotel

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

    Featuring a fitness center and open deck with outdoor pool on the rooftop, Sky Hotel has air-conditioned studios and apartments with free Wi-Fi and plenty of space.

  • Scored out of 10, guest rating 7.9
    Good - What previous guests thought, 1,495 reviews

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

    From $43.05 per night
gogless