Check prices for these dates
Our top choices for Victoria hotels

1. AZ Hotel & Serviced Apartments
AZ Hotel & Serviced ApartmentsLabuan
8.6 out of 10, Excellent, (28 reviews)
The price is NZ$92
includes taxes & fees
3 Dec - 4 Dec

2. Hotel Aifa
Hotel AifaLabuan
8.0 out of 10, Very good, (164 reviews)
The price is NZ$104
includes taxes & fees
22 Nov - 23 Nov

3. Dorsett Grand Labuan
Dorsett Grand LabuanLabuan
8.2 out of 10, Very good, (157 reviews)
The price is NZ$208
includes taxes & fees
21 Dec - 22 Dec

4. Lazenda Hotel
Lazenda HotelLabuan
7.8 out of 10, Good, (72 reviews)
The price is NZ$100
includes taxes & fees
21 Nov - 22 Nov

5. Avida Hotel
Avida HotelLabuan
8.0 out of 10, Very good, (5 reviews)
The price is NZ$51
includes taxes & fees
21 Dec - 22 Dec

6. Home Hotel Labuan
Home Hotel LabuanLabuan
8.0 out of 10, Very good, (7 reviews)
The price is NZ$47
includes taxes & fees
21 Dec - 22 Dec

7. Micasa Hotel
Micasa HotelLabuan
6.6 out of 10, (17 reviews)
The price is NZ$50
includes taxes & fees
21 Dec - 22 Dec

8. Expo Hotel
Expo HotelLabuan
7.4 out of 10, Good, (9 reviews)
The price is NZ$45
includes taxes & fees
21 Dec - 22 Dec

11. Hotel Labuan Point
Hotel Labuan PointLabuan
8.2 out of 10, Very good, (58 reviews)
The price is NZ$74
includes taxes & fees
3 Dec - 4 Dec

12. Tiara Labuan Hotel
Tiara Labuan HotelLabuan
8.0 out of 10, Very good, (51 reviews)
The price is NZ$94
includes taxes & fees
2 Dec - 3 Dec

13. Palm Beach Resort & Spa
Palm Beach Resort & SpaLabuan
7.6 out of 10, Good, (113 reviews)
The price is NZ$82
includes taxes & fees
26 Nov - 27 Nov
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.
Hotels recommended for families in Victoria
The price is NZ$92
includes taxes & fees
3 Dec - 4 Dec
Stay near popular Victoria attractions
Learn more about Victoria
Explore the Peace Park's poignant war memorials and climb the Chimney viewing tower for panoramic island vistas. Dive into WWII history at the Surrender Point or take a ferry to nearby Pulau Papan for pristine beaches.

















































