Victoria Holidays from £990
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £335 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPackages with flights are ATOL protected
Your Victoria Holiday
Skip the hassle of planning your next amazing adventure with a Victoria holiday package. Whether you're visiting for its landmarks, food or something else, there's a never-ending supply of new experiences to be had. Labuan Golf Club, Layang-Layang Beach and Labuan International Sea Sport Complex are just a few of the sights worth checking out during your trip to Victoria. Whoever you're heading away with and whatever your budget, your dream Victoria holiday is just a few clicks away with Expedia.
Victoria Essential Information
Language | Malaysian |
|---|---|
Currency | Malaysian ringgits |
Local Goodbye | Sampai jumpa lagi |
Closest Airport | Labuan Airport (LBU) |
Population | 73,700 |
Max Temp Winter | 29ºC |
Max Temp Summer | 32ºC |
Top Sights | Layang-Layang Beach, Chimney and Tiara Beach |
Top hotels in Victoria
Hotel Aifa
Toilet seat cover quite old and need to change. Some part of the part needs repainting
Reviewed on 19 Dec 2025
Dorsett Grand Labuan
KL Hotel
All good but i guess the water heater isn't hot or not working.? Thank you.
Reviewed on 30 Jun 2025
Popular places to visit
Layang-Layang Beach
Why not spend a care-free afternoon at Layang-Layang Beach during your travels in Labuan? Stroll along the area's seaside or simply enjoy its bars.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.
