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 [20 Mar - 22 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=6126710&startDate=2026-03-20&endDate=2026-03-22&adults=2&lodging=HOSTEL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [27 Mar - 29 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=6126710&startDate=2026-03-27&endDate=2026-03-29&adults=2&lodging=HOSTEL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In one month [10 Apr - 12 Apr](https://www.expedia.co.uk/Hotel-Search?regionId=6126710&startDate=2026-04-10&endDate=2026-04-12&adults=2&lodging=HOSTEL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two months [8 May - 10 May](https://www.expedia.co.uk/Hotel-Search?regionId=6126710&startDate=2026-05-08&endDate=2026-05-10&adults=2&lodging=HOSTEL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Gaya Island hostels ![Café](https://images.trvl-media.com/lodging/33000000/32470000/32465000/32464952/5b39bb06.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) ![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) ### 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) ![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) ![Lobby sitting area](https://images.trvl-media.com/lodging/46000000/45930000/45927500/45927482/7e136146.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) ![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) ![Shower, hair dryer, slippers, bidet](https://images.trvl-media.com/lodging/32000000/31930000/31928800/31928716/d09b9490.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) ![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-03-24&endDate=2026-03-25®ionId=6126710&adults=2&lodging=HOSTEL&sort=RECOMMENDED&openPlayBack=true) ![](https://forever.travel-assets.com/flex/flexmanager/images/2026/02/06/expedia-sale-2026-desktop-uk-fr-de.jpg?impolicy=fcrop&w=1400&h=600&q=mediumHigh) ## The Annual Holiday Sale Members save up to 40% on hotels and holiday homes. Plan this year’s big trip and save. [Book now](https://expedia.co.uk/cheap-deals?rfrr=AA_SPRING_PROMO_6126710) ![](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 ![The Magellan Sutera Resort](https://images.trvl-media.com/lodging/1000000/530000/523800/523743/a886f034_y.jpg) ### The Magellan Sutera Resort 10/10 Excellent "Good " [](https://expedia.co.uk/Kota-Kinabalu-Hotels-The-Magellan-Sutera-Resort.h523743.Hotel-Information) ![Hyatt Centric Kota Kinabalu](https://images.trvl-media.com/lodging/84000000/83110000/83107500/83107453/w3837h2556x3y3-aee225a8_y.jpg) ### Hyatt Centric Kota Kinabalu 10/10 Excellent "The space was so lovely between the room, the lobby, and the facilities. The food and drinks at the restaurant were delicious, but special shoutout to the staff. Housekeeping was efficient and thorough, the other staff (especially those at the bar) were so incredibly professional and attentive. " [](https://expedia.co.uk/Kota-Kinabalu-Hotels-Hyatt-Centric-Kota-Kinabalu.h83107453.Hotel-Information) ![Hyatt Regency Kinabalu](https://images.trvl-media.com/lodging/1000000/20000/11400/11306/7d01c352_y.jpg) ### Hyatt Regency Kinabalu 8/10 Good "Very spacious rooms, location is perfect, the staff is very friendly " [](https://expedia.co.uk/Kota-Kinabalu-Hotels-Hyatt-Regency-Kinabalu.h11306.Hotel-Information) ![Pan Borneo Hotel Kota Kinabalu](https://images.trvl-media.com/lodging/12000000/11070000/11068500/11068406/b1c1f572_y.jpg) ### Pan Borneo Hotel Kota Kinabalu 10/10 Excellent "Buffet breakfast disappointing (no eggs!) but lunch and dinner ala carte menu are good and reasonably priced. There are few restaurants within walking distance so it is good that hotel restaurant is okay. Major frustration with room safe. It was rusted and unused. They replaced it but the second one would not work (electronics were bad). I gave up. " [](https://expedia.co.uk/Kota-Kinabalu-Hotels-Pan-Borneo-Hotel-Kota-Kinabalu.h11068406.Hotel-Information) ![The SIGAR Hotel at Sutera Bay](https://images.trvl-media.com/lodging/111000000/110730000/110729000/110728981/d08141d1_y.jpg) ### The SIGAR Hotel at Sutera Bay 8/10 Good "I stayed for 2 nights in different rooms. The only problems was splashing water from the hose connecting to the heater when turning water on. Second, the water tap on in the kitchen nearly loose from the sink. Tea cups too small and coffee packet and tea bag not enough for 4 persons room." [](https://expedia.co.uk/Kota-Kinabalu-Hotels-The-Sigar-At-Sutera-Bay-KK.h110728981.Hotel-Information) ![Le Meridien Kota Kinabalu](https://images.trvl-media.com/lodging/2000000/1330000/1322100/1322074/w3994h2667x3y0-acc13b2b_y.jpg) ### Le Meridien Kota Kinabalu 10/10 Excellent "Overall is satisfying, they prepare sahur for Muslim to replace breakfast " [](https://expedia.co.uk/Kota-Kinabalu-Hotels-Le-Meridien-Kota-Kinabalu.h1322074.Hotel-Information) ![The LUMA Hotel - A Member of Design Hotels](https://images.trvl-media.com/lodging/73000000/72940000/72937100/72937055/6775c9f4_y.jpg) ### The LUMA Hotel - A Member of Design Hotels 10/10 Excellent "Cleanliness, room size " [](https://expedia.co.uk/Kota-Kinabalu-Hotels-The-Luma-Hotel.h72937055.Hotel-Information) ![Grandis Hotel](https://images.trvl-media.com/lodging/8000000/7060000/7055100/7055088/2ceb1ad9_y.jpg) ### Grandis Hotel 10/10 Excellent "-" [](https://expedia.co.uk/Kota-Kinabalu-Hotels-Grandis-Hotel.h7055088.Hotel-Information) ![Hilton Kota Kinabalu](https://images.trvl-media.com/lodging/16000000/15200000/15193700/15193612/4b381a7b_y.jpg) ### Hilton Kota Kinabalu 10/10 Excellent "Clean and spacious. " [](https://expedia.co.uk/Kota-Kinabalu-Hotels-Hilton-Kota-Kinabalu.h15193612.Hotel-Information) ## Find out more about Gaya Island ## Gaya Island Hostels information | Number of reviews | 20 | | ----------------- | ---------- | | 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)