Victoria Holidays
- Plan, book, travel with confidence
- Better togetherSave up to €900 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 easyPlan, book, and manage your trip all in one place
Top hotels in Victoria
Hotel Aifa
U0217 Labuan Wilayah Persekutuan Labuan
The price is €51 per night from 23 Jun to 24 Jun
€51
23 Jun - 24 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 €114 per night from 5 Jul to 6 Jul
€114
5 Jul - 6 Jul
includes taxes & fees
KL Hotel
Lot 23, Block D Labuan
The price is €20 per night from 30 Jun to 1 Jul
€20
30 Jun - 1 Jul
includes taxes & fees
7.2/10 Good! (71 reviews)
"All good but i guess the water heater isn't hot or not working.? Thank you."
Reviewed on 30 Jun 2025
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.
Popular places to visit
Labuan Golf Club
3/5(1 review)
Enjoy a round of golf in Labuan at Labuan Golf Club. Wander the beaches and seaside in the area.
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.
