
Victoria Holidays from £1,274
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 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.
Top Victoria Flight + Hotel Deals


Dorsett Grand Labuan
Reviewed on 7 Jul 2025
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
"The rooms were clean, but the breakfast needs improvement"
Reviewed on 6 May 2026

Dorsett Grand Labuan

AZ Hotel & Serviced Apartments
"Good place"
Reviewed on 14 Mar 2026
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.










