Find hotels in Victoria from AED 66
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check prices for these dates
Compare 24 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Lazenda Hotel
Lazenda Hotel
7.8 out of 10, Good, (69)
The price is AED 167
AED 192 total
includes taxes & fees
28 Mar - 29 Mar

Dorsett Grand Labuan
Dorsett Grand Labuan
8.2 out of 10, Very Good, (142)
The price is AED 377
AED 385 total
includes taxes & fees
6 Apr - 7 Apr

Hotel Labuan Point
Hotel Labuan Point
8.4 out of 10, Very Good, (48)
The price is AED 177
AED 185 total
includes taxes & fees
5 Apr - 6 Apr

AZ Hotel & Serviced Apartments
AZ Hotel & Serviced Apartments
8.6 out of 10, Excellent, (17)
The price is AED 174
AED 200 total
includes taxes & fees
5 Apr - 6 Apr

Hotel Aifa
Hotel Aifa
8.0 out of 10, Very Good, (145)
The price is AED 192
AED 219 total
includes taxes & fees
2 Apr - 3 Apr

Avida Hotel
Avida Hotel
8.6 out of 10, Excellent, (4)
The price is AED 98
AED 106 total
includes taxes & fees
31 Mar - 1 Apr
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.
Save an average of 15% on thousands of hotels when you're signed in
Learn more about Victoria
Get away to relaxing Victoria! Enjoy the bars, marina, and museums.
More cheap stays in Victoria
More cheap stays in Victoria

Expo Hotel
U0309, Jati Shophouse Phase 1, Jalan Tun Mustapha, Labuan
The price is AED 95 per night from Mar 27 to Mar 28
AED 95
AED 104 total
includes taxes & fees
27 Mar - 28 Mar
7.4/10 Good! (9 reviews)
Hotels in Victoria with star-rating
Hotels in Victoria with star-rating

5 Star Hotels
1 properties
Stay near popular Victoria attractions
Stay near popular Victoria attractions
Labuan International Sea Sport Complex
3.5/5(2 reviews)
You can spend an afternoon browsing the exhibits at Labuan International Sea Sport Complex during your travels in Labuan. Wander the beaches and seaside in the area.
Recent reviews of Victoria hotels
Recent reviews of Victoria hotels

AZ Hotel & Serviced Apartments
4/5 Good
"quiet.. further way from the night activity. "
A verified traveler stayed at AZ Hotel & Serviced Apartments
Posted 6 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Stay near popular Victoria attractions
- Hotels near Labuan Museum
- Hotels near Labuan International Sea Sport Complex
- Hotels near Layang-Layang Beach
- Hotels near Labuan Golf Club
- Hotels near Financial Park
- Hotels near Papan Island
- Hotels near Chimney of Labuan
- Hotels near Surrender Point
- Hotels near Labuan Bird Park
- Hotels near An'Nur Jamek Mosque
- Hotels near Chimney
- Hotels near Bebuloh Water Village
- Hotels near Labuan Botanical Garden
- Hotels near Labuan Marine Park
- Hotels near World War II Memorial
More Hotel Options in Victoria
- Beach Hotels in Victoria
- Business Hotels in Victoria
- Cheap Hotels in Victoria
- Golf Hotels in Victoria
- Hotel with a Concierge in Victoria
- Hotels with Bars in Victoria
- Hotels with Free Parking in Victoria
- Hotels with Hot Tubs in Victoria
- Hotels with WiFi in Victoria
- Hotels with a Pool in Victoria
- Resorts & Hotels with Spas in Victoria
- Shopping Hotels in Victoria