Title: The Best Gaya Island Hostels | Expedia.co.uk [Gaya Island Travel Guide](https://expedia.co.uk/Gaya-Island.dx6126710)[Hotels in Gaya Island](https://expedia.co.uk/Gaya-Island-Hotels.d6126710.Travel-Guide-Hotels)[Holiday Rentals in Gaya Island](https://expedia.co.uk/Gaya-Island-Holiday-Rentals.d6126710.Travel-Guide-HolidayRentals)[Flights to Gaya Island](https://expedia.co.uk/Cheap-Flights-To-Gaya-Island.d6126710.Travel-Guide-Flights)[Things to do in Gaya Island](https://expedia.co.uk/Things-To-Do-In-Gaya-Island.d6126710.Travel-Guide-Activities)[Gaya Island Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Gaya-Island.d6126710.Car-Hire-Guide)[Gaya Island Holidays](https://expedia.co.uk/Gaya-Island.d6126710.Holidays-City-Breaks) ![Aerial View of The Manukan, Mamutik and Sapi Islands of Kota Kinabalu, Sabah Malaysia](https://images.trvl-media.com/place/6126710/f5e1c83d-2c61-4a15-a034-e77082a6b6f0.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://images.trvl-media.com/place/6126710/f5e1c83d-2c61-4a15-a034-e77082a6b6f0.jpg?impolicy=fcrop&w=1200&h=500&q=medium) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Save instantly and earn perks with One Key [Learn about One Key](https://www.expedia.co.uk/welcome-one-key) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check prices for these dates Next weekend [13 Feb - 15 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=6126710&startDate=2026-02-13&endDate=2026-02-15&adults=2&lodging=HOSTEL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [20 Feb - 22 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=6126710&startDate=2026-02-20&endDate=2026-02-22&adults=2&lodging=HOSTEL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In one month [6 Mar - 8 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=6126710&startDate=2026-03-06&endDate=2026-03-08&adults=2&lodging=HOSTEL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two months [3 Apr - 5 Apr](https://www.expedia.co.uk/Hotel-Search?regionId=6126710&startDate=2026-04-03&endDate=2026-04-05&adults=2&lodging=HOSTEL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Gaya Island hostels ![Fridge, microwave, electric kettle, toaster](https://images.trvl-media.com/lodging/46000000/45930000/45927500/45927482/01d9c468.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Queen Room | Desk, laptop workspace, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/46000000/45930000/45927500/45927482/b9ca537a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/46000000/45930000/45927500/45927482/cba4b025.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/46000000/45930000/45927500/45927482/2a58951d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sarang Hostel Kota Kinabalu [](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Sarang-Hostel-Kota-Kinabalu.h45927482.Hotel-Information) Downtown Kota Kinabalu 9.4/10 Exceptional (3 reviews) "Unique,very beautiful, clean and tidy....nice " ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Imran [](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Sarang-Hostel-Kota-Kinabalu.h45927482.Hotel-Information) ![Café](https://images.trvl-media.com/lodging/33000000/32470000/32465000/32464952/5b39bb06.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/33000000/32470000/32465000/32464952/35174c39.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/33000000/32470000/32465000/32464952/32696ba4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/33000000/32470000/32465000/32464952/4aa269d9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### TOOJOU Kota Kinabalu - Hostel [](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-TOOJOU-Kota-Kinabalu.h32464952.Hotel-Information) Downtown Kota Kinabalu 9.0/10 Wonderful (12 reviews) "Enjoyable stay and a great budget property choice. Staff were all helpful, Wi-Fi good, rooms, although snug, more than adequate for sleeping and showering. The one thing that let the property down was the lack of options at breakfast. Everyday a different breakfast meal was given but you had no idea what it would be and didn’t have another option to choose if it wasn’t to your liking. That said, the quality of the food was good. Would happily stay at the property again if looking for somewhere... ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Wayne [](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-TOOJOU-Kota-Kinabalu.h32464952.Hotel-Information) ![40-inch LCD TV with cable channels, TV, Netflix](https://images.trvl-media.com/lodging/32000000/31930000/31928800/31928716/89fd081d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Basic Shared Dormitory, Mixed Dorm, Non Smoking, Shared Bathroom | Blackout curtains, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/32000000/31930000/31928800/31928716/0768a7a7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Dining](https://images.trvl-media.com/lodging/32000000/31930000/31928800/31928716/2b30f994.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/32000000/31930000/31928800/31928716/fe36695d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Signel Hostel [](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Signel-Hostel.h31928716.Hotel-Information) Downtown Kota Kinabalu 9.8/10 Exceptional (20 reviews) "Friendly staff and cozy comfy beds - would definitely stay again " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Richard [](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Signel-Hostel.h31928716.Hotel-Information) Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply. [View all properties](https://expedia.co.uk/Hotel-Search?startDate=2026-02-22&endDate=2026-02-23®ionId=6126710&adults=2&lodging=HOSTEL&sort=RECOMMENDED&openPlayBack=true) ![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg) Save an average of 15% on thousands of hotels when you're signed in [Sign in ](https://expedia.co.uk/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FGaya-Island-Hostels.d6126710-aaHostels.Travel-Guide-Accommodation)[ Sign up, it's free ](https://expedia.co.uk/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FGaya-Island-Hostels.d6126710-aaHostels.Travel-Guide-Accommodation) ## Top Gaya Island Hotel Reviews ![Shangri-La Rasa Ria, Kota Kinabalu](https://images.trvl-media.com/lodging/1000000/50000/48700/48661/bef5ad9c_y.jpg) ### Shangri-La Rasa Ria, Kota Kinabalu 10/10 Excellent "An excellent ASEAN getaway to a 5 star resort retreat destination to relax, chill and pamper oneself and spouse. Wonderful beach front setting with quality SPA and Fine Dine Theme Restaurants Looking for to our next visit soon 👍" [](https://expedia.co.uk/Tuaran-Hotels-Shangri-La-Rasa-Ria.h48661.Hotel-Information) ![Hyatt Regency Kinabalu](https://images.trvl-media.com/lodging/1000000/20000/11400/11306/7d01c352_y.jpg) ### Hyatt Regency Kinabalu 10/10 Excellent "Nice large Room with views, Clean , Friendly Staff and very welcoming from Entrance to Exit." [](https://expedia.co.uk/Kota-Kinabalu-Hotels-Hyatt-Regency-Kinabalu.h11306.Hotel-Information) ![Mercure Kota Kinabalu City Centre](https://images.trvl-media.com/lodging/13000000/12800000/12794300/12794298/c190d842_y.jpg) ### Mercure Kota Kinabalu City Centre 10/10 Excellent "Rooms nice size, great location. Staff friendly and attentive when required. " [](https://expedia.co.uk/Kota-Kinabalu-Hotels-Mercure-Kota-Kinabalu-City-Centre.h12794298.Hotel-Information) ![Pan Borneo Hotel Kota Kinabalu](https://images.trvl-media.com/lodging/12000000/11070000/11068500/11068406/c94b00db_y.jpg) ### Pan Borneo Hotel Kota Kinabalu 10/10 Excellent "Everything was good and 100% liveable lol. You’ll be good staying here. Trust me. However breakfast is overpriced so please just eat outside 😭🙏" [](https://expedia.co.uk/Kota-Kinabalu-Hotels-Pan-Borneo-Hotel-Kota-Kinabalu.h11068406.Hotel-Information) ![Shangri-La Tanjung Aru, Kota Kinabalu](https://images.trvl-media.com/lodging/1000000/10000/2400/2388/e06a8a1d_y.jpg) ### Shangri-La Tanjung Aru, Kota Kinabalu 10/10 Excellent "Fantastic view, warm welcome from staffs, clean room condition" [](https://expedia.co.uk/Kota-Kinabalu-Hotels-Shangri-La-Tanjung-Aru.h2388.Hotel-Information) ![The LUMA Hotel - A Member of Design Hotels](https://images.trvl-media.com/lodging/73000000/72940000/72937100/72937055/25a398ec_y.jpg) ### The LUMA Hotel - A Member of Design Hotels 10/10 Excellent "Stayed here for 3 nights. The room was spotless upon check-in and also the following days after room cleaning. Highly recommended stay. Location is very convinient, steps away from local cafes and convinience store, close to attractions in KK." [](https://expedia.co.uk/Kota-Kinabalu-Hotels-The-Luma-Hotel.h72937055.Hotel-Information) ![Le Meridien Kota Kinabalu](https://images.trvl-media.com/lodging/2000000/1330000/1322100/1322074/cbf302ae_y.jpg) ### Le Meridien Kota Kinabalu 10/10 Excellent "This is a very fine modern hotel located in the heart of Kota Kinabulu. We particularly appreciated the fact that it was a short walk to the restaurant row on the waterfront which offered outdoor seating and a variety of cuisines." [](https://expedia.co.uk/Kota-Kinabalu-Hotels-Le-Meridien-Kota-Kinabalu.h1322074.Hotel-Information) ![Hilton Kota Kinabalu](https://images.trvl-media.com/lodging/16000000/15200000/15193700/15193612/265d6da3_y.jpg) ### Hilton Kota Kinabalu 10/10 Excellent "Very good." [](https://expedia.co.uk/Kota-Kinabalu-Hotels-Hilton-Kota-Kinabalu.h15193612.Hotel-Information) ![Kota Kinabalu Marriott Hotel](https://images.trvl-media.com/lodging/10000000/9850000/9849200/9849125/2c81e3b4_y.jpg) ### Kota Kinabalu Marriott Hotel 10/10 Excellent "1\. The Oceanus Shopping Mall is not fully operational. However the 3 convenient-marts along the corridor did help. 2\. The bathroom walk-in closet is fantastic. More lighting in shower and vanity area will help in attending ourselves. Sofa and carpet looks pretty aged. It will be good if there’s a sofa cover (washable) to rest on, feeling more fresh and comfortable. The tv top quarter screen illumination is dark-shaded, uneven one-sided brightness. But tv channels are pretty fantastic. The phone, “At Your Service” button is not working. We have to go to front desk to order food. 3\. If there’s poster/notices at the concierge corner, it’d help to remind us on local tours and attractions to explore. We overlooked some important tours. 4\. Services and attentiveness are pretty sharp and impressive, by the hotel gentlemen. Especially Nizam, the Teh-Tarik guy at breakfast, the breakfast manager (i think?), the Chinese spectacled guy receiving us from Grabs, and also Suhayl. All are sincere, polite, calm, and relaxing cool vibes. And the fair big (fat?) chef, that cooked my char kway teow to “perfect” flavor, only got him once, then he’s gone! (Why?!) This is the most homely feel to us. So keep up snd well done! 5\. In future, we hope for a nice developed walkway, from hotel all the way to Suria Sabah, and to Imago Mall. We do enjoy our walks. But the area’s touting activities: massage services and seafood, feels rather intrusive. Otherwise, local tours are pretty refreshing." [](https://expedia.co.uk/Kota-Kinabalu-Hotels-Kota-Kinabalu-Marriott-Hotel.h9849125.Hotel-Information) ## Find out more about Gaya Island ## Gaya Island Hostels information | Number of reviews | 12 | | ----------------- | ---------- | | Accommodation | 17 Hostels | | Lowest Price | | | Highest Price | | ## Frequently asked questions ### What are the best hostels in Gaya Island? ### When is the best time of year to stay in a hostel in Gaya Island? ### What is there to see and do in Gaya Island? ### What's the best way to get to and around Gaya Island while staying at a hostel? ## Explore a world of travel with Expedia - Accommodation - Flights - Packages - Cars - Holiday Homes - Other - More ways to book - [5 Star Hotels in Kota Kinabalu ](https://www.expedia.co.uk/5Star-Kota-Kinabalu-Hotels.s50-0-d602.Travel-Guide-Filter-Hotels) - [Api-Api Centre Hotels ](https://www.expedia.co.uk/Api-Api-Centre-Hotels.d553248635205860565.Travel-Guide-Hotels) - [Adults Only Resorts & in Sabah ](https://www.expedia.co.uk/Destinations-In-Sabah-Adults-Only-Resorts.0-0-d11188-tAdultsOnlyResorts.Hotel-Filter-Destinations) - [Sports Hotels in Sabah ](https://www.expedia.co.uk/Destinations-In-Sabah-Adventure-Sport-Hotel.0-0-d11188-tAdventureSportHotel.Hotel-Filter-Destinations) - [All-Inclusive Hotels in Sabah ](https://www.expedia.co.uk/Destinations-In-Sabah-All-Inclusive-Hotel.0-0-d11188-tAllInclusiveHotel.Hotel-Filter-Destinations) - [Beach Resorts & in Sabah ](https://www.expedia.co.uk/Destinations-In-Sabah-Beach-Hotels.0-0-d11188-tBeachHotels.Hotel-Filter-Destinations) - [Boutique Hotels in Sabah ](https://www.expedia.co.uk/Destinations-In-Sabah-Boutique-Hotel.0-0-d11188-tBoutiqueHotel.Hotel-Filter-Destinations) - [Cheap Hotels in Sabah ](https://www.expedia.co.uk/Destinations-In-Sabah-Budget-Hotels.0-0-d11188-tBudgetHotels.Hotel-Filter-Destinations) - [Family-Friendly Hotels in Sabah ](https://www.expedia.co.uk/Destinations-In-Sabah-Family-Friendly-Hotel.0-0-d11188-tFamilyFriendlyHotel.Hotel-Filter-Destinations) - [Gay-Friendly Hotels in Sabah ](https://www.expedia.co.uk/Destinations-In-Sabah-Gay-Friendly-Hotel.0-0-d11188-tGayFriendlyHotel.Hotel-Filter-Destinations) - [Golf Hotels in Sabah ](https://www.expedia.co.uk/Destinations-In-Sabah-Golf-Hotels.0-0-d11188-tGolfHotels.Hotel-Filter-Destinations) - [Hotels with a Bar in Sabah ](https://www.expedia.co.uk/Destinations-In-Sabah-Hotel-With-A-Bar.0-0-d11188-thotelwithabar.Hotel-Filter-Destinations) - [Hotels with a View in Sabah ](https://www.expedia.co.uk/Destinations-In-Sabah-Hotel-With-A-View.0-0-d11188-thotelwithaview.Hotel-Filter-Destinations) - [Hotels with Airport Transfers in Sabah ](https://www.expedia.co.uk/Destinations-In-Sabah-Hotel-With-Airport-Transfers.0-0-d11188-thotelwithairporttransfers.Hotel-Filter-Destinations) - [Hotels with Babysitting Services in Sabah ](https://www.expedia.co.uk/Destinations-In-Sabah-Hotel-With-Babysitting-Services.0-0-d11188-thotelwithbabysittingservices.Hotel-Filter-Destinations) - [Hotels with Connecting Rooms in Sabah ](https://www.expedia.co.uk/Destinations-In-Sabah-Hotel-With-Connecting-Rooms.0-0-d11188-thotelwithconnectingrooms.Hotel-Filter-Destinations) - [Hotels with Parking in Sabah ](https://www.expedia.co.uk/Destinations-In-Sabah-Hotel-With-Free-Parking.0-0-d11188-thotelwithfreeparking.Hotel-Filter-Destinations) - [Hotels with Gym in Sabah ](https://www.expedia.co.uk/Destinations-In-Sabah-Hotel-With-Gym.0-0-d11188-thotelwithgym.Hotel-Filter-Destinations) - [Hotels with Laundry Service in Sabah ](https://www.expedia.co.uk/Destinations-In-Sabah-Hotel-With-Laundry-Service.0-0-d11188-thotelwithlaundryservice.Hotel-Filter-Destinations) - [Hotels with Parking in Sabah ](https://www.expedia.co.uk/Destinations-In-Sabah-Hotel-With-Parking.0-0-d11188-thotelwithparking.Hotel-Filter-Destinations) - [Hotels with Restaurant in Sabah ](https://www.expedia.co.uk/Destinations-In-Sabah-Hotel-With-Restaurant.0-0-d11188-thotelwithrestaurant.Hotel-Filter-Destinations) - [Hotels with Room Service in Sabah ](https://www.expedia.co.uk/Destinations-In-Sabah-Hotel-With-Room-Service.0-0-d11188-thotelwithroomservice.Hotel-Filter-Destinations) - [Hotels with Indoor Pools in Sabah ](https://www.expedia.co.uk/Destinations-In-Sabah-Hotels-With-Indoor-Pools.0-0-d11188-tHotelswithIndoorPools.Hotel-Filter-Destinations) - [Hotels with smoking rooms in Sabah ](https://www.expedia.co.uk/Destinations-In-Sabah-Hotels-With-Smoking-Rooms.0-0-d11188-tHotelswithsmokingrooms.Hotel-Filter-Destinations) - [Hotels with Waterslides in Sabah ](https://www.expedia.co.uk/Destinations-In-Sabah-Hotels-With-Waterslides.0-0-d11188-tHotelswithWaterslides.Hotel-Filter-Destinations) - [Luxury Hotels in Sabah ](https://www.expedia.co.uk/Destinations-In-Sabah-Luxury-Hotel.0-0-d11188-tLuxuryHotel.Hotel-Filter-Destinations) - [Marina Hotels in Sabah ](https://www.expedia.co.uk/Destinations-In-Sabah-Marina-Hotel.0-0-d11188-tmarinahotel.Hotel-Filter-Destinations) - [Pet-Friendly Hotels in Sabah ](https://www.expedia.co.uk/Destinations-In-Sabah-Pet-Friendly-Hotel.0-0-d11188-tPetFriendlyHotel.Hotel-Filter-Destinations) - [Shopping Hotels in Sabah ](https://www.expedia.co.uk/Destinations-In-Sabah-Shopping-Hotel.0-0-d11188-tshoppinghotel.Hotel-Filter-Destinations) - [Spa Hotels in Sabah ](https://www.expedia.co.uk/Destinations-In-Sabah-Spa-Hotels.0-0-d11188-tSpaHotels.Hotel-Filter-Destinations) - [Hotels with Waterpark in Sabah ](https://www.expedia.co.uk/Destinations-In-Sabah-Waterpark-Hotel.0-0-d11188-twaterparkhotel.Hotel-Filter-Destinations) - [Wedding Hotels in Sabah ](https://www.expedia.co.uk/Destinations-In-Sabah-Wedding-Hotel.0-0-d11188-tWeddingHotel.Hotel-Filter-Destinations) - [Sabah Hotels ](https://www.expedia.co.uk/Destinations-In-Sabah.d11188.Hotel-Destinations) - [Downtown Kota Kinabalu Hotels ](https://www.expedia.co.uk/Downtown-Kota-Kinabalu-Kota-Kinabalu-Hotels.0-n6058879-0.Travel-Guide-Filter-Hotels) - [Hotels near Imago Shopping Mall ](https://www.expedia.co.uk/Imago-Shopping-Mall-Hotels.0-l553248621587293653-0.Travel-Guide-Filter-Hotels) - [Kampung Air Hotels ](https://www.expedia.co.uk/Kampung-Air-Kota-Kinabalu-Hotels.0-n553248635070816987-0.Travel-Guide-Filter-Hotels) - [Kampung Sembulan Baru Hotels ](https://www.expedia.co.uk/Kampung-Sembulan-Baru-Hotels.d3000751872.Travel-Guide-Hotels) - [Kampung Sembulan Hotels ](https://www.expedia.co.uk/Kampung-Sembulan-Hotels.d3000751871.Travel-Guide-Hotels) - [Apartments in Kota Kinabalu ](https://www.expedia.co.uk/Kota-Kinabalu-Apartments.d602-aaApartments.Travel-Guide-Accommodation) - [Condo Rentals in Kota Kinabalu ](https://www.expedia.co.uk/Kota-Kinabalu-Condos.d602-aaCondos.Travel-Guide-Accommodation) - [Resorts in Kota Kinabalu ](https://www.expedia.co.uk/Kota-Kinabalu-Hotel-Resorts.d602-aaHotelResorts.Travel-Guide-Accommodation) - [Adults Only Resorts & in Kota Kinabalu ](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Adults-Only-Resorts.0-0-d602-tAdultsOnlyResorts.Travel-Guide-Filter-Hotels) - [Beach Resorts & in Kota Kinabalu ](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Beach-Hotels.0-0-d602-tBeachHotels.Travel-Guide-Filter-Hotels) - [Boutique Hotels in Kota Kinabalu ](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Boutique-Hotel.0-0-d602-tBoutiqueHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Kota Kinabalu ](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Budget-Hotels.0-0-d602-tBudgetHotels.Travel-Guide-Filter-Hotels) - [Family-Friendly Hotels in Kota Kinabalu ](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Family-Friendly-Hotel.0-0-d602-tFamilyFriendlyHotel.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in Kota Kinabalu ](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Gay-Friendly-Hotel.0-0-d602-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Golf Hotels in Kota Kinabalu ](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Golf-Hotels.0-0-d602-tGolfHotels.Travel-Guide-Filter-Hotels) - [Hotels with Airport Transfers in Kota Kinabalu ](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Hotel-With-Airport-Transfers.0-0-d602-thotelwithairporttransfers.Travel-Guide-Filter-Hotels) - [Hotels with Connecting Rooms in Kota Kinabalu ](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Hotel-With-Connecting-Rooms.0-0-d602-thotelwithconnectingrooms.Travel-Guide-Filter-Hotels) - [Hotels with Laundry Service in Kota Kinabalu ](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Hotel-With-Laundry-Service.0-0-d602-thotelwithlaundryservice.Travel-Guide-Filter-Hotels) - [Hotels with Balcony in Kota Kinabalu ](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Hotels-With-Balcony.0-0-d602-tHotelswithBalcony.Travel-Guide-Filter-Hotels) - [Hotels with Pool in Kota Kinabalu ](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Hotels-With-Pool.0-0-d602-tHotelswithPool.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Kota Kinabalu ](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Luxury-Hotel.0-0-d602-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Mountain Hotels in Kota Kinabalu ](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Mountain-Hotel.0-0-d602-tmountainhotel.Travel-Guide-Filter-Hotels) - [Romantic Hotels in Kota Kinabalu ](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Romantic-Hotel.0-0-d602-tRomanticHotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in Kota Kinabalu ](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Spa-Hotels.0-0-d602-tSpaHotels.Travel-Guide-Filter-Hotels) - [Wedding Hotels in Kota Kinabalu ](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Wedding-Hotel.0-0-d602-tWeddingHotel.Travel-Guide-Filter-Hotels) - [Kota Kinabalu Hotels ](https://www.expedia.co.uk/Kota-Kinabalu-Hotels.d602.Travel-Guide-Hotels) - [Treehouses in Kota Kinabalu ](https://www.expedia.co.uk/Kota-Kinabalu-Treehouses.d602-aaTreehouses.Travel-Guide-Accommodation) - [Villas in Kota Kinabalu ](https://www.expedia.co.uk/Kota-Kinabalu-Villas.d602-aaVillas.Travel-Guide-Accommodation) - [Hostels in Manukan Island ](https://www.expedia.co.uk/Manukan-Island-Hostels.d6143703-aaHostels.Travel-Guide-Accommodation) - [Resorts in Manukan Island ](https://www.expedia.co.uk/Manukan-Island-Hotel-Resorts.d6143703-aaHotelResorts.Travel-Guide-Accommodation) - [Beach Resorts & in Manukan Island ](https://www.expedia.co.uk/Manukan-Island-Hotels-Beach-Hotels.0-0-d6143703-tBeachHotels.Travel-Guide-Filter-Hotels) - [Manukan Island Hotels ](https://www.expedia.co.uk/Manukan-Island-Hotels.d6143703.Travel-Guide-Hotels) - [Pusat Bandar Hotels ](https://www.expedia.co.uk/Pusat-Bandar-Hotels.d3000751884.Travel-Guide-Hotels) - [Farmstay in Sabah ](https://www.expedia.co.uk/Sabah-Agritourism.d11188-aaAgritourism.Travel-Guide-Accommodation) - [Caravan Parks in Sabah ](https://www.expedia.co.uk/Sabah-Caravan-Parks.d11188-aaCaravanParks.Travel-Guide-Accommodation) - [Villas in Sabah ](https://www.expedia.co.uk/Sabah-Villas.d11188-aaVillas.Travel-Guide-Accommodation) - [Hotels near Sapi Island ](https://www.expedia.co.uk/Sapi-Island-Hotels.0-l553248621532743498-0.Travel-Guide-Filter-Hotels) - [Hotels near Sutera Harbour ](https://www.expedia.co.uk/Sutera-Harbour-Hotels.0-l6153158-0.Travel-Guide-Filter-Hotels) - [Hotels near Tunku Abdul Rahman Park ](https://www.expedia.co.uk/Tunku-Abdul-Rahman-Park-Hotels.0-l6113980-0.Travel-Guide-Filter-Hotels) - [Flights to Kota Kinabalu ](https://www.expedia.co.uk/Cheap-Flights-To-Kota-Kinabalu.d602.Travel-Guide-Flights) - [Flights to Sabah ](https://www.expedia.co.uk/Destinations-In-Sabah.d11188.Flight-Destinations) - [Flights from Kota Kinabalu ](https://www.expedia.co.uk/lp/flights/602/flights-from-kota-kinabalu) - [Anjung Samudera ](https://www.expedia.co.uk/Anjung-Samudera-Downtown-Kota-Kinabalu.d553248621526918619.Attraction) - [Visit Bandaran Berjaya ](https://www.expedia.co.uk/Bandaran-Berjaya.dx553248635975090987) - [Gaya Street Sunday Market ](https://www.expedia.co.uk/Gaya-Street-Sunday-Market-Downtown-Kota-Kinabalu.d6220585.Attraction) - [Jesselton Point Ferry Terminal ](https://www.expedia.co.uk/Jesselton-Point-Ferry-Terminal-Downtown-Kota-Kinabalu.d6223347.Attraction) - [Kk Plaza ](https://www.expedia.co.uk/KK-Plaza-Downtown-Kota-Kinabalu.d6113962.Attraction) - [Kompleks Karamunsing ](https://www.expedia.co.uk/Kompleks-Karamunsing-Kota-Kinabalu.d6113966.Attraction) - [Visit Kampung Air ](https://www.expedia.co.uk/Kota-Kinabalu-Kampung-Air.dx553248635070816987) - [Kota Kinabalu Holidays ](https://www.expedia.co.uk/Kota-Kinabalu.d602.Holidays-City-Breaks) - [Visit Kota Kinabalu ](https://www.expedia.co.uk/Kota-Kinabalu.dx602) - [Manukan Island Holidays ](https://www.expedia.co.uk/Manukan-Island.d6143703.Holidays-City-Breaks) - [Visit Manukan Island ](https://www.expedia.co.uk/Manukan-Island.dx6143703) - [Sabah Holidays ](https://www.expedia.co.uk/Sabah.d11188.Holidays-City-Breaks) - [Visit Sabah ](https://www.expedia.co.uk/Sabah.dx11188) - [Sapi Island ](https://www.expedia.co.uk/Sapi-Island-Sabah.d553248621532743498.Attraction) - [Tunku Abdul Rahman Park ](https://www.expedia.co.uk/Tunku-Abdul-Rahman-Park-Gaya-Island.d6113980.Attraction) - [Car hire near Gaya Street Sunday Market ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Gaya-Street-Sunday-Market.d6220585.Car-Hire-Guide) - [Car hire Kota Kinabalu ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Kota-Kinabalu.d602.Car-Hire-Guide) - [Car hire near Sabah ](https://www.expedia.co.uk/Destinations-In-Sabah.d11188.Car-Hire-Destinations) - [Enterprise Rental Cars in Sabah ](https://www.expedia.co.uk/Enterprise-Destinations-In-Sabah.d11188-c15.Car-Rental-Destination-Suppliers) - [Kota Kinabalu Holiday Rentals ](https://www.expedia.co.uk/Kota-Kinabalu-Holiday-Rentals.d602.Travel-Guide-HolidayRentals) - [Things to do in Bandaran Berjaya ](https://www.expedia.co.uk/Things-To-Do-In-Bandaran-Berjaya.d553248635975090987.Travel-Guide-Activities) - [Things to do in Kota Kinabalu ](https://www.expedia.co.uk/Things-To-Do-In-Kota-Kinabalu.d602.Travel-Guide-Activities) - [Things to do in Manukan Island ](https://www.expedia.co.uk/Things-To-Do-In-Manukan-Island.d6143703.Travel-Guide-Activities) - [Things to do in Pusat Bandar ](https://www.expedia.co.uk/Things-To-Do-In-Pusat-Bandar.d3000751884.Travel-Guide-Activities) - [Things to do in Sabah ](https://www.expedia.co.uk/Things-To-Do-In-Sabah.d11188.Travel-Guide-Activities) - [Book Hostels in Gaya Island on Expedia.com.my ](https://www.expedia.com.my/Gaya-Island-Hostels.d6126710-aaHostels.Travel-Guide-Accommodation)