- 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 Rp852.783
Rp921.005 total
includes taxes & fees
5 Dec - 6 Dec

2. Lazenda Hotel
Lazenda HotelLabuan
7.8 out of 10, Good, (72 reviews)
The price is Rp866.847
Rp997.954 total
includes taxes & fees
25 Nov - 26 Nov

3. Hotel Aifa
Hotel AifaLabuan
8.0 out of 10, Very good, (164 reviews)
The price is Rp940.953
Rp1.079.470 total
includes taxes & fees
22 Nov - 23 Nov

4. Dorsett Grand Labuan
Dorsett Grand LabuanLabuan
8.2 out of 10, Very good, (157 reviews)
The price is Rp2.038.984
Rp2.083.406 total
includes taxes & fees
3 Dec - 4 Dec

5. Avida Hotel
Avida HotelLabuan
8.0 out of 10, Very good, (5 reviews)
The price is Rp471.765
Rp516.187 total
includes taxes & fees
22 Nov - 23 Nov

6. Home Hotel Labuan
Home Hotel LabuanLabuan
8.0 out of 10, Very good, (7 reviews)
The price is Rp392.524
Rp476.198 total
includes taxes & fees
22 Nov - 23 Nov

7. Micasa Hotel
Micasa HotelLabuan
6.6 out of 10, (17 reviews)
The price is Rp417.970
Rp504.189 total
includes taxes & fees
22 Nov - 23 Nov

8. Expo Hotel
Expo HotelLabuan
7.4 out of 10, Good, (9 reviews)
The price is Rp409.795
Rp454.217 total
includes taxes & fees
22 Nov - 23 Nov

10. Red Tomato Hotel
Red Tomato HotelLabuan
The price is Rp421.123
Rp507.657 total
includes taxes & fees
18 Dec - 19 Dec

11. Tiara Labuan Hotel
Tiara Labuan HotelLabuan
8.0 out of 10, Very good, (51 reviews)
The price is Rp815.254
Rp941.201 total
includes taxes & fees
2 Dec - 3 Dec

12. Palm Beach Resort & Spa
Palm Beach Resort & SpaLabuan
7.6 out of 10, Good, (113 reviews)
The price is Rp702.246
Rp816.893 total
includes taxes & fees
26 Nov - 27 Nov

13. Hotel Labuan Point
Hotel Labuan PointLabuan
8.2 out of 10, Very good, (58 reviews)
The price is Rp688.678
Rp812.660 total
includes taxes & fees
5 Dec - 6 Dec
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.









































