Victoria Hotels - Where to stay in Victoria

20 properties found
Sort by: Trip.com Recommended
Total stay (incl. taxes & fees)
Show on Map
Hotel Aifa
4.2/5
Very Good
87 reviews
"Great stay!""Great service"
Near Labuan AirportShow on Map
Deluxe Twin Room Non smoking
Breakfast included
Last booked 3 hours ago
Incl. taxes
Lazenda Hotel
4.4/5
Very Good
64 reviews
"Great stay!""Great rooms"
Near Labuan AirportShow on Map
Deluxe Room Non smoking
Only 4 rooms left
Special Discount
8% Off
Incl. taxes

Start with savings: Get 10% off for your first stay by !

Dorsett Grand Labuan
4.2/5
Very Good
66 reviews
"Great stay!"
Near Labuan AirportShow on Map
Deluxe Room with City View
Last booked 6 hours ago
Special Discount
8% Off
Incl. taxes
Hotel Labuan Point
4.4/5
Very Good
208 reviews
"Great rooms""Convenient location"
Near Labuan AirportShow on Map
Booking deadline for this hotel passed
Tiara Labuan Hotel
4.4/5
Very Good
68 reviews
"Great stay!""Great service"
Near Labuan AirportShow on Map
#1 of Premium Hotels in Labuan
One-Bedroom Suite
Breakfast included
Only 4 rooms left
Special Discount
15% Off
Incl. taxes
Capital O 89344 Labuan Avenue Hotel
Opened in 2023
4.3/5
8 reviews
Near Labuan AirportShow on Map
Deluxe Queen Room
Free Cancellation
Only 5 rooms left
Final Rooms Sale
49% Off
Incl. taxes
Global Hotel Labuan
4.8/5
19 reviews
Near Labuan AirportShow on Map
Deluxe Queen Room
Incl. taxes
Home Hotel Labuan
2.7/5
6 reviews
Near Labuan AirportShow on Map
Standard Room
Incl. taxes
SkyGlobal Hotel
3.3/5
11 reviews
Near Labuan AirportShow on Map
Double Room
Incl. taxes
AZ Hotel & Serviced Apartments
4.2/5
17 reviews
Near Labuan AirportShow on Map
Booking deadline for this hotel passed

Already showing all hotels that meet your filters, you can adjust your filters and search again.

Hotels>Hotels in Victoria