Victoria Holidays from £933
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
Price found within the past 48 hours. Click for updated prices.
Tiara Labuan Hotel
Price was £944, price is now £933 per person
£933
per person
12 Sept - 13 Sept
found 12 hours ago
Return direct flight included
London (LON) to Labuan (LBU)
8/10 Very Good! (50 reviews)
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.
Reviewed on 29 Apr 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
U0217 Labuan Wilayah Persekutuan Labuan
The price is £41 per night from 29 Jun to 30 Jun
£41
29 Jun - 30 Jun
includes taxes & fees
8/10 Very Good! (160 reviews)
"The rooms were clean, but the breakfast needs improvement"
Reviewed on 6 May 2026
Dorsett Grand Labuan
462 Jalan Merdeka Labuan Sabah
Fully refundableReserve now, pay when you stay
The price is £89 per night from 29 Jun to 30 Jun
£89
29 Jun - 30 Jun
includes taxes & fees
AZ Hotel & Serviced Apartments
Jalan Mustapha Labuan
Fully refundableReserve now, pay when you stay
The price is £41 per night from 17 Jun to 18 Jun
£41
17 Jun - 18 Jun
includes taxes & fees
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.
Stay near popular Victoria attractions
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.
