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.411.981 ₫ per night from 7 May to 8 May
1.411.981 ₫
1.619.555 ₫ total
7 May - 8 May
includes taxes & fees
8/10 Very Good! (158 reviews)
Toilet seat cover quite old and need to change. Some part of the part needs repainting
Reviewed on 19 Dec 2025
KL Hotel
Lot 23, Block D Labuan
The price is 499.017 ₫ per night from 9 May to 10 May
499.017 ₫
615.295 ₫ total
9 May - 10 May
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
AZ Hotel & Serviced Apartments
Jalan Mustapha Labuan
Fully refundableReserve now, pay when you stay
The price is 1.335.947 ₫ per night from 7 May to 8 May
1.335.947 ₫
1.535.918 ₫ total
7 May - 8 May
includes taxes & fees
8.6/10 Excellent! (23 reviews)
Good place
Reviewed on 14 Mar 2026
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
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.
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.
Surrender Point
3/5(1 review)
You can find out about the history of Labuan with a stop at Surrender Point. Wander the beaches and seaside in the area.
