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.

G
Gemma
From
United States
We were absolutely blown away by everything. There weren't many people staying at the resort so it felt so special, secluded, and peaceful. The photos don't do the resort, the services, or the scenery justice! We were going to stay at the Gayana marine resort for the overwater huts but they got damaged during the king tide, so this wasn't our first choice of resort. But we were thoroughly impressed by this place and think it was probably even better than the overwater huts I had been dreaming of! The private beach at Bungaraya is truly special and serene (no other resorts in this cove). Our beachside villa was so spacious and in pristine condition, with beautiful hibiscus surrounding the private pool, a short path leading to the beach which we could enjoy views of from our porch, and plenty of wildlife to enjoy just from our porch (lizards, monkeys, hornbills). By the beach we didn't have an issue with bugs (and I usually get eaten alive). The beachside villas are also great for a short walk to the restaurant and to the free kayak/SUP/snorkle gear checkout hut. Definitely worth splurging on the beachside villas. The coral reef accessible from the resort was beautiful (and healthy!) with lots of colorful fish and even some blue spotted sting rays. The food and service was also outstanding. That's not something we usually consider when looking for places (we usually just peruse the photos and available activities), but it was an important part of why our vacation was so enjoyable. We felt like royalty here, which was perfect for our honeymoon. We will definitely be back.
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 162 reviews
Price from
$291.05
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
Palitha
From
Australia
Clean Close to attractions Helpful staff
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 1,256 reviews
Price from
$15.36
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, 197 reviews
Price from
$33.08
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
John Solomon
From
Philippines
The Loft was located at the Imago Shopping Mall which had everything I needed when I looked for sunblock and insect repellents for my tours. The staff were super friendly. I checked in extra late (My flight arrived at 1:20 AM) but they waited for me so that I could check in. I asked for recommendations for massages and they continuously helped me through WhatsApp. The place was very nice, my only regret is that I packed my schedule too much that I didn’t get to sleep in longer! It’s a vacation on itself just to stay there. As for late night food or snacks, a restaurant which was located at the front of the Loft was open 24/7 so getting hungry at night was not a problem. The room looked exactly like the photos here.
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 429 reviews
Price from
$73.79
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
$98.87
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, 194 reviews
Price from
$98.16
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.2
Wonderful - What previous guests thought, 150 reviews
Price from
$91.62
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.

C
Christy Cabuenas
From
Philippines
the location is very good in the heart of the city.. it was clean. Staff is cery accomodating .. friendly.. Ameneties is great as well. The view is stunning
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 935 reviews
Price from
$113.34
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, 105 reviews
Price from
$49.79
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
violet gray
From
Malaysia
Went here for my staycation and didn't regret anything. I love it so much, it's really nice. The staff is responsive and helpful. The design is aesthetic and pretty. Best 2 nights I've ever slept. 10/10 place for the price , highly recommended <3
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 471 reviews
Price from
$35.19
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.

  • Scored out of 10, guest rating 8.1
    Very Good - What previous guests thought, 464 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...

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

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

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

  • Scored out of 10, guest rating 8.6
    Excellent - What previous guests thought, 316 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.

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

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

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

Enjoy breakfast in Gaya Island and nearby

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

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

  • Scored out of 10, guest rating 9.0
    Wonderful - What previous guests thought, 1,256 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.

  • Scored out of 10, guest rating 8.3
    Very Good - What previous guests thought, 383 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.

  • Scored out of 10, guest rating 9.0
    Wonderful - What previous guests thought, 935 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.

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

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

  • Scored out of 10, guest rating 8.9
    Excellent - What previous guests thought, 228 reviews

    Featuring a shared lounge, terrace, restaurant and free WiFi, Jpod Capsule Hotel is located in Kota Kinabalu, 1.6 miles from Filipino Market Sabah and a 17-minute walk from Sabah State Museum &...

gogless