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
Location 9.5
Price from
$291.92
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.

M
Mado Haddad
From
Egypt
I stayed there 12 nights, passed so quickly 😀 *Amazing staff, very helpful and cheerful. They will happily help you plan your stay and discover places around (not just promoting tours, they genuinely want to help ❤️) *Location is very convinient and easy to find everything you need around *The view from the common area is stunning *I loved that you can refill the water bottle *There is a 24/7 local restaurant in the ground level
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 1,255 reviews
Location 9.5
Price from
$16.69
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.

W
William
From
United States
Jon and the rest of the team were insanely helpful when I was trying to extend my stay. Overall, the room was spacious, clean, and comfortable with a large shower and big room. It was great for our short stop in KK.
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 199 reviews
Location 9.6
Price from
$32.10
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...

I
Ishan
From
United Kingdom
Strong communication ahead of time, they took the initiative! Very convenient positioning at imago, we went shopping and easily found restaurants. KK is small and hotel gave good tips on where to go. Smooth check in. When we arrived at the room, I was a bit worried we wouldn't sleep well as it is so close to the airport, but we both slept like babies. Soft and comfortable bed and nice pillows helped. We were able to see the sun set from our balcony (though a little far away).
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 435 reviews
Location 9.7
Price from
$74
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
Joanne
From
Australia
The studio was beautiful and had everything we needed and more. We loved it!
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 122 reviews
Location 9.4
Price from
$99.16
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
Location 9.6
Price from
$96.31
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.

l
lei
From
United States
excellent host. kind and reply fast. the tallest building in that area. Good view
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 148 reviews
Location 9.3
Price from
$91.89
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.

b
bikash
From
Indonesia
Great location; right at the centre and by the seaside. I was checking in at 5pm but the room wasnt ready. They were kind enough to upgrade and add complementary breakfast. Its not about the freebies but going above and beyond to show you care.
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 939 reviews
Location 9.3
Price from
$109.87
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.

A
ALIZZA
From
Malaysia
The service was tip top. Very helpful easy to communicate with them. Very satisfied with the room,parking was easy to access. Very recommended to stay with family.
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 103 reviews
Location 9.7
Price from
$49.94
1 night, 2 adults
Check availability

ACJ Residence @ Beside Cititel Hotel

Kota Kinabalu (Near Gaya Island)

Located in Kota Kinabalu, a 10-minute walk from Filipino Market Sabah, ACJ Residence @ Beside Cititel Hotel has accommodations with a restaurant, free private parking and a bar.

V
Victoria
From
South Korea
The room was clean and had necessary amenities
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 469 reviews
Location 9.2
Price from
$40
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

Enjoy breakfast in Gaya Island and nearby

  • Scored out of 10, guest rating 8.1
    Very Good - What previous guests thought, 468 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.78 per night
  • Scored out of 10, guest rating 7.5
    Good - What previous guests thought, 301 reviews

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

    From $25.68 per night
  • Scored out of 10, guest rating 9.0
    Wonderful - What previous guests thought, 1,255 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.40 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 $107.99 per night
  • Scored out of 10, guest rating 9.0
    Wonderful - What previous guests thought, 939 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, 89 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.12 per night
  • Scored out of 10, guest rating 8.8
    Excellent - What previous guests thought, 11 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.66 per night

  • Sky Hotel

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

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.79 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.91 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 $49.12 per night
  • Scored out of 10, guest rating 8.6
    Excellent - What previous guests thought, 319 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.89 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.64 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.62 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.91 per night
  • Scored out of 10, guest rating 8.9
    Excellent - What previous guests thought, 35 reviews

    Just a 2-minute walk from Filipino Market Sabah and 400 yards from KK Esplanade, SummerDay Seaview Studio Apartment at Kota Kinabalu City Centre features accommodations in Kota Kinabalu, with an open-...

    From $98.17 per night
gogless