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 ¥6,778
¥7,320 total
includes taxes & fees
Dec 4 - Dec 5

2. Hotel Aifa
Hotel AifaLabuan
8.0 out of 10, Very good, (164 reviews)
The price is ¥7,874
¥9,080 total
includes taxes & fees
Nov 22 - Nov 23

3. Dorsett Grand Labuan
Dorsett Grand LabuanLabuan
8.2 out of 10, Very good, (157 reviews)
The price is ¥17,697
¥18,083 total
includes taxes & fees
Dec 9 - Dec 10

4. Lazenda Hotel
Lazenda HotelLabuan
7.8 out of 10, Good, (72 reviews)
The price is ¥7,523
¥8,661 total
includes taxes & fees
Nov 25 - Nov 26

5. Avida Hotel
Avida HotelLabuan
8.0 out of 10, Very good, (5 reviews)
The price is ¥4,000
¥4,388 total
includes taxes & fees
Dec 21 - Dec 22

6. Home Hotel Labuan
Home Hotel LabuanLabuan
8.0 out of 10, Very good, (7 reviews)
The price is ¥3,406
¥4,133 total
includes taxes & fees
Nov 22 - Nov 23

7. Micasa Hotel
Micasa HotelLabuan
6.6 out of 10, (17 reviews)
The price is ¥3,508
¥4,261 total
includes taxes & fees
Dec 22 - Dec 23

8. Expo Hotel
Expo HotelLabuan
7.4 out of 10, Good, (9 reviews)
The price is ¥3,557
¥3,943 total
includes taxes & fees
Nov 22 - Nov 23

10. Red Tomato Hotel
Red Tomato HotelLabuan
The price is ¥3,655
¥4,407 total
includes taxes & fees
Dec 18 - Dec 19

11. Hotel Labuan Point
Hotel Labuan PointLabuan
8.2 out of 10, Very good, (58 reviews)
The price is ¥5,977
¥7,053 total
includes taxes & fees
Dec 5 - Dec 6

12. Tiara Labuan Hotel
Tiara Labuan HotelLabuan
8.0 out of 10, Very good, (51 reviews)
The price is ¥7,075
¥8,169 total
includes taxes & fees
Dec 6 - Dec 7

13. Palm Beach Resort & Spa
Palm Beach Resort & SpaLabuan
7.6 out of 10, Good, (113 reviews)
The price is ¥6,095
¥7,090 total
includes taxes & fees
Nov 26 - Nov 27
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.
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.
















































