Victoria Holidays
Book a Hotel + Flight or Car together to unlock savings
Top hotels in Victoria
Hotel Aifa
U0217 Labuan Wilayah Persekutuan Labuan
The price is 1.353.334 ₫ per night from 23 Jun to 24 Jun
1.353.334 ₫
1.552.286 ₫ total
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 3.378.181 ₫ per night from 26 Jun to 27 Jun
3.378.181 ₫
3.441.800 ₫ total
26 Jun - 27 Jun
includes taxes & fees
KL Hotel
Lot 23, Block D Labuan
The price is 478.290 ₫ per night from 28 Jun to 29 Jun
478.290 ₫
589.738 ₫ total
28 Jun - 29 Jun
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
Enjoy a round of golf in Labuan at Labuan Golf Club. Wander the beaches and seaside in the area.
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.
Chimney of Labuan
Learn about the local history of Labuan when you take a trip to Chimney of Labuan. Wander the beaches and seaside in the area.
