Title: Book The Best Hotels in Kuala Penyu for 2026 from CA $28 - Fully Refundable Options - Expedia.ca [Vacation Rentals in Kuala Penyu](https://expedia.ca/Kuala-Penyu-Vacation-Rentals.d6346247.Travel-Guide-VacationRentals)[Things to do in Kuala Penyu](https://expedia.ca/Things-To-Do-In-Kuala-Penyu.d6346247.Travel-Guide-Activities)[Kuala Penyu Car Rentals](https://expedia.ca/Car-Rentals-In-Kuala-Penyu.d6346247.Car-Rental-Guide)[Kuala Penyu Vacation Packages](https://expedia.ca/Kuala-Penyu.d6346247.Destination-Travel-Guides) ![Lodging Image](https://a.travel-assets.com/travel-assets-manager/bex-affinities/lodging.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://a.travel-assets.com/travel-assets-manager/bex-affinities/lodging.jpg?impolicy=fcrop&w=1200&h=500&q=medium) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Sign in to save 10% or more on thousands of hotels [Sign in](https://www.expedia.ca/login) - ![](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 Tonight [Jan 17 - Jan 18](https://www.expedia.ca/Hotel-Search?regionId=6346247&startDate=2026-01-17&endDate=2026-01-18&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Jan 18 - Jan 19](https://www.expedia.ca/Hotel-Search?regionId=6346247&startDate=2026-01-18&endDate=2026-01-19&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Jan 23 - Jan 25](https://www.expedia.ca/Hotel-Search?regionId=6346247&startDate=2026-01-23&endDate=2026-01-25&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [Jan 30 - Feb 1](https://www.expedia.ca/Hotel-Search?regionId=6346247&startDate=2026-01-30&endDate=2026-02-01&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Kuala Penyu hotels ![Exterior](https://images.trvl-media.com/lodging/88000000/87750000/87745300/87745281/def58d42.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/88000000/87750000/87745300/87745281/31f6d46b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/88000000/87750000/87745300/87745281/2b96b7ed.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Triple Room, Private Bathroom](https://images.trvl-media.com/lodging/88000000/87750000/87745300/87745281/065be247.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel O Naga Puri Beach Retreat [](https://www.expedia.ca/Kuala-Penyu-Hotels-OYO-HOME-90641-Naga-Puri-Beach-Retreat.h87745281.Hotel-Information) Kuala Penyu CA $22 CA $28 total includes taxes & fees Feb 17 - Feb 18 [](https://www.expedia.ca/Kuala-Penyu-Hotels-OYO-HOME-90641-Naga-Puri-Beach-Retreat.h87745281.Hotel-Information) ![Outdoor pool, sun loungers](https://images.trvl-media.com/lodging/6000000/5160000/5151900/5151862/e412358e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/6000000/5160000/5151900/5151862/a6577715.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/6000000/5160000/5151900/5151862/c597c71e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Aerial view](https://images.trvl-media.com/lodging/6000000/5160000/5151900/5151862/10246ab4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Palm Beach Resort & Spa [](https://www.expedia.ca/Labuan-Hotels-Palm-Beach-Resort-Spa.h5151862.Hotel-Information) Labuan 7.6/10 Good (111 reviews) "Mostly all good. Large spacious and well equipped rooms, TV (not internet), fridge, 2 x desks, kettle/tea/coffee, bath, shower, WC, large bed, balcony with furniture and garden view. Sofa, walk in wardrobe. Nice coated tile floors. Quiet. Good lighting. The only issue is the WiFi. It works well in the hotel reception lobby, but it's definitely intermittent in the rooms, ie on / off. Even using multiple usernames and passwords doesn't really help. Loads of parking. The food is great in the... ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Garry [](https://www.expedia.ca/Labuan-Hotels-Palm-Beach-Resort-Spa.h5151862.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/17000000/16230000/16224800/16224757/43be2398.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property entrance](https://images.trvl-media.com/lodging/17000000/16230000/16224800/16224757/a725ef6c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Shower, free toiletries, hair dryer, towels](https://images.trvl-media.com/lodging/17000000/16230000/16224800/16224757/474f433f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Room](https://images.trvl-media.com/lodging/17000000/16230000/16224800/16224757/8b9eb1d4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Home Hotel Labuan [](https://www.expedia.ca/Labuan-Hotels-Home-Hotel-Labuan.h16224757.Hotel-Information) Labuan 8.0/10 Very good (7 reviews) [](https://www.expedia.ca/Labuan-Hotels-Home-Hotel-Labuan.h16224757.Hotel-Information) ![Business Double Room Single Use, 1 Double Bed, Smoking, City View](https://images.trvl-media.com/lodging/28000000/27050000/27049100/27049099/0efb397d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Business Double Room Single Use, 1 Double Bed, Smoking, City View](https://images.trvl-media.com/lodging/28000000/27050000/27049100/27049099/e75818a9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Hallway](https://images.trvl-media.com/lodging/28000000/27050000/27049100/27049099/6a9179c4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Business Double Room Single Use, 1 Double Bed, Smoking, City View | Bathroom](https://images.trvl-media.com/lodging/28000000/27050000/27049100/27049099/53fa6e7d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Red Tomato Hotel [](https://www.expedia.ca/Labuan-Hotels-Red-Tomato-Hotel.h27049099.Hotel-Information) Labuan [](https://www.expedia.ca/Labuan-Hotels-Red-Tomato-Hotel.h27049099.Hotel-Information) ![Family Quadruple Room](https://images.trvl-media.com/lodging/121000000/120760000/120756900/120756881/94ca83ab.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/121000000/120760000/120756900/120756881/034c456f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/121000000/120760000/120756900/120756881/db9fe826.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/121000000/120760000/120756900/120756881/13862d1f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Labuan Avenue Hotel [](https://www.expedia.ca/Labuan-Hotels-Labuan-Avenue-Hotel.h120756881.Hotel-Information) Labuan CA $55 CA $58 total includes taxes & fees Feb 3 - Feb 4 [](https://www.expedia.ca/Labuan-Hotels-Labuan-Avenue-Hotel.h120756881.Hotel-Information) ![Interior](https://images.trvl-media.com/lodging/13000000/12720000/12714000/12713960/f4443ae9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, laptop workspace, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/13000000/12720000/12714000/12713960/f2603280.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/13000000/12720000/12714000/12713960/2235f4f3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property entrance](https://images.trvl-media.com/lodging/13000000/12720000/12714000/12713960/064a3e32.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### KL Hotel [](https://www.expedia.ca/Labuan-Hotels-KL-Hotel.h12713960.Hotel-Information) Labuan 7.2/10 Good (71 reviews) "The place is strategic and ideal budget hotel" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Gabriel CA $27 CA $33 total includes taxes & fees Jan 18 - Jan 19 [](https://www.expedia.ca/Labuan-Hotels-KL-Hotel.h12713960.Hotel-Information) ![Executive Room | View from room](https://images.trvl-media.com/lodging/16000000/15140000/15138400/15138398/cfce161e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Junior Suite](https://images.trvl-media.com/lodging/16000000/15140000/15138400/15138398/26eef538.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/16000000/15140000/15138400/15138398/d2d282a3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily buffet breakfast (MYR 25 per person)](https://images.trvl-media.com/lodging/16000000/15140000/15138400/15138398/63a82b1f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Aifa [](https://www.expedia.ca/Labuan-Hotels-Hotel-Aifa.h15138398.Hotel-Information) Labuan 8.0/10 Very good (155 reviews) "Toilet seat cover quite old and need to change. Some part of the part needs repainting" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) WILLIAM WENG CHAN [](https://www.expedia.ca/Labuan-Hotels-Hotel-Aifa.h15138398.Hotel-Information) ![Front of property](https://images.trvl-media.com/lodging/19000000/18420000/18414300/18414277/23c2f654.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/19000000/18420000/18414300/18414277/7f5d65fd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Room, 1 King Bed | Bathroom](https://images.trvl-media.com/lodging/19000000/18420000/18414300/18414277/699293a2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Room](https://images.trvl-media.com/lodging/19000000/18420000/18414300/18414277/e5fb44a0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Expo Hotel [](https://www.expedia.ca/Labuan-Hotels-Expo-Hotel.h18414277.Hotel-Information) Labuan 7.4/10 Good (9 reviews) "Fix the wifi connection,aircondition.even i turn to 16 degres,still hot" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Anonymous traveller [](https://www.expedia.ca/Labuan-Hotels-Expo-Hotel.h18414277.Hotel-Information) ![Property entrance](https://images.trvl-media.com/lodging/40000000/39010000/39007000/39006968/1f8ab218.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Deluxe](https://images.trvl-media.com/lodging/40000000/39010000/39007000/39006968/d7a5ae90.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception hall](https://images.trvl-media.com/lodging/40000000/39010000/39007000/39006968/da9ecd42.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/40000000/39010000/39007000/39006968/072aa176.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sara Hotel [](https://www.expedia.ca/Labuan-Hotels-Sara-Hotel.h39006968.Hotel-Information) Labuan 8.2/10 Very good (11 reviews) "The owner is a kind and nice person. He takes our requests seriously. Walking distance to most attractions in Bandar Labuan." ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Anonymous traveller CA $39 CA $43 total includes taxes & fees Jan 23 - Jan 24 [](https://www.expedia.ca/Labuan-Hotels-Sara-Hotel.h39006968.Hotel-Information) ![Aerial view](https://images.trvl-media.com/lodging/36000000/35090000/35084200/35084140/af613257.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/36000000/35090000/35084200/35084140/b876c63f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room safe, individually decorated, individually furnished, desk](https://images.trvl-media.com/lodging/36000000/35090000/35084200/35084140/4a200ba8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/36000000/35090000/35084200/35084140/7ba8ec5b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### AZ Hotel & Serviced Apartments [](https://www.expedia.ca/Labuan-Hotels-AZ-Hotel-Serviced-Apartments.h35084140.Hotel-Information) Labuan 8.4/10 Very good (21 reviews) "Clean room , walkable to town and nearby restaurants/cafe" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) latiffa aini CA $68 CA $79 total includes taxes & fees Feb 17 - Feb 18 [](https://www.expedia.ca/Labuan-Hotels-AZ-Hotel-Serviced-Apartments.h35084140.Hotel-Information) ![Property entrance](https://images.trvl-media.com/lodging/14000000/13410000/13400600/13400560/0fada1ce.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Room](https://images.trvl-media.com/lodging/14000000/13410000/13400600/13400560/50cd9b6f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Staircase](https://images.trvl-media.com/lodging/14000000/13410000/13400600/13400560/7bd5a9c6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/14000000/13410000/13400600/13400560/09ff9d22.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Micasa Hotel [](https://www.expedia.ca/Labuan-Hotels-Micasa-Hotel.h13400560.Hotel-Information) Labuan 6.6/10 (17 reviews) "I don't like the room window and the toilet bowl cover not clean" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Anonymous traveller CA $26 CA $32 total includes taxes & fees Jan 20 - Jan 21 [](https://www.expedia.ca/Labuan-Hotels-Micasa-Hotel.h13400560.Hotel-Information) ![Terrace/patio](https://images.trvl-media.com/lodging/36000000/35740000/35737400/35737354/dd3b35ee.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/36000000/35740000/35737400/35737354/547fb005.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/36000000/35740000/35737400/35737354/6782a0fd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/36000000/35740000/35737400/35737354/8193b813.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Avida Hotel [](https://www.expedia.ca/Labuan-Hotels-Avida-Hotel.h35737354.Hotel-Information) Labuan 8.0/10 Very good (5 reviews) "I think your standard rooms don't worth RM188 per night....they worth around 80-90" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Anonymous traveller [](https://www.expedia.ca/Labuan-Hotels-Avida-Hotel.h35737354.Hotel-Information) ![Interior](https://images.trvl-media.com/lodging/12000000/11100000/11091100/11091050/68c1775a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/12000000/11100000/11091100/11091050/32953b2a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/12000000/11100000/11091100/11091050/0990a6ef.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Room](https://images.trvl-media.com/lodging/12000000/11100000/11091100/11091050/114f7dfe.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Lazenda Hotel [](https://www.expedia.ca/Labuan-Hotels-Lazenda-Hotel.h11091050.Hotel-Information) Labuan 7.8/10 Good (71 reviews) "It is good 3 star hotel, just the allocated room is noisy " ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Timothy CA $185 CA $207 total includes taxes & fees Feb 5 - Feb 6 [](https://www.expedia.ca/Labuan-Hotels-Lazenda-Hotel.h11091050.Hotel-Information) ![Outdoor pool, open 7:00 AM to 7:00 PM, pool umbrellas, sun loungers](https://images.trvl-media.com/lodging/1000000/50000/46200/46121/67d3c87b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property - evening/night](https://images.trvl-media.com/lodging/1000000/50000/46200/46121/0c378994.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Gym](https://images.trvl-media.com/lodging/1000000/50000/46200/46121/6d78123a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Staircase](https://images.trvl-media.com/lodging/1000000/50000/46200/46121/f1b2d0e5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Dorsett Grand Labuan [](https://www.expedia.ca/Labuan-Hotels-Dorsett-Grand-Labuan.h46121.Hotel-Information) Labuan 8.2/10 Very good (151 reviews) "Nice and clean hotel, good location and friendly staff." ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) ANUAR CA $180 CA $184 total includes taxes & fees Jan 18 - Jan 19 [](https://www.expedia.ca/Labuan-Hotels-Dorsett-Grand-Labuan.h46121.Hotel-Information) ![Front of property - evening/night](https://images.trvl-media.com/lodging/22000000/21240000/21233700/21233697/af16dcd3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Room, 1 King Bed, Non Smoking](https://images.trvl-media.com/lodging/22000000/21240000/21233700/21233697/4bd0d73c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily buffet breakfast (MYR 30 per person)](https://images.trvl-media.com/lodging/22000000/21240000/21233700/21233697/cc3462b6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Rooftop bar](https://images.trvl-media.com/lodging/22000000/21240000/21233700/21233697/1a74fb56.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Labuan Point [](https://www.expedia.ca/Labuan-Hotels-Hotel-Labuan-Point.h21233697.Hotel-Information) Labuan 8.2/10 Very good (53 reviews) "Good location and clean rooms" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Amna [](https://www.expedia.ca/Labuan-Hotels-Hotel-Labuan-Point.h21233697.Hotel-Information) ![2 Bedroom Suite](https://images.trvl-media.com/lodging/12000000/11980000/11973600/11973560/e3ef410b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Gym](https://images.trvl-media.com/lodging/12000000/11980000/11973600/11973560/e1565eae.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Combined shower/tub, free toiletries, hair dryer, towels](https://images.trvl-media.com/lodging/12000000/11980000/11973600/11973560/bbadfed4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![32-inch LED TV with satellite channels, TV](https://images.trvl-media.com/lodging/12000000/11980000/11973600/11973560/b8a4f1e0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Tiara Labuan Hotel [](https://www.expedia.ca/Labuan-Hotels-Tiara-Labuan-Hotel.h11973560.Hotel-Information) Labuan 8.0/10 Very good (47 reviews) "Stay was alright, got an upgrade from the staff which was very helpful.Hotel room is a bit outdated, the pool tiles start the breakdown. Garden and all was very nice." ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Anonymous traveller CA $98 CA $111 total includes taxes & fees Jan 18 - Jan 19 [](https://www.expedia.ca/Labuan-Hotels-Tiara-Labuan-Hotel.h11973560.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/17000000/16420000/16411400/16411351/e283b6f2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Twin](https://images.trvl-media.com/lodging/17000000/16420000/16411400/16411351/97bad658.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/17000000/16420000/16411400/16411351/88156051.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/17000000/16420000/16411400/16411351/a349000c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Gem Hotel Beaufort [](https://www.expedia.ca/Beaufort-Hotels-The-Gem-Hotel-Beaufort.h16411351.Hotel-Information) Beaufort 9.0/10 Wonderful (83 reviews) "Good place overall. Likely the best hotel in town. Room is fairly basic but clean." ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Jacob CA $43 CA $50 total includes taxes & fees Jan 21 - Jan 22 [](https://www.expedia.ca/Beaufort-Hotels-The-Gem-Hotel-Beaufort.h16411351.Hotel-Information) ![Lobby lounge](https://images.trvl-media.com/lodging/52000000/51650000/51648100/51648063/2916f9cd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Suite](https://images.trvl-media.com/lodging/52000000/51650000/51648100/51648063/c00a76de.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/52000000/51650000/51648100/51648063/7e08217c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Hallway](https://images.trvl-media.com/lodging/52000000/51650000/51648100/51648063/ddc3a887.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel O Eagle Wood Garden [](https://www.expedia.ca/Kota-Kinabalu-Hotels-OYO-90036-Eagle-Wood-Garden.h51648063.Hotel-Information) Bongawan 10/10 Exceptional (1 review) "Such a pleasant stay, quiet and safe. Friendly staff. Clean room. So far, we enjoyed our stay.. will come again next trip." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Jie CA $22 CA $29 total includes taxes & fees Jan 18 - Jan 19 [](https://www.expedia.ca/Kota-Kinabalu-Hotels-OYO-90036-Eagle-Wood-Garden.h51648063.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.ca/Hotel-Search?startDate=2026-01-31&endDate=2026-02-01®ionId=6346247&adults=2&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.ca/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FKuala-Penyu-Hotels.d6346247.Travel-Guide-Hotels)[ Sign up, it's free ](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FKuala-Penyu-Hotels.d6346247.Travel-Guide-Hotels) ## Learn more about Kuala Penyu Pristine beaches invite you to spot sea turtles at Tempurung Seaside Lodge or take boat trips to nearby Pulau Tiga. Local fishermen can guide you through mangrove forests while nearby Menumbok offers traditional Bajau village experiences. [See all hotels in Kuala Penyu](https://www.expedia.ca/Hotel-Search?startDate=2026-01-31&endDate=2026-02-01&adults=2®ionId=6346247) ![Looked down to find some stunning natural beauty. A cluster of #islands off the eastern coast of #Malaysia #beautiful shades of blues and greens. #view from my #airplane window #middleofnowhere over the south #China #sea #lifeatexpediagroup](https://images.trvl-media.com/place/6346247/99af7dcd-24c7-4678-b32d-26c4b9d3f3ff.jpg?impolicy=fcrop&w=900&h=847&p=1&q=high) Photo by Mehereen Agha Suharwardy ## More cheap stays in Kuala Penyu ![Hotel O Eagle Wood Garden](https://images.trvl-media.com/lodging/52000000/51650000/51648100/51648063/2916f9cd_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Hotel O Eagle Wood Garden Bongawan Papar Bongawan Sabah CA $22 CA $29 total Jan 18 - Jan 19 includes taxes & fees [](https://expedia.ca/Kota-Kinabalu-Hotels-OYO-90036-Eagle-Wood-Garden.h51648063.Hotel-Information) ![Sara Hotel](https://images.trvl-media.com/lodging/40000000/39010000/39007000/39006968/da9ecd42_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Sara Hotel Jalan Dewan Labuan Labuan CA $39 CA $43 total Jan 23 - Jan 24 includes taxes & fees 8.2/10 Very Good! (11 reviews) [](https://expedia.ca/Labuan-Hotels-Sara-Hotel.h39006968.Hotel-Information) ![Home Hotel Labuan](https://images.trvl-media.com/lodging/17000000/16230000/16224800/16224757/dabe4484_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Home Hotel Labuan U0323, Jati Shophouse Phase II Labuan [Get rates](https://expedia.ca/Hotel-Search?startDate=31%2F01%2F2026&endDate=01%2F02%2F2026&selected=16224757&PinnedHotelID=16224757&HadPinnedHotel=true®ionId=6346247) 8/10 Very Good! (7 reviews) [](https://expedia.ca/Labuan-Hotels-Home-Hotel-Labuan.h16224757.Hotel-Information) ![Capital O 89344 Labuan Avenue Hotel](https://images.trvl-media.com/lodging/103000000/102800000/102791600/102791556/1674179c_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Capital O 89344 Labuan Avenue Hotel LOT U0157 & U0158, Jalan Okk Labuan Labuan [Get rates](https://expedia.ca/Hotel-Search?startDate=31%2F01%2F2026&endDate=01%2F02%2F2026&selected=102791556&PinnedHotelID=102791556&HadPinnedHotel=true®ionId=6346247) 7.4/10 Good! (3 reviews) [](https://expedia.ca/Labuan-Hotels-Capital-O-89344-Labuan-Avenue-Hotel.h102791556.Hotel-Information) ![Expo Hotel](https://images.trvl-media.com/lodging/19000000/18420000/18414300/18414277/7f5d65fd_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Expo Hotel U0309, Jati Shophouse Phase 1 Labuan [Get rates](https://expedia.ca/Hotel-Search?startDate=31%2F01%2F2026&endDate=01%2F02%2F2026&selected=18414277&PinnedHotelID=18414277&HadPinnedHotel=true®ionId=6346247) [](https://expedia.ca/Labuan-Hotels-Expo-Hotel.h18414277.Hotel-Information) ![Red Tomato Hotel](https://images.trvl-media.com/lodging/28000000/27050000/27049100/27049099/0efb397d_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Red Tomato Hotel Jalan Bunga Mawar Labuan Wilayah Persekutuan Labuan [Get rates](https://expedia.ca/Hotel-Search?startDate=31%2F01%2F2026&endDate=01%2F02%2F2026&selected=27049099&PinnedHotelID=27049099&HadPinnedHotel=true®ionId=6346247) [](https://expedia.ca/Labuan-Hotels-Red-Tomato-Hotel.h27049099.Hotel-Information) ## Recent reviews of Kuala Penyu hotels ![Hotel Labuan Point](https://images.trvl-media.com/lodging/22000000/21240000/21233700/21233697/cce83d4f_y.jpg) ### Hotel Labuan Point 4/5 Good "Basic but very clean" A verified traveller stayed at Hotel Labuan Point Posted 4 days ago [](https://expedia.ca/Labuan-Hotels-Hotel-Labuan-Point.h21233697.Hotel-Information) ![Palm Beach Resort & Spa](https://images.trvl-media.com/lodging/6000000/5160000/5151900/5151862/92107fbb_y.jpg) ### Palm Beach Resort & Spa 4/5 Good "Generally all good, except for the WiFi - which was very intermittent... On/Off/On/Off/On/Off and I had 2 usernames and passwords. I was told it was a supplier issue, which given the WiFi works perfectly well in the reception/lobby area - doesn't strike me as true. I think the resort needs to up its game with the WiFi equipment to the resorts and/or increase the wifi bandwidth available to guests. Nice big, clean rooms, with balcony/chairs/table/ Good a/c, toilet, hot shower and luxury of luxuries a bath (not enough hot water for that - so used a kettle). Very comfortable beds/pillows, 2 desks (!), walk in wardrobe, fridge. TV, not internet, but with just enough channels. Sofa. Good lighting. Free shuttle service into town is a great feature and the pool area is rather good. Breakfast is OK for most tastes and the restaurant food is very good (recommend the cheesecakes). Unusually for Borneo, the resort beach is pretty clean. Overall: impressed, but fix the WiFi PDQ." A verified traveller stayed at Palm Beach Resort & Spa Posted 2 weeks ago [](https://expedia.ca/Labuan-Hotels-Palm-Beach-Resort-Spa.h5151862.Hotel-Information) ![AZ Hotel & Serviced Apartments](https://images.trvl-media.com/lodging/36000000/35090000/35084200/35084140/af613257_y.jpg) ### AZ Hotel & Serviced Apartments 5/5 Excellent "Clean room , walkable to town and nearby restaurants/cafe" A verified traveller stayed at AZ Hotel & Serviced Apartments Posted 3 months ago [](https://expedia.ca/Labuan-Hotels-AZ-Hotel-Serviced-Apartments.h35084140.Hotel-Information) ![The Gem Hotel Beaufort](https://images.trvl-media.com/lodging/17000000/16420000/16411400/16411351/e283b6f2_y.jpg) ### The Gem Hotel Beaufort 5/5 Excellent "Good place overall. Likely the best hotel in town. Room is fairly basic but clean." A verified traveller stayed at The Gem Hotel Beaufort Posted 4 months ago [](https://expedia.ca/Beaufort-Hotels-The-Gem-Hotel-Beaufort.h16411351.Hotel-Information) ![KL Hotel](https://images.trvl-media.com/lodging/13000000/12720000/12714000/12713960/6a97165c_y.jpg) ### KL Hotel 5/5 Excellent "All good but i guess the water heater isn't hot or not working.? Thank you." A verified traveller stayed at KL Hotel Posted 7 months ago [](https://expedia.ca/Labuan-Hotels-KL-Hotel.h12713960.Hotel-Information) ![Hotel Aifa](https://images.trvl-media.com/lodging/16000000/15140000/15138400/15138398/d8c9b572_y.jpg) ### Hotel Aifa 4/5 Good Good value for money - except terrible breakfast "The Aifa always delivers when it comes to value for money, comfort and quality. The only negative is that the breakfast is actually awful. Such a shame, but it really is that bad. The only thing that looks remotely appetising in is the plastic displays of food!!!!" A verified traveller stayed at Hotel Aifa Posted 8 months ago [](https://expedia.ca/Labuan-Hotels-Hotel-Aifa.h15138398.Hotel-Information) ![Tiara Labuan Hotel](https://images.trvl-media.com/lodging/12000000/11980000/11973600/11973560/e3ef410b_y.jpg) ### Tiara Labuan Hotel 5/5 Excellent "Tiara Labuan Hotel is the premier resort to stay at on Labuan. The entire property is gorgeous with a variety of gardens and restaurants. You are a 10 minute walk away from town or the Labuan War Cemetery, and just across the road is the peaceful Tiara Beach. I couldn't recommend this resort enough and can't wait to come back." A verified traveller stayed at Tiara Labuan Hotel Posted 10 months ago [](https://expedia.ca/Labuan-Hotels-Tiara-Labuan-Hotel.h11973560.Hotel-Information) ![Dorsett Grand Labuan](https://images.trvl-media.com/lodging/1000000/50000/46200/46121/b13d5d79_y.jpg) ### Dorsett Grand Labuan 5/5 Excellent "Classic Malaysian hotel. Good bar and good Curry at “The Living Room”. Very friendly staff." A verified traveller from Kailua stayed at Dorsett Grand Labuan Posted 11 months ago [](https://expedia.ca/Labuan-Hotels-Dorsett-Grand-Labuan.h46121.Hotel-Information) ![Lazenda Hotel](https://images.trvl-media.com/lodging/12000000/11100000/11091100/11091050/68c1775a_y.jpg) ### Lazenda Hotel 5/5 Excellent "a bit noisy from surrounding entertainment places" A verified traveller stayed at Lazenda Hotel Posted 11 months ago [](https://expedia.ca/Labuan-Hotels-Lazenda-Hotel.h11091050.Hotel-Information) ## Frequently asked questions ### What are the best family hotels in Kuala Penyu? ### What are the best spa hotels in Kuala Penyu? ### What hotels in Kuala Penyu offer free breakfast? ### What are the top pet-friendly hotels in Kuala Penyu? ### When is the best time to go to Kuala Penyu? > As you explore Kuala Penyu, you'll find that the vibrant atmosphere during these months brings with it a wealth of cultural events and local festivities, allowing you to immerse yourself in the rich traditions of the area. The pleasant climate is ideal for sightseeing, whether you're visiting the stunning beaches, exploring nearby islands, or taking part in water sports like snorkelling and diving. > > > For travellers looking for a quieter experience, May is an excellent alternative. This is considered the low season, which means fewer crowds and often more affordable accommodation options. You can still enjoy pleasant weather, while the serene atmosphere allows for a more relaxed exploration of the natural beauty that surrounds Kuala Penyu. ### Can I cancel my hotel reservation on Expedia? ### How can I save on a Kuala Penyu hotel booking with Expedia? ### How much is the nightly rate at a Kuala Penyu hotel? ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - Vacation Rentals - Other - More ways to book - [Api-Api Centre Hotels ](https://www.expedia.ca/Api-Api-Centre-Hotels.d553248635205860565.Travel-Guide-Hotels) - [Beaufort Hotels ](https://www.expedia.ca/Beaufort-Hotels.d3000433013.Travel-Guide-Hotels) - [Bingkor Hotels ](https://www.expedia.ca/Bingkor-Hotels.d3000751845.Travel-Guide-Hotels) - [Binsulok Hotels ](https://www.expedia.ca/Binsulok-Hotels.d3000746862.Travel-Guide-Hotels) - [Brunei Hotels ](https://www.expedia.ca/Brunei-Hotels.d3000731233.Travel-Guide-Hotels) - [Bunsit Hotels ](https://www.expedia.ca/Bunsit-Hotels.d3000746865.Travel-Guide-Hotels) - [Putatan District Hotels ](https://www.expedia.ca/Destinations-In-Putatan-District.d553248635975752077.Hotel-Destinations) - [Beach Hotel Hotels in Sabah ](https://www.expedia.ca/Destinations-In-Sabah-Beach-Hotel.0-0-d11188-tBeachHotel.Hotel-Filter-Destinations) - [Casino Hotels in Sabah ](https://www.expedia.ca/Destinations-In-Sabah-Casino-Hotel.0-0-d11188-tCasinoHotel.Hotel-Filter-Destinations) - [Family Hotels in Sabah ](https://www.expedia.ca/Destinations-In-Sabah-Family-Hotel.0-0-d11188-tFamilyHotel.Hotel-Filter-Destinations) - [Luxury Hotels in Sabah ](https://www.expedia.ca/Destinations-In-Sabah-Luxury-Hotel.0-0-d11188-tLuxuryHotel.Hotel-Filter-Destinations) - [Sabah Hotels ](https://www.expedia.ca/Destinations-In-Sabah.d11188.Hotel-Destinations) - [Downtown Kota Kinabalu Hotels ](https://www.expedia.ca/Downtown-Kota-Kinabalu-Kota-Kinabalu-Hotels.0-n6058879-0.Travel-Guide-Filter-Hotels) - [Ganang Hotels ](https://www.expedia.ca/Ganang-Hotels.d553248635976392005.Travel-Guide-Hotels) - [All Inclusive Resorts and in Gaya Island ](https://www.expedia.ca/Gaya-Island-Hotels-All-Inclusive-Hotel.0-0-d6126710-tAllInclusiveHotel.Travel-Guide-Filter-Hotels) - [Gaya Island Hotels ](https://www.expedia.ca/Gaya-Island-Hotels.d6126710.Travel-Guide-Hotels) - [Hotels near Gleneagles Hospital ](https://www.expedia.ca/Gleneagles-Hospital-Hotels.0-l553248635964620363-0.Travel-Guide-Filter-Hotels) - [Hotels near KK Plaza ](https://www.expedia.ca/KK-Plaza-Hotels.0-l6113962-0.Travel-Guide-Filter-Hotels) - [Kampung Air Hotels ](https://www.expedia.ca/Kampung-Air-Kota-Kinabalu-Hotels.0-n553248635070816987-0.Travel-Guide-Filter-Hotels) - [Kampung Dabak Hotels ](https://www.expedia.ca/Kampung-Dabak-Hotels.d3000751855.Travel-Guide-Hotels) - [Kampung Madang Pimping Hotels ](https://www.expedia.ca/Kampung-Madang-Pimping-Hotels.d3000746881.Travel-Guide-Hotels) - [Kampung Takuli Hotels ](https://www.expedia.ca/Kampung-Takuli-Hotels.d3000731243.Travel-Guide-Hotels) - [Kinarut Hotels ](https://www.expedia.ca/Kinarut-Hotels.d6142983.Travel-Guide-Hotels) - [Condo Rentals in Kota Kinabalu ](https://www.expedia.ca/Kota-Kinabalu-Condos.d602-aaCondos.Travel-Guide-Accommodation) - [Beach Hotel Hotels in Kota Kinabalu ](https://www.expedia.ca/Kota-Kinabalu-Hotels-Beach-Hotel.0-0-d602-tBeachHotel.Travel-Guide-Filter-Hotels) - [Boutique Hotels in Kota Kinabalu ](https://www.expedia.ca/Kota-Kinabalu-Hotels-Boutique-Hotel.0-0-d602-tBoutiqueHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Kota Kinabalu ](https://www.expedia.ca/Kota-Kinabalu-Hotels-Cheap-Hotels.0-0-d602-tCheapHotels.Travel-Guide-Filter-Hotels) - [Hotels with Free Airport Shuttle in Kota Kinabalu ](https://www.expedia.ca/Kota-Kinabalu-Hotels-Hotels-With-Free-Airport-Shuttle.0-0-d602-tHotelswithFreeAirportShuttle.Travel-Guide-Filter-Hotels) - [Hotel Wedding Venues Hotels in Kota Kinabalu ](https://www.expedia.ca/Kota-Kinabalu-Hotels-Wedding-Hotels.0-0-d602-tWeddingHotels.Travel-Guide-Filter-Hotels) - [Kota Kinabalu Hotels ](https://www.expedia.ca/Kota-Kinabalu-Hotels.d602.Travel-Guide-Hotels) - [Hotels near Kota Kinabalu Intl. ](https://www.expedia.ca/Kota-Kinabalu-Intl-Airport-Hotels.0-aBKI-0.Travel-Guide-Filter-Hotels) - [Resorts in Kota Kinabalu ](https://www.expedia.ca/Kota-Kinabalu-Resort-Hotels.d602-aaResortHotels.Travel-Guide-Accommodation) - [Lumadan Hotels ](https://www.expedia.ca/Lumadan-Hotels.d3000746915.Travel-Guide-Hotels) - [Manukan Island Hotels ](https://www.expedia.ca/Manukan-Island-Hotels.d6143703.Travel-Guide-Hotels) - [Mesapol Hotels ](https://www.expedia.ca/Mesapol-Hotels.d3000751881.Travel-Guide-Hotels) - [Beach Hotel Hotels in Papar ](https://www.expedia.ca/Papar-Hotels-Beach-Hotel.0-0-d6125521-tBeachHotel.Travel-Guide-Filter-Hotels) - [Papar Hotels ](https://www.expedia.ca/Papar-Hotels.d6125521.Travel-Guide-Hotels) - [Oyo Rooms Hotels in Putatan ](https://www.expedia.ca/Putatan-Hotels-OYO-Rooms.0-0-d6344900--bOYORooms.Travel-Guide-Filter-Hotels) - [Putatan Hotels ](https://www.expedia.ca/Putatan-Hotels.d6344900.Travel-Guide-Hotels) - [Hotels near Sabah State Mosque ](https://www.expedia.ca/Sabah-State-Mosque-Hotels.0-l6113974-0.Travel-Guide-Filter-Hotels) - [Hotels near Sutera Harbour ](https://www.expedia.ca/Sutera-Harbour-Hotels.0-l6153158-0.Travel-Guide-Filter-Hotels) - [Beach Hotel Hotels in Tanjung Aru ](https://www.expedia.ca/Tanjung-Aru-Kota-Kinabalu-Hotels-Beach-Hotel.0-n6344903-0-tBeachHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Tanjung Aru ](https://www.expedia.ca/Tanjung-Aru-Kota-Kinabalu-Hotels-Cheap-Hotels.0-n6344903-0-tCheapHotels.Travel-Guide-Filter-Hotels) - [Spa Hotels in Tanjung Aru ](https://www.expedia.ca/Tanjung-Aru-Kota-Kinabalu-Hotels-Spa-Hotel.0-n6344903-0-tSpaHotel.Travel-Guide-Filter-Hotels) - [Tanjung Aru Hotels ](https://www.expedia.ca/Tanjung-Aru-Kota-Kinabalu-Hotels.0-n6344903-0.Travel-Guide-Filter-Hotels) - [Tiga Island Hotels ](https://www.expedia.ca/Tiga-Island-Hotels.d6352756.Travel-Guide-Hotels) - [Resorts in Tiga Island ](https://www.expedia.ca/Tiga-Island-Resort-Hotels.d6352756-aaResortHotels.Travel-Guide-Accommodation) - [Weston Hotels ](https://www.expedia.ca/Weston-Hotels.d3000746923.Travel-Guide-Hotels) - [Flights to Kota Kinabalu Intl. ](https://www.expedia.ca/Cheap-Flights-To-Kota-Kinabalu-Intl.d4803394.Travel-Guide-Flights) - [Flights to Kota Kinabalu ](https://www.expedia.ca/Cheap-Flights-To-Kota-Kinabalu.d602.Travel-Guide-Flights) - [Flights to Sabah ](https://www.expedia.ca/Destinations-In-Sabah.d11188.Flight-Destinations) - [Flights from Hong Kong (HKG) to Kota Kinabalu (BKI) ](https://www.expedia.ca/lp/flights/hkg/bki/hong-kong-to-kota-kinabalu) - [Flights from Seoul (ICN) to Kota Kinabalu (BKI) ](https://www.expedia.ca/lp/flights/icn/bki/seoul-to-kota-kinabalu) - [Flights from Kuala Lumpur (KUL) to Kota Kinabalu (BKI) ](https://www.expedia.ca/lp/flights/kul/bki/kuala-lumpur-to-kota-kinabalu) - [Flights from London (LHR) to Kota Kinabalu (BKI) ](https://www.expedia.ca/lp/flights/lhr/bki/london-to-kota-kinabalu) - [Flights from Manila (MNL) to Kota Kinabalu (BKI) ](https://www.expedia.ca/lp/flights/mnl/bki/manila-to-kota-kinabalu) - [Flights from Tokyo (NRT) to Kota Kinabalu (BKI) ](https://www.expedia.ca/lp/flights/nrt/bki/tokyo-to-kota-kinabalu) - [Flights from Seattle (SEA) to Kota Kinabalu (BKI) ](https://www.expedia.ca/lp/flights/sea/bki/seattle-to-kota-kinabalu) - [Flights from Ho Chi Minh City (SGN) to Kota Kinabalu (BKI) ](https://www.expedia.ca/lp/flights/sgn/bki/ho-chi-minh-city-to-kota-kinabalu) - [Flights from Singapore (SIN) to Kota Kinabalu (BKI) ](https://www.expedia.ca/lp/flights/sin/bki/singapore-to-kota-kinabalu) - [Flights from Shenzhen (SZX) to Kota Kinabalu (BKI) ](https://www.expedia.ca/lp/flights/szx/bki/shenzhen-to-kota-kinabalu) - [Flights from Taipei (TPE) to Kota Kinabalu (BKI) ](https://www.expedia.ca/lp/flights/tpe/bki/taipei-to-kota-kinabalu) - [Flights from Edmonton (YEA) to Kota Kinabalu (BKI) ](https://www.expedia.ca/lp/flights/yea/bki/edmonton-to-kota-kinabalu) - [Flights from Edmonton (YEG) to Kota Kinabalu (BKI) ](https://www.expedia.ca/lp/flights/yeg/bki/edmonton-to-kota-kinabalu) - [Flights from Halifax (YHZ) to Kota Kinabalu (BKI) ](https://www.expedia.ca/lp/flights/yhz/bki/halifax-to-kota-kinabalu) - [Flights from Kelowna (YLW) to Kota Kinabalu (BKI) ](https://www.expedia.ca/lp/flights/ylw/bki/kelowna-to-kota-kinabalu) - [Flights from Ottawa (YOW) to Kota Kinabalu (BKI) ](https://www.expedia.ca/lp/flights/yow/bki/ottawa-to-kota-kinabalu) - [Flights from Regina (YQR) to Kota Kinabalu (BKI) ](https://www.expedia.ca/lp/flights/yqr/bki/regina-to-kota-kinabalu) - [Flights from Toronto (YTO) to Kota Kinabalu (BKI) ](https://www.expedia.ca/lp/flights/yto/bki/toronto-to-kota-kinabalu) - [Flights from Montreal (YUL) to Kota Kinabalu (BKI) ](https://www.expedia.ca/lp/flights/yul/bki/montreal-to-kota-kinabalu) - [Flights from Vancouver (YVR) to Kota Kinabalu (BKI) ](https://www.expedia.ca/lp/flights/yvr/bki/vancouver-to-kota-kinabalu) - [Flights from Winnipeg (YWG) to Kota Kinabalu (BKI) ](https://www.expedia.ca/lp/flights/ywg/bki/winnipeg-to-kota-kinabalu) - [Flights from Calgary (YYC) to Kota Kinabalu (BKI) ](https://www.expedia.ca/lp/flights/yyc/bki/calgary-to-kota-kinabalu) - [Flights from Victoria (YYJ) to Kota Kinabalu (BKI) ](https://www.expedia.ca/lp/flights/yyj/bki/victoria-to-kota-kinabalu) - [Flights from Toronto (YYZ) to Kota Kinabalu (BKI) ](https://www.expedia.ca/lp/flights/yyz/bki/toronto-to-kota-kinabalu) - [Visit Api-api Centre ](https://www.expedia.ca/Api-Api-Centre.dx553248635205860565) - [Visit Bongawan ](https://www.expedia.ca/Bongawan.dx6348103) - [Visit Ganang ](https://www.expedia.ca/Ganang.dx553248635976392005) - [Visit Gaya Island ](https://www.expedia.ca/Gaya-Island.dx6126710) - [Kampung Lukut Vacations ](https://www.expedia.ca/Kampung-Lukut.d3000746880.Destination-Travel-Guides) - [Visit Kimanis ](https://www.expedia.ca/Kimanis.dx3000235444) - [Visit Kinarut ](https://www.expedia.ca/Kinarut.dx6142983) - [Visit Tanjung Aru ](https://www.expedia.ca/Kota-Kinabalu-Tanjung-Aru.dx6344903) - [Kota Kinabalu Vacations ](https://www.expedia.ca/Kota-Kinabalu.d602.Destination-Travel-Guides) - [Visit Kota Kinabalu ](https://www.expedia.ca/Kota-Kinabalu.dx602) - [Lok Kawi Wildlife Park ](https://www.expedia.ca/Lok-Kawi-Wildlife-Park-Kinarut.d6153150.Vacation-Attraction) - [Visit Menumbok ](https://www.expedia.ca/Menumbok.dx553248635975854522) - [Visit Papar ](https://www.expedia.ca/Papar.dx6125521) - [Sabah Vacations ](https://www.expedia.ca/Sabah.d11188.Destination-Travel-Guides) - [Visit Sabah ](https://www.expedia.ca/Sabah.dx11188) - [Rental cars Kota Kinabalu Intl. airport ](https://www.expedia.ca/Car-Rentals-In-Kota-Kinabalu-Intl.d4803394.Car-Rental-Guide) - [Car rental Kota Kinabalu ](https://www.expedia.ca/Car-Rentals-In-Kota-Kinabalu.d602.Car-Rental-Guide) - [Sabah Vacation Rentals ](https://www.expedia.ca/Destinations-In-Sabah.d11188.Vacation-Rental-Destinations) - [Kota Kinabalu Vacation Rentals ](https://www.expedia.ca/Kota-Kinabalu-Vacation-Rentals.d602.Travel-Guide-VacationRentals) - [Membakut Vacation Rentals ](https://www.expedia.ca/Membakut-Vacation-Rentals.d3000235462.Travel-Guide-VacationRentals) - [Things to do in Bongawan ](https://www.expedia.ca/Things-To-Do-In-Bongawan.d6348103.Travel-Guide-Activities) - [Things to do in Gaya Island ](https://www.expedia.ca/Things-To-Do-In-Gaya-Island.d6126710.Travel-Guide-Activities) - [Things to do in Kampung Sembulan Baru ](https://www.expedia.ca/Things-To-Do-In-Kampung-Sembulan-Baru.d3000751872.Travel-Guide-Activities) - [Things to do in Kota Kinabalu ](https://www.expedia.ca/Things-To-Do-In-Kota-Kinabalu.d602.Travel-Guide-Activities) - [Things to do in Manukan Island ](https://www.expedia.ca/Things-To-Do-In-Manukan-Island.d6143703.Travel-Guide-Activities) - [Book Hotels in Kuala Penyu on Expedia.com.my ](https://www.expedia.com.my/Kuala-Penyu-Hotels.d6346247.Travel-Guide-Hotels) ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels and earn double points when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app