Title: Book City Centre Hotels in Victoria | Expedia Hotels Victoria - Expedia.co.uk [Victoria Travel Guide](https://expedia.co.uk/Victoria.dx3000003567)[Holiday Rentals in Victoria](https://expedia.co.uk/Victoria-Holiday-Rentals.d3000003567.Travel-Guide-HolidayRentals)[Victoria Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Victoria.d3000003567.Car-Hire-Guide)[Victoria Holidays](https://expedia.co.uk/Victoria.d3000003567.Holidays-City-Breaks) ![Default HTG hotel image](https://media.expedia.com/media/content/shared/images/travelguides/sem-hotels-tablet.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Find hotels in Victoria from £17 ![](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 Tonight [15 Oct - 16 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=3000003567&startDate=2025-10-15&endDate=2025-10-16&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [16 Oct - 17 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=3000003567&startDate=2025-10-16&endDate=2025-10-17&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [17 Oct - 19 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=3000003567&startDate=2025-10-17&endDate=2025-10-19&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [24 Oct - 26 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=3000003567&startDate=2025-10-24&endDate=2025-10-26&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top 10 Victoria hotels and places to stay ![Terrace/patio](https://images.trvl-media.com/lodging/22000000/21240000/21233700/21233697/cce83d4f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/22000000/21240000/21233700/21233697/00f6f549.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Twin Room, 2 Single Beds, Non Smoking | Free minibar, desk, blackout curtains, iron/ironing board](https://images.trvl-media.com/lodging/22000000/21240000/21233700/21233697/76f7688b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Rooftop bar](https://images.trvl-media.com/lodging/22000000/21240000/21233700/21233697/6430601f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Labuan Point Labuan 8.4/10 Very good (49) "Good customer service" [](https://www.expedia.co.uk/Labuan-Hotels-Hotel-Labuan-Point.h21233697.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) ![Apartment, 3 Bedrooms | In-room dining](https://images.trvl-media.com/lodging/36000000/35090000/35084200/35084140/aad8380e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![3 bedrooms, in-room safe, individually decorated, individually furnished](https://images.trvl-media.com/lodging/36000000/35090000/35084200/35084140/4a200ba8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### AZ Hotel & Serviced Apartments Labuan 8.4/10 Very good (20) "quiet.. further way from the night activity. " £39 includes taxes & fees 14 Nov - 15 Nov [](https://www.expedia.co.uk/Labuan-Hotels-AZ-Hotel-Serviced-Apartments.h35084140.Hotel-Information) ![Desk, laptop workspace, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/13000000/12720000/12714000/12713960/6a97165c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![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/a77c56f1.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 Labuan 7.2/10 Good (70) "The place is strategic and ideal budget hotel" £17 includes taxes & fees 19 Oct - 20 Oct [](https://www.expedia.co.uk/Labuan-Hotels-KL-Hotel.h12713960.Hotel-Information) ![Executive Room | Minibar, in-room safe, desk, iron/ironing board](https://images.trvl-media.com/lodging/16000000/15140000/15138400/15138398/d8c9b572.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) ![Deluxe Twin | View from room](https://images.trvl-media.com/lodging/16000000/15140000/15138400/15138398/a5ad17d4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![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) ### Hotel Aifa Labuan 8.0/10 Very good (153) "Just good and there is room for improvement at the breakfast food quality ." [](https://www.expedia.co.uk/Labuan-Hotels-Hotel-Aifa.h15138398.Hotel-Information) ![Outdoor pool, open 7:00 AM to 7:00 PM, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/1000000/50000/46200/46121/b13d5d79.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) ![Staircase](https://images.trvl-media.com/lodging/1000000/50000/46200/46121/f1b2d0e5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 bars/lounges, poolside bar](https://images.trvl-media.com/lodging/1000000/50000/46200/46121/0a3793ca.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Dorsett Grand Labuan Labuan 8.2/10 Very good (149) "Nice and clean hotel, good location and friendly staff." £75 includes taxes & fees 24 Oct - 25 Oct [](https://www.expedia.co.uk/Labuan-Hotels-Dorsett-Grand-Labuan.h46121.Hotel-Information) ![Reception hall](https://images.trvl-media.com/lodging/40000000/39010000/39007000/39006968/da9ecd42.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Twin Room | 1 bedroom, desk, soundproofing, free WiFi](https://images.trvl-media.com/lodging/40000000/39010000/39007000/39006968/e130941e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/40000000/39010000/39007000/39006968/6c792fed.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/40000000/39010000/39007000/39006968/17995e74.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sara Hotel Labuan 8.2/10 Very good (10) "The owner is a kind and nice person. He takes our requests seriously. Walking distance to most attractions in Bandar Labuan." £27 includes taxes & fees 19 Oct - 20 Oct [](https://www.expedia.co.uk/Labuan-Hotels-Sara-Hotel.h39006968.Hotel-Information) ![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 | Premium bedding, desk, iron/ironing board, rollaway beds](https://images.trvl-media.com/lodging/19000000/18420000/18414300/18414277/4db76cfa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Room, 1 King Bed | Bathroom | Shower, free toiletries, hair dryer, slippers](https://images.trvl-media.com/lodging/19000000/18420000/18414300/18414277/699293a2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![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) ### Expo Hotel Labuan 7.4/10 Good (9) [](https://www.expedia.co.uk/Labuan-Hotels-Expo-Hotel.h18414277.Hotel-Information) ![Superior Room | Desk, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/17000000/16230000/16224800/16224757/dabe4484.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/17000000/16230000/16224800/16224757/be0297f3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Room | Desk, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/17000000/16230000/16224800/16224757/580d4e98.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) ### Home Hotel Labuan Labuan 8.0/10 Very good (7) "Room is very congested. Few spider on the wall. Toilet not clean." [](https://www.expedia.co.uk/Labuan-Hotels-Home-Hotel-Labuan.h16224757.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) ![Hallway](https://images.trvl-media.com/lodging/14000000/13410000/13400600/13400560/dd3bba1e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Room | Desk, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/14000000/13410000/13400600/13400560/8f43bbaf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Staircase](https://images.trvl-media.com/lodging/14000000/13410000/13400600/13400560/641640b8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Micasa Hotel Labuan 6.6/10 (17) "I don't like the room window and the toilet bowl cover not clean" £18 includes taxes & fees 15 Oct - 16 Oct [](https://www.expedia.co.uk/Labuan-Hotels-Micasa-Hotel.h13400560.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/121000000/120760000/120756900/120756881/020d6827.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/5f8a60a1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/121000000/120760000/120756900/120756881/ed5e9103.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Labuan Avenue Hotel Labuan £31 includes taxes & fees 31 Oct - 1 Nov [](https://www.expedia.co.uk/Labuan-Hotels-Labuan-Avenue-Hotel.h120756881.Hotel-Information) ![Outdoor banquet area](https://images.trvl-media.com/lodging/6000000/5160000/5151900/5151862/92107fbb.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) ![Poolside bar](https://images.trvl-media.com/lodging/6000000/5160000/5151900/5151862/67b69972.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/6000000/5160000/5151900/5151862/e412358e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Palm Beach Resort & Spa Labuan 7.6/10 Good (109) "The garden view not a garden just back of the resort. But I love the bathtub" [](https://www.expedia.co.uk/Labuan-Hotels-Palm-Beach-Resort-Spa.h5151862.Hotel-Information) ![2 Bedroom Suite | In-room safe, desk, soundproofing, iron/ironing board](https://images.trvl-media.com/lodging/12000000/11980000/11973600/11973560/e3ef410b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 Bedroom Suite | Living room | 32-inch LED TV with satellite channels, TV](https://images.trvl-media.com/lodging/12000000/11980000/11973600/11973560/61e4c556.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Gym](https://images.trvl-media.com/lodging/12000000/11980000/11973600/11973560/633e7ad1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Combined shower/bathtub, 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) ### Tiara Labuan Hotel Labuan 8.0/10 Very good (47) "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." £60 includes taxes & fees 1 Nov - 2 Nov [](https://www.expedia.co.uk/Labuan-Hotels-Tiara-Labuan-Hotel.h11973560.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=2025-10-28&endDate=2025-10-29®ionId=3000003567&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.co.uk/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FVictoria-Hotels.d3000003567.Travel-Guide-Hotels)[Sign up, it's free](https://expedia.co.uk/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FVictoria-Hotels.d3000003567.Travel-Guide-Hotels) ## Stay near popular Victoria attractions [](https://www.expedia.co.uk/Labuan-Museum-Hotels.0-l553248621526918584-0.Travel-Guide-Filter-Hotels) ### Labuan Museum You can spend an afternoon studying the exhibits at Labuan Museum during your trip to Victoria. Wander the beaches and seaside in the area. [See properties](https://www.expedia.co.uk/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=553248621526918584) ## Top Victoria Hotel Reviews ![KL Hotel](//images.trvl-media.com/lodging/13000000/12720000/12714000/12713960/6a97165c_y.jpg) ### KL Hotel 10/10 Excellent "All good but i guess the water heater isn't hot or not working.? Thank you." [](https://expedia.co.uk/Labuan-Hotels-KL-Hotel.h12713960.Hotel-Information) ![Hotel Aifa](//images.trvl-media.com/lodging/16000000/15140000/15138400/15138398/d8c9b572_y.jpg) ### Hotel Aifa 8/10 Good "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!!!!" [](https://expedia.co.uk/Labuan-Hotels-Hotel-Aifa.h15138398.Hotel-Information) ![Capital O 89344 Labuan Avenue Hotel](//images.trvl-media.com/lodging/103000000/102800000/102791600/102791556/1674179c_y.jpg) ### Capital O 89344 Labuan Avenue Hotel 8/10 Good "Stayed through an extended weekend and rested well each night. The linens were clean, though a bit rough. The a/c worked well. The bathroom had a shower stall, toilet and sink. Water pressure was good. And because the a/c worked well, it was nice to have hot showers. There is a big bam sound when power turns on when room key is inserted. It is a rather disconcerting, and takes some getting used to. When other guests are loud in the hallway, their voices come through clearly, but most people were courteous. The public share spaces were clean, comfortable and well maintained. The lobby has comfy seats. There is a long table to take tea and the kitchen has many beautiful cups and mugs along with powdered tea and coffee and couple of lite snacks. Location is super convenient. Very walkable to many places to eat and shop. Would definitely stay again. " [](https://expedia.co.uk/Labuan-Hotels-Capital-O-89344-Labuan-Avenue-Hotel.h102791556.Hotel-Information) ![AZ Hotel & Serviced Apartments](//images.trvl-media.com/lodging/36000000/35090000/35084200/35084140/af613257_y.jpg) ### AZ Hotel & Serviced Apartments 8/10 Good "quiet.. further way from the night activity. " [](https://expedia.co.uk/Labuan-Hotels-AZ-Hotel-Serviced-Apartments.h35084140.Hotel-Information) ![Dorsett Grand Labuan](//images.trvl-media.com/lodging/1000000/50000/46200/46121/b13d5d79_y.jpg) ### Dorsett Grand Labuan 10/10 Excellent "Classic Malaysian hotel. Good bar and good Curry at “The Living Room”. Very friendly staff." [](https://expedia.co.uk/Labuan-Hotels-Dorsett-Grand-Labuan.h46121.Hotel-Information) ![Lazenda Hotel](//images.trvl-media.com/lodging/12000000/11100000/11091100/11091050/68c1775a_y.jpg) ### Lazenda Hotel 10/10 Excellent "a bit noisy from surrounding entertainment places" [](https://expedia.co.uk/Labuan-Hotels-Lazenda-Hotel.h11091050.Hotel-Information) ## More cheap stays in Victoria ![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, Awang Besar, Labuan, Labuan, Labuan [Get rates](https://expedia.co.uk/Hotel-Search?startDate=28%2F10%2F2025&endDate=29%2F10%2F2025&selected=102791556&PinnedHotelID=102791556&HadPinnedHotel=true®ionId=3000003567) 7.4/10 Good! (3 reviews) [](https://expedia.co.uk/Labuan-Hotels-Capital-O-89344-Labuan-Avenue-Hotel.h102791556.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, Pusat Bandar, Labuan, Labuan £27 19 Oct - 20 Oct includes taxes & fees 8.2/10 Very Good! (10 reviews) [](https://expedia.co.uk/Labuan-Hotels-Sara-Hotel.h39006968.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, Jalan Tun Mustapha, Labuan [Get rates](https://expedia.co.uk/Hotel-Search?startDate=28%2F10%2F2025&endDate=29%2F10%2F2025&selected=18414277&PinnedHotelID=18414277&HadPinnedHotel=true®ionId=3000003567) [](https://expedia.co.uk/Labuan-Hotels-Expo-Hotel.h18414277.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, Jalan Mustapha, Labuan [Get rates](https://expedia.co.uk/Hotel-Search?startDate=28%2F10%2F2025&endDate=29%2F10%2F2025&selected=16224757&PinnedHotelID=16224757&HadPinnedHotel=true®ionId=3000003567) 8/10 Very Good! (7 reviews) [](https://expedia.co.uk/Labuan-Hotels-Home-Hotel-Labuan.h16224757.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.co.uk/Hotel-Search?startDate=28%2F10%2F2025&endDate=29%2F10%2F2025&selected=27049099&PinnedHotelID=27049099&HadPinnedHotel=true®ionId=3000003567) [](https://expedia.co.uk/Labuan-Hotels-Red-Tomato-Hotel.h27049099.Hotel-Information) ![Super OYO 969 Hotel Pantai View](https://images.trvl-media.com/lodging/37000000/36390000/36380900/36380887/6b61429e_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Super OYO 969 Hotel Pantai View U0068 & U0069, Jalan Okk Awang Besar, Victoria, Labuan, Labuan [Get rates](https://expedia.co.uk/Hotel-Search?startDate=28%2F10%2F2025&endDate=29%2F10%2F2025&selected=36380887&PinnedHotelID=36380887&HadPinnedHotel=true®ionId=3000003567) [](https://expedia.co.uk/Labuan-Hotels-OYO-969-Hotel-Pantai-View.h36380887.Hotel-Information) ## Find out more about Victoria ### Top reasons to visit Victoria - **Vibrant Atmosphere:** Experience the lively culture of Victoria, ideal for both business and leisure travellers. - **Cultural Attractions:** Explore local mosques, art museums, and the rich heritage that defines the region. - **Stunning Beaches:** Relax on beautiful beaches, perfect for unwinding and enjoying the sea. - **Shopping and Dining:** Discover various shopping centres and delightful dining options in the area. - **Comfortable Accommodations:** Choose from elegant hotels like the Windermere Hotel for a memorable stay. ### Find great hotels in Victoria Discover a range of delightful hotel accommodations in Victoria, Labuan, where you can enjoy elegant rooms and top-notch amenities. Whether you're seeking a luxurious beach getaway or a business-friendly environment, you'll find the ideal lodging to suit your needs. The Windermere Hotel and other options promise a lovely stay, ensuring your visit to this charming destination is both comfortable and memorable. - **[Hotel Aifa:](https://www.expedia.co.uk/Labuan-Hotels-Hotel-Aifa.h15138398.Hotel-Information)** Hotel Aifa is a welcoming 3-star hotel nestled in the heart of Victoria, perfect for travellers seeking comfort and convenience. This property boasts a delightful dining experience with options such as Wrapped Food and a buffet breakfast at a reasonable fee, catering to both adults and children. Guests can relax in well-appointed rooms equipped with modern entertainment amenities, including a Television, Plasma TV, and Satellite TV, ensuring a pleasant stay for those looking to unwind after a day of exploration. - **[Dorsett Grand Labuan:](https://www.expedia.co.uk/Labuan-Hotels-Dorsett-Grand-Labuan.h46121.Hotel-Information)** Dorsett Grand Labuan is a luxurious 5-star hotel that epitomises elegance and sophistication, catering to discerning business travellers and holidaymakers alike. Located in Victoria, this property offers a comprehensive suite of business amenities, including a Business Centre, multiple Meeting Rooms, and expansive Conference Spaces, making it an ideal choice for corporate gatherings. Guests can indulge in first-class service and facilities while enjoying a premium vacation experience, surrounded by the charm and vibrancy of Labuan. - **[Lazenda Hotel:](https://www.expedia.co.uk/Labuan-Hotels-Lazenda-Hotel.h11091050.Hotel-Information)** Lazenda Hotel is another excellent 3-star accommodation option in Victoria, favoured by those on business trips seeking practical amenities and a comfortable stay. With facilities such as a Business Centre and Meeting Rooms, Lazenda Hotel is well-equipped to meet the needs of corporate guests. The hotel’s relaxed atmosphere allows for a productive environment, ensuring that visitors can focus on their work while still enjoying the local attractions and amenities Victoria has to offer. ### Where to stay near Victoria Victoria, Labuan, offers a delightful blend of culture and outdoor experiences perfect for family and business-themed vacations. Explore the friendly atmosphere while enjoying convenient access to stunning beaches and vibrant local attractions. Whether you're seeking a winter or spring getaway, this charming village is an ideal base for discovering nearby tourist areas that showcase the unique heritage of the region. Embrace the warmth of Victoria and its surrounding neighbourhoods during your visit. - **[Labuan:](https://www.expedia.co.uk/Labuan-Hotels.d2023.Travel-Guide-Hotels)** Labuan is a vibrant city located 559m from Victoria, offering a unique blend of urban and outdoor experiences. With consistent visitor numbers throughout the year, it peaks during April, July, and September. This bustling locale is perfect for families and city enthusiasts alike, featuring activities such as shopping at local centres and enjoying a round of golf at its well-maintained courses. Notable attractions in Labuan include the local museum, sports stadium, and beautiful beaches, making it an ideal destination for a varied travel experience. - **[Patau-Patau Water Village:](https://www.expedia.co.uk/Patau-Patau-Water-Village-Hotels.d6345159.Travel-Guide-Hotels)** Just 311m from Victoria, Patau-Patau Water Village is a charming community that provides an immersive cultural experience. The village attracts visitors year-round, with peak seasons occurring from August to October. Here, you can explore the unique stilt houses and engage with local traditions. The village is adorned with memorials and monuments that tell the story of its rich heritage, making it a fascinating place for culture enthusiasts eager to delve into the history and lifestyle of the locals. - **[Jawa:](https://www.expedia.co.uk/Jawa-Hotels.d553248635976385979.Travel-Guide-Hotels)** Situated 621m from Victoria, the quaint village of Jawa is a hidden gem for beach lovers. With visitor numbers peaking during July, August, and October, it is an excellent destination for those seeking sun and sand. The village boasts pristine beaches that offer relaxation and picturesque views. It's an idyllic spot for leisurely strolls along the shoreline or enjoying water-based activities, providing a serene escape from the bustling city life nearby. ### Things to do near Victoria Victoria, Labuan is an ideal destination for business, family, and city-themed vacations. Visitors can enjoy various activities such as exploring shopping centres and taking leisurely walks. For those seeking assistance in planning their adventures, a tour desk is available to provide valuable information and guidance. Experience the vibrant atmosphere of Victoria while indulging in its unique offerings. **Shopping** In Victoria, you can explore the vibrant markets for local crafts and souvenirs. For a more extensive shopping experience, if you're up for a drive, visit the Labuan Mall, which offers a variety of shops, or check out the Times Square Labuan for dining and retail options. **Recreation** At [Labuan Golf Club](https://www.expedia.co.uk/Labuan-Golf-Club-Hotels.0-l6208477-0.Travel-Guide-Filter-Hotels), enjoy a round of golf surrounded by lush greenery, offering an invigorating outdoor experience just 1.6km from Victoria. Alternatively, visit the Labuan International Sea Sport Complex, a vibrant venue for various sports activities, located a mere 559m away, perfect for active relaxation. **Adventure** Explore the underwater world at the Labuan Marine Park, perfect for snorkelling and diving among vibrant coral reefs. For a thrilling experience, try jet skiing at the Labuan Waterfront, where you can enjoy the sea breeze and scenic views while speeding across the waves. **Nightlife** Experience the vibrant nightlife in Victoria by visiting the iconic Victoria Square for evening strolls. For a relaxed drink, try the Labuan Waterfront, where you can enjoy cocktails while soaking in the sea breeze. For lively music, head to the local pubs offering a taste of Malaysian hospitality. ### Booking tips and Expedia advantages for Victoria To save money during your visit to Victoria, Labuan, consider travelling in the off-peak months of May to June and September, when prices are lower. Enjoy free activities like Tiara Beach, and opt for walking or cycling to explore the area without transport costs. For accommodation, Saturday is the least expensive day to stay, while booking via Expedia can help you find the best deals by comparing prices and utilising package offers that combine hotels with flights and activities. Look for eco-certified hotels for sustainable options. - **The most and least expensive months on average to stay in a hotel:** The cheapest months to stay in Victoria are May to June and September, where the prices are slightly lower. This is in comparison to February to April, where prices are slightly higher. - **The most and least expensive days on average to stay in a hotel:** The least expensive day to stay in Victoria is Saturday. The most expensive day to stay in Victoria is Wednesday. - **Find cheap hotels on Expedia:** Utilise Expedia's search tool to refine your preferences, such as budget, preferred location, and the type of hotel you desire. For instance, selecting the Eco-certified filter will showcase sustainable and environmentally-friendly hotels currently available. To discover the most affordable prices and offers, simply sort the price filter from lowest to highest. - **Consider bundling your trip:** You can make significant savings by combining your hotel reservations in Victoria with flights and activities through an Expedia package. ### Find the best attractions in and around Victoria Victoria in Labuan is an ideal destination for business, family, and city-themed holidays. Visitors can explore a variety of attractions, including mosques, beautiful beaches, and art museums, all of which provide a rich cultural experience. Whether you're seeking romance or simply want to relax by the sea, Victoria offers a delightful mix of activities and sights that cater to every traveller's interests. - **[An'Nur Jamek Mosque:](https://www.expedia.co.uk/AnNur-Jamek-Mosque-Hotels.0-l553248621532743383-0.Travel-Guide-Filter-Hotels)** A beautiful example of Islamic architecture, An'Nur Jamek Mosque offers a serene atmosphere where visitors can appreciate its intricate designs and peaceful surroundings. Located 373m from Victoria, it’s a perfect place to immerse yourself in local culture and spirituality. - **Labuan Museum:** Situated within Victoria, Labuan Museum showcases the rich history and heritage of the region through various artefacts and exhibits. The museum’s cultural vibes provide an enlightening experience that connects you with the local traditions and art. - **Tiara Beach:** Just 621m from Victoria, Tiara Beach is a stunning spot for sunbathing and relaxation. With its soft sands and tranquil waters, it’s the ideal location to unwind and enjoy the natural beauty of Labuan. ### Best time to go to Victoria The best time to visit Victoria can depend on the weather and when visitor numbers rise and fall. The hottest average temperature in Victoria falls in May, when visitor numbers are slightly low and weather is mostly sunny with moderate rain. The coolest average temperature in Victoria falls in January, visitor numbers are slightly high and weather is mostly cloudy with moderate rain. | **![calendar](https://forever.travel-assets.com/flex/flexmanager/images/2024/03/04/calendar.png)Calendar Month** | **![temperature](https://forever.travel-assets.com/flex/flexmanager/images/2024/03/04/weather__hot.png)Temperature** | **![rain](https://forever.travel-assets.com/flex/flexmanager/images/2024/03/04/weather__rain.png)Precipitation** | **![mostly](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/21/weather__day_mostly_cloudy.png)Cloudiness** | **![occupation](https://forever.travel-assets.com/flex/flexmanager/images/2024/10/29/peoplebex.png)Occupancy** | **![price](https://forever.travel-assets.com/flex/flexmanager/images/2024/10/29/currency_dollar.png)Pricing** | | --- | --- | --- | --- | --- | --- | | January | 77.9°F (25.5°C) | Moderate Rain | Mostly Cloudy | Slightly High | Average | | February | 78.1°F (25.6°C) | Light Rain | Mostly Sunny | Average | Slightly Low | | March | 78.6°F (25.9°C) | Light Rain | Mostly Sunny | Slightly Low | Average | | April | 79.3°F (26.3°C) | Moderate Rain | Mostly Sunny | Average | Average | | May | 80.1°F (26.7°C) | Moderate Rain | Mostly Sunny | Slightly Low | Slightly Low | | June | 79.7°F (26.5°C) | Moderate Rain | Mostly Sunny | Slightly Low | Slightly High | | July | 79.3°F (26.3°C) | Moderate Rain | Mostly Sunny | Average | Average | | August | 79.7°F (26.5°C) | Moderate Rain | Mostly Sunny | Average | Slightly High | | September | 79.2°F (26.2°C) | Moderate Rain | Mostly Sunny | Slightly High | Average | | October | 78.8°F (26.0°C) | Moderate Rain | Mostly Cloudy | Average | Average | | November | 78.4°F (25.8°C) | Frequent Rain | Mostly Cloudy | Average | Slightly High | | December | 78.4°F (25.8°C) | Frequent Rain | Mostly Cloudy | Slightly High | Slightly Low | ### The nearest major airports for your trip to Victoria For travellers heading to Victoria, Labuan, the major airport is Labuan Airport ([LBU](https://www.expedia.co.uk/Labuan-Airport-Hotels.0-aLBU-0.Travel-Guide-Filter-Hotels)), situated 621m away. Notable hotels nearby include the 5-star [Dorsett Grand Labuan](https://www.expedia.co.uk/Labuan-Hotels-Dorsett-Grand-Labuan.h46121.Hotel-Information) and the 4-star [Tiara Labuan Hotel](https://www.expedia.co.uk/Labuan-Hotels-Tiara-Labuan-Hotel.h11973560.Hotel-Information), both offering convenient access to the airport with various transport services, including 24-hour airport shuttles. Additionally, [Palm Beach Resort & Spa](https://www.expedia.co.uk/Labuan-Hotels-Palm-Beach-Resort-Spa.h5151862.Hotel-Information), a 3.5-star resort 3.7km from LBU, provides free airport transport. For those considering Lawas, Lawas Airport (LWY) is 19.9km from Victoria, with hotels like [Red City Hotel](https://www.expedia.co.uk/Lawas-Hotels-Red-City-Hotel.h38865734.Hotel-Information) and [Hotel Seri Malaysia Lawas](https://www.expedia.co.uk/Lawas-Hotels-Hotel-Seri-Malaysia-Lawas.h8654502.Hotel-Information) located nearby. Limbang Airport (LMN) is 33.7km away, with [](https://www.expedia.co.uk/Limbang-Hotels-Purnama-Hotel-Limbang.h12323566.Hotel-Information)[Purnama Hotel](https://www.expedia.co.uk/Limbang-Hotels-Purnama-Hotel.h39214448.Hotel-Information) Limbang as a nearby option. ## Frequently asked questions ### When is the best time to go to Victoria? > The most popular time to visit Victoria is during the summer months, particularly in January, when the city enjoys warm temperatures averaging around 25°C. This peak season attracts numerous tourists eager to explore Victoria's stunning gardens, vibrant arts scene, and breathtaking coastal views, making it the great time for outdoor activities and sightseeing. > > > > As you wander through the renowned Butchart Gardens or stroll along the Inner Harbour, you'll find that the pleasant climate and longer daylight hours create an inclusive setting for adventure. With an array of festivals and events taking place, from music to food celebrations, there's always something happening that showcases the local culture. > > > > For those who prefer a more tranquil experience, May is an excellent alternative. During this month, the city begins to bloom with spring flowers, and you can enjoy the beauty of nature without the larger summer crowds. The weather is typically mild, ranging from 15 to 20°C, making it comfortable for outdoor exploration, whether you're hiking in nearby parks or enjoying a leisurely cycle along the waterfront. ### Can I cancel my hotel reservation on Expedia? > You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Victoria. ### How can I save on a Victoria hotel booking with Expedia? > Members always get our best prices. Find our best Victoria hotel deals by joining Expedia's free travel rewards program today. As a member, you can unlock instant savings and member perks when you're logged in to your account. Another tip is to book your hotel and flights together on Expedia, where bundling can result in significant savings. ### How much is the nightly rate at a Victoria hotel? > Prices for hotels in Victoria often vary, but you can find a great deal from £17 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for the cheapest rate. ## Explore a world of travel with Expedia - Accommodation - Flights - Packages - Cars - More ways to book - [3 Star Hotels in Labuan](https://www.expedia.co.uk/3Star-Labuan-Hotels.s30-0-d2023.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Labuan](https://www.expedia.co.uk/5Star-Labuan-Hotels.s50-0-d2023.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Patau-Patau Water Village](https://www.expedia.co.uk/5Star-Patau-Patau-Water-Village-Hotels.s50-0-d6345159.Travel-Guide-Filter-Hotels) - [Hotels near An'Nur Jamek Mosque](https://www.expedia.co.uk/AnNur-Jamek-Mosque-Hotels.0-l553248621532743383-0.Travel-Guide-Filter-Hotels) - [Labuan Federal Territory Hotels](https://www.expedia.co.uk/Destinations-In-Labuan-Federal-Territory.d553248627839524153.Hotel-Destinations) - [Kampung Rancha-rancha Hotels](https://www.expedia.co.uk/Kampung-Rancha-Rancha-Hotels.d3000751869.Travel-Guide-Hotels) - [Hotels near Labuan](https://www.expedia.co.uk/Labuan-Airport-Hotels.0-aLBU-0.Travel-Guide-Filter-Hotels) - [Hotels near Labuan Golf Club](https://www.expedia.co.uk/Labuan-Golf-Club-Hotels.0-l6208477-0.Travel-Guide-Filter-Hotels) - [Guest Houses in Labuan](https://www.expedia.co.uk/Labuan-Guest-Houses.d2023-aaGuestHouses.Travel-Guide-Accommodation) - [Beach Resorts & in Labuan](https://www.expedia.co.uk/Labuan-Hotels-Beach-Hotels.0-0-d2023-tBeachHotels.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Labuan](https://www.expedia.co.uk/Labuan-Hotels-Budget-Hotels.0-0-d2023-tBudgetHotels.Travel-Guide-Filter-Hotels) - [Hotels with a Bar in Labuan](https://www.expedia.co.uk/Labuan-Hotels-Hotel-With-A-Bar.0-0-d2023-thotelwithabar.Travel-Guide-Filter-Hotels) - [Hotels with Breakfast in Labuan](https://www.expedia.co.uk/Labuan-Hotels-Hotel-With-Breakfast.0-0-d2023-thotelwithbreakfast.Travel-Guide-Filter-Hotels) - [Hotels with Pool in Labuan](https://www.expedia.co.uk/Labuan-Hotels-Hotels-With-Pool.0-0-d2023-tHotelswithPool.Travel-Guide-Filter-Hotels) - [Hotels with smoking rooms in Labuan](https://www.expedia.co.uk/Labuan-Hotels-Hotels-With-Smoking-Rooms.0-0-d2023-tHotelswithsmokingrooms.Travel-Guide-Filter-Hotels) - [Romantic Hotels in Labuan](https://www.expedia.co.uk/Labuan-Hotels-Romantic-Hotel.0-0-d2023-tRomanticHotel.Travel-Guide-Filter-Hotels) - [Shopping Hotels in Labuan](https://www.expedia.co.uk/Labuan-Hotels-Shopping-Hotel.0-0-d2023-tshoppinghotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in Labuan](https://www.expedia.co.uk/Labuan-Hotels-Spa-Hotels.0-0-d2023-tSpaHotels.Travel-Guide-Filter-Hotels) - [Labuan Hotels](https://www.expedia.co.uk/Labuan-Hotels.d2023.Travel-Guide-Hotels) - [Patau-Patau Water Village Hotels](https://www.expedia.co.uk/Patau-Patau-Water-Village-Hotels.d6345159.Travel-Guide-Hotels) - [Flights to Labuan](https://www.expedia.co.uk/Cheap-Flights-To-Labuan.d2023.Travel-Guide-Flights) - [Flights from Labuan](https://www.expedia.co.uk/lp/airports/lbu/flights-from-labuan-airport) - [Airasia Bangkok (DMK) to Labuan (LBU) flights](https://www.expedia.co.uk/lp/flight-routes/airasia-from-don-mueang-intl-to-labuan/ak/dmk/lbu) - [Airasia Bangkok (BKK) to Labuan (LBU) flights](https://www.expedia.co.uk/lp/flight-routes/airasia-from-suvarnabhumi-intl-to-labuan/ak/bkk/lbu) - [Malaysia Airlines Bengaluru (BLR) to Labuan (LBU) flights](https://www.expedia.co.uk/lp/flight-routes/malaysia-airlines-from-kempegowda-intl-to-labuan/mh/blr/lbu) - [Malaysia Airlines Newcastle (NCL) to Labuan (LBU) flights](https://www.expedia.co.uk/lp/flight-routes/malaysia-airlines-from-newcastle-intl-to-labuan/mh/ncl/lbu) - [Qatar Airways Dublin (DUB) to Labuan (LBU) flights](https://www.expedia.co.uk/lp/flight-routes/qatar-airways-from-dublin-to-labuan/qr/dub/lbu) - [Flights from Aberdeen (ABZ) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/abz/lbu/aberdeen-to-labuan) - [Flights from Acapulco (ACA) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/aca/lbu/acapulco-to-labuan) - [Flights from Accra (ACC) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/acc/lbu/accra-to-labuan) - [Flights from Bryce Canyon (BCE) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/bce/lbu/bryce-canyon-to-labuan) - [Flights from Bloomfield (BFC) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/bfc/lbu/bloomfield-to-labuan) - [Flights from Belfast (BHD) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/bhd/lbu/belfast-to-labuan) - [Flights from Birmingham (BHX) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/bhx/lbu/birmingham-to-labuan) - [Flights from Kota Kinabalu (BKI) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/bki/lbu/kota-kinabalu-to-labuan) - [Flights from Bintulu (BTU) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/btu/lbu/bintulu-to-labuan) - [Flights from Bandar Seri Begawan (BWN) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/bwn/lbu/bandar-seri-begawan-to-labuan) - [Flights from Cairo (CAI) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/cai/lbu/cairo-to-labuan) - [Flights from Cebu (CEB) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/ceb/lbu/cebu-to-labuan) - [Flights from Jakarta (CGK) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/cgk/lbu/jakarta-to-labuan) - [Flights from Casino (CSI) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/csi/lbu/casino-to-labuan) - [Flights from Denver (DEN) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/den/lbu/denver-to-labuan) - [Flights from Edinburgh (EDI) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/edi/lbu/edinburgh-to-labuan) - [Flights from Fukushima (FKS) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/fks/lbu/fukushima-to-labuan) - [Flights from Fort Madison (FMS) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/fms/lbu/fort-madison-to-labuan) - [Flights from Goondiwindi (GOO) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/goo/lbu/goondiwindi-to-labuan) - [Flights from Hong Kong (HKG) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/hkg/lbu/hong-kong-to-labuan) - [Flights from Phuket (HKT) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/hkt/lbu/phuket-to-labuan) - [Flights from Tokyo (HND) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/hnd/lbu/tokyo-to-labuan) - [Flights from Hull (HUY) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/huy/lbu/hull-to-labuan) - [Flights from Houston (IAH) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/iah/lbu/houston-to-labuan) - [Flights from Seoul (ICN) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/icn/lbu/seoul-to-labuan) - [Flights from Ivano-Frankivsk (IFO) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/ifo/lbu/ivano-frankivsk-to-labuan) - [Flights from Mangalore (IXE) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/ixe/lbu/mangalore-to-labuan) - [Flights from Johor Bahru (JHB) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/jhb/lbu/johor-bahru-to-labuan) - [Flights from Jolo (JOL) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/jol/lbu/jolo-to-labuan) - [Flights from Kuching (KCH) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/kch/lbu/kuching-to-labuan) - [Flights from Chignik Lagoon (KCQ) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/kcq/lbu/chignik-lagoon-to-labuan) - [Flights from Kudat (KUD) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/kud/lbu/kudat-to-labuan) - [Flights from Kuala Lumpur (KUL) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/kul/lbu/kuala-lumpur-to-labuan) - [Flights from Lahad Datu (LDU) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/ldu/lbu/lahad-datu-to-labuan) - [Flights from Lexington (LEX) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/lex/lbu/lexington-to-labuan) - [Flights from New York (LGA) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/lga/lbu/new-york-to-labuan) - [Flights from London (LHR) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/lhr/lbu/london-to-labuan) - [Flights from Limbang (LMN) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/lmn/lbu/limbang-to-labuan) - [Flights from Manchester (MAN) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/man/lbu/manchester-to-labuan) - [Flights from Marble Bar (MBB) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/mbb/lbu/marble-bar-to-labuan) - [Flights from Melbourne (MEL) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/mel/lbu/melbourne-to-labuan) - [Flights from Jackson (MKL) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/mkl/lbu/jackson-to-labuan) - [Flights from Manila (MNL) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/mnl/lbu/manila-to-labuan) - [Flights from New Orleans (MSY) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/msy/lbu/new-orleans-to-labuan) - [Flights from Miri (MYY) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/myy/lbu/miri-to-labuan) - [Flights from Mulu (MZV) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/mzv/lbu/mulu-to-labuan) - [Flights from Penang (PEN) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/pen/lbu/penang-to-labuan) - [Flights from Perth (PER) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/per/lbu/perth-to-labuan) - [Flights from Port Macquarie (PQQ) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/pqq/lbu/port-macquarie-to-labuan) - [Flights from Rotterdam (RTM) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/rtm/lbu/rotterdam-to-labuan) - [Flights from San Antonio (SAT) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/sat/lbu/san-antonio-to-labuan) - [Flights from Sibu (SBW) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/sbw/lbu/sibu-to-labuan) - [Flights from San Francisco (SFO) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/sfo/lbu/san-francisco-to-labuan) - [Flights from Singapore (SIN) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/sin/lbu/singapore-to-labuan) - [Flights from Semporna (SMM) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/smm/lbu/semporna-to-labuan) - [Flights from Sydney (SYD) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/syd/lbu/sydney-to-labuan) - [Flights from Subang (SZB) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/szb/lbu/subang-to-labuan) - [Flights from Trinidad (TAD) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/tad/lbu/trinidad-to-labuan) - [Flights from Kuala Terengganu (TGG) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/tgg/lbu/kuala-terengganu-to-labuan) - [Flights from Tingo Maria (TGI) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/tgi/lbu/tingo-maria-to-labuan) - [Flights from Taipei (TPE) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/tpe/lbu/taipei-to-labuan) - [Flights from Torreón (TRC) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/trc/lbu/torreon-to-labuan) - [Flights from Tawau (TWU) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/twu/lbu/tawau-to-labuan) - [Flights from Ube (UBJ) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/ubj/lbu/ube-to-labuan) - [Flights from Valencia (VLC) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/vlc/lbu/valencia-to-labuan) - [Flights from South Naknek (WSN) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/wsn/lbu/south-naknek-to-labuan) - [Flights from Cat Lake (YAC) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/yac/lbu/cat-lake-to-labuan) - [Flights from Hamilton (YHM) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/yhm/lbu/hamilton-to-labuan) - [Flights from St. John's (YYT) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/yyt/lbu/st-johns-to-labuan) - [Visit Labuan Federal Territory](https://www.expedia.co.uk/Labuan-Federal-Territory.dx553248627839524153) - [Labuan Holidays](https://www.expedia.co.uk/Labuan.d2023.Holidays-City-Breaks) - [Visit Labuan](https://www.expedia.co.uk/Labuan.dx2023) - [Car hire Labuan](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Labuan.d2023.Car-Hire-Guide) - [Book Hotels in Victoria on Expedia.com.my](https://www.expedia.com.my/Victoria-Hotels.d3000003567.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 when you book in 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 ![QR code to download the app](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAyAAAAMgAQAAAADzCzvFAAAEwUlEQVR4Xu3cMXYbuw6AYeq4UJklzFJmadTStJRZQkoXPuY1QJAgqYkcFLmF/P9NFBjkN908Jbkvlf+htA7+RSChQEKBhAIJBRIKJBRIKJBQIKFAQoGEAgkFEgokFEgokFAgoUBCgYQCCQUSCiQUSCiQUCChQEKBhAIJNSAfaWmT6S39Kp82GLYupdzb1tcol9+208t+MwgICEhtkykICMiCZP9dMaTU43t5l1/6jYpc64KPevNdICAgIBKIj3ogILarXStyfuNJfUuzgz2QJRCQBAJigSyB2G76+ordl6f0tV/KIZ9BQBJIW54CAQEBkWJIkT/h1vZha3a3+gFkkykISNsCkUDqB5BNpiDPEG84/uCOiCZPd+nD9S4Q3wLRQDQQkAICoj+Y2+quHr835M+jpew3g5yMlrLfDHIyWsp+M8jJaCn7zSAno6XsN4OcjJay3wxyMlrKfvOAfJP+cbY+iiE9HT0LBOSbQAoIyLeBlNdG9D9l0rd3Sm/D92lFjuHtre94Gb3ZSduS1/4cSAGpgfQtEAmkgGggt2T/2fB8/LP/BfN447glj6JPl+qjjC6IBgICUkBAQFoD8iEbvpvSVkfW1439s27t9djhK1+j9/45+80gICC+AuKBFBCQGbnKYH5762jsXl17FN+SX/7qHQ8CAjIEUkBAfjSivctn3b0l/dZto/lGy7fu8lu7K/eLQUBAQEBAQJ4i8653MlK3lKMi6u51rqMhEA0EBGTqZAQC8kMR+YfTyXYrqV3acs22xm/dtzrQg4+BaCAgdaAHHwPRQEDqQA8+9uKI1kfzv++yLvLaN+RDBvqOH5ODFggICIjURyD1hxIIiO4+ZO5e3rsrOWLfp/3pUtra01kgICAgQyAgIAsy33jI53Ekvc3fp/uNjvSDPRAdyXkQEAsExALRkZz/2YilN87Hr3Lj2OiW6VHsYA8kgYCAgICA9LseEd/tI+0uSClHu/Fih2SU6tb4J9y61QMBAQEBAcn1hyDajPS/J/660dZn96gjL6Wtffwcnm4OpAUCAgKyBNL60YjceOkvdBv5cblRH0XbZcOQ2/B0j4GAgMgvIH0E4oGA2I2t+fjexvYoiqhr36fnUZruAgEBAZFAQEBaK+K7Nr0l/bfUZRlp1/oo/nT6Pw7mkQQCAgICAgLyZ2TtTW70/7PLUo76Qh87phPX9ccSiHdMJ0BAPBDvmE6AgHgviZykrn3FNkTT0Viu+/eKrI8CAnISCAiIBAKiN45tDSly3EalvvYV0Rv1oHw3v8xbQyAgICBtF6RdaYGA6K437OqNc36jlutiHz17x2f/HUgNZA4ERMp1sY9A5kBeDNG/YNa3tyA+2nW5ubZ13ndfsUGmQEAskCeBgFg/CvFsJN+69bVvW6V/696HreEgCAiI/ATkcRcEBOQMKfW49i5vb92S2lfsflrTkZV9DAICMqQjK/sYBARkSEdW9vHrIp4hpbp7Gz9F9FFAQCwQEJApEBAfzsjcJtNb/bzX41vdGr9i99S9+n0eCAhIC6SAzIGA/LtAQoGEAgkFEgokFEgokFAgoUBCgYQCCQUSCiQUSCiQUCChQEKBhAIJBRIKJBRIKJBQIKFAQoGEAgkFEup1kP8Az5JqrHczzBcAAAAASUVORK5CYII=)