- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
No exact matches found, but these alternatives could be just right
Recommended hotels in Victoria

1. AZ Hotel & Serviced Apartments
AZ Hotel & Serviced ApartmentsLabuan
8.6 out of 10, Excellent, (28 reviews)
The price is AED 180
AED 208 total
includes taxes & fees
10 Dec - 11 Dec

2. Dorsett Grand Labuan
Dorsett Grand LabuanLabuan
8.2 out of 10, Very good, (156 reviews)
The price is AED 415
AED 424 total
includes taxes & fees
3 Dec - 4 Dec

3. Hotel Aifa
Hotel AifaLabuan
8.0 out of 10, Very good, (164 reviews)
The price is AED 189
AED 217 total
includes taxes & fees
10 Nov - 11 Nov

4. Lazenda Hotel
Lazenda HotelLabuan
7.8 out of 10, Good, (72 reviews)
The price is AED 177
AED 203 total
includes taxes & fees
10 Nov - 11 Nov

5. Avida Hotel
Avida HotelLabuan
8.0 out of 10, Very good, (5 reviews)
The price is AED 96
AED 105 total
includes taxes & fees
10 Nov - 11 Nov

6. Micasa Hotel
Micasa HotelLabuan
6.6 out of 10, (17 reviews)
The price is AED 83
AED 100 total
includes taxes & fees
10 Dec - 11 Dec

7. Expo Hotel
Expo HotelLabuan
7.4 out of 10, Good, (9 reviews)
The price is AED 83
AED 93 total
includes taxes & fees
10 Nov - 11 Nov

8. Home Hotel Labuan
Home Hotel LabuanLabuan
8.0 out of 10, Very good, (7 reviews)
The price is AED 70
AED 87 total
includes taxes & fees
19 Nov - 20 Nov

10. Tiara Labuan Hotel
Tiara Labuan HotelLabuan
8.0 out of 10, Very good, (51 reviews)
The price is AED 176
AED 202 total
includes taxes & fees
15 Nov - 16 Nov

11. Hotel Labuan Point
Hotel Labuan PointLabuan
8.2 out of 10, Very good, (57 reviews)
The price is AED 182
AED 191 total
includes taxes & fees
10 Dec - 11 Dec

12. Palm Beach Resort & Spa
Palm Beach Resort & SpaLabuan
7.6 out of 10, Good, (113 reviews)
The price is AED 171
AED 197 total
includes taxes & fees
9 Dec - 10 Dec

13. Ayana Homestay
Ayana HomestayLabuan
The price is AED 367
AED 476 total
includes taxes & fees
10 Nov - 11 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.
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.









































