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 26 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
26 Mar - 27 Mar

AZ Hotel & Serviced Apartments
AZ Hotel & Serviced Apartments
8.6 out of 10, Excellent, (16)
The price is AED 172
AED 199 total
includes taxes & fees
25 Mar - 26 Mar

Dorsett Grand Labuan
Dorsett Grand Labuan
8.2 out of 10, Very Good, (140)
The price is AED 384
AED 393 total
includes taxes & fees
4 Apr - 5 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
25 Mar - 26 Mar

Hotel Aifa
Hotel Aifa
8.0 out of 10, Very Good, (145)
The price is AED 192
AED 220 total
includes taxes & fees
15 Mar - 16 Mar

Avida Hotel
Avida Hotel
8.6 out of 10, Excellent, (4)
The price is AED 98
AED 106 total
includes taxes & fees
15 Mar - 16 Mar
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 23 to Mar 24
AED 95
AED 104 total
includes taxes & fees
23 Mar - 24 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

Lazenda Hotel
5/5 Excellent
"a bit noisy from surrounding entertainment places"
A verified traveler stayed at Lazenda Hotel
Posted 4 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 Layang-Layang Beach
- Hotels near Labuan International Sea Sport Complex
- Hotels near Financial Park
- Hotels near Labuan Golf Club
- Hotels near An'Nur Jamek Mosque
- Hotels near Papan Island
- Hotels near Surrender Point
- Hotels near Chimney of Labuan
- Hotels near Labuan Bird Park
- Hotels near Chimney
- Hotels near Labuan Botanical Garden
- Hotels near Labuan Marine Park
- Hotels near World War II Memorial
- Hotels near Bebuloh Water Village