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.

Dorsett Grand Labuan
Dorsett Grand Labuan
8.2 out of 10, Very Good, (142)
The price is AED 335
AED 344 total
includes taxes & fees
14 Apr - 15 Apr

Lazenda Hotel
Lazenda Hotel
7.8 out of 10, Good, (69)
The price is AED 173
AED 199 total
includes taxes & fees
7 Apr - 8 Apr

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

Hotel Aifa
Hotel Aifa
8.0 out of 10, Very Good, (145)
The price is AED 184
AED 212 total
includes taxes & fees
7 Apr - 8 Apr

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

Avida Hotel
Avida Hotel
8.6 out of 10, Excellent, (4)
The price is AED 98
AED 106 total
includes taxes & fees
1 Apr - 2 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 94 per night from Apr 10 to Apr 11
AED 94
AED 103 total
includes taxes & fees
10 Apr - 11 Apr
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 12 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