![](https://media.expedia.com/media/content/shared/images/travelguides/sem-hotels-tablet.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)
Victoria Holidays
Book a Hotel + Flight or Car together to unlock savings
Plan, book, travel with confidence
Better together
Save up to AU$460 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Your Victoria Holiday
Take away the hard part of planning your next grand adventure with a Victoria holiday package. Whether you're in town for its food, history, art or other highlights, this city offers countless exciting experiences to delve into. Make your trip to Victoria even more enjoyable by including some sightseeing. Layang-Layang Beach, Labuan Golf Club and Labuan International Sea Sport Complex are some of the most popular attractions worth exploring. Stop daydreaming and start doing. Browse the multitude of options on Expedia today and finally put your Victoria holiday plans into action!
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 |
Our pick of the best Victoria Hotel Deals
![Dorsett Grand Labuan](https://images.trvl-media.com/lodging/1000000/50000/46200/46121/c74b4205_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Dorsett Grand Labuan
462 Jalan Merdeka, Labuan, Sabah
Fully refundableReserve now, pay when you stay
The price is AU$119 per night from 17 Jun to 18 Jun
AU$119
per night
17 Jun - 18 Jun
8/10 Very Good! (134 reviews)
"Grand old hotel with excellent staff. Though certain areas are showing there age the overall experience was wonderful. I personally love the detailed woodwork, marble and grand staircases. Room was large with a conformable bed. Staff were very helpful, thank you to Irvilla, Danial and Merza fir all ..."
Reviewed on 29 Feb. 2024
![Hotel Aifa](https://images.trvl-media.com/lodging/16000000/15140000/15138400/15138398/4ccfb609_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Hotel Aifa
U0217, Jalan Tun Mustapha, Labuan, Wilayah Persekutuan Labuan
8/10 Very Good! (140 reviews)
"Well maintained"
Reviewed on 9 Mar. 2024
![Lazenda Hotel](https://images.trvl-media.com/lodging/12000000/11100000/11091100/11091050/0990a6ef_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Lazenda Hotel
Block C& D, Lazenda Centre, Jalan OKK, Abdullah, Labuan, Labuan Federal Territory
7.6/10 Good! (65 reviews)
"Will stay here whenever I am in Labuan. Rooms are spacious and hotel condition is still good. Convenient for local food around the area with mini-marts for any last minute purchases. Only wish is for the cable TV to be reinstated. Channels available are rather limiting now. Wifi also tends to drop-off ..."
Reviewed on 12 Jan. 2024
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.
Frequently asked questions
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.