Find 2 Star Hotels in Victoria from AED 71
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Compare Victoria 2 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.
Expo Hotel
Expo Hotel
7.4 out of 10, Good, (9)
The price is AED 89
AED 97 total
includes taxes & fees
3 Dec - 4 Dec
Sara Hotel
Sara Hotel
8.4 out of 10, Very Good, (9)
The price is AED 118
AED 126 total
includes taxes & fees
28 Dec - 29 Dec
Home Hotel Labuan
Home Hotel Labuan
8.0 out of 10, Very Good, (6)
The price is AED 76
AED 92 total
includes taxes & fees
3 Dec - 4 Dec
Super OYO 969 Hotel Pantai View
Super OYO 969 Hotel Pantai View
8.4 out of 10, Very Good, (7)
Capital O 89344 Labuan Avenue Hotel
Capital O 89344 Labuan Avenue Hotel
7.0 out of 10, Good, (2)
The price is AED 71
AED 83 total
includes taxes & fees
1 Dec - 2 Dec
OYO 892 Hotel Grand Nadia
OYO 892 Hotel Grand Nadia
7.0 out of 10, Good, (7)
Red Tomato Hotel
Red Tomato Hotel
One Hotel
One Hotel
6.0 out of 10, (34)
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 3-star hotels
Many 3-star hotels have the same amenities as 2-star hotels. See all 3-star hotels in Victoria.
Hotel Aifa
U0217, Jalan Tun Mustapha, Labuan, Wilayah Persekutuan Labuan
8/10 Very Good! (143 reviews)
Still don't see what you're looking for?
See all properties in Victoria.
You can also use these popular filters to refine your search.
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.
Recent reviews of Victoria hotels
Recent reviews of Victoria hotels
2/5 Poor
"bathroom leaking and no drinking water supply unless we need do the refilling and noise from other room "
A verified traveler stayed at Capital O 89344 Labuan Avenue Hotel
Posted 4 months ago
4/5 Good
"The building was old, and some facilities were broken (not too serious). But the room was clean, and the staff was kind—good value for the price."
A verified traveler stayed at Sara Hotel
Posted 5 months ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Victoria Hotels by Star Rating
Stay near popular Victoria attractions
- Hotels near Labuan Museum
- Hotels near Layang-Layang Beach
- Hotels near Labuan International Sea Sport Complex
- Hotels near Labuan Golf Club
- Hotels near Chimney of Labuan
- Hotels near Financial Park
- Hotels near Surrender Point
- Hotels near Papan Island
- Hotels near An'Nur Jamek Mosque
- Hotels near Labuan Bird Park
- Hotels near Labuan Marine Park
- Hotels near Chimney
- Hotels near Bebuloh Water Village
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
More Accommodation Types in Victoria
Explore more hotels
- Sara Hotel
- Super OYO 969 Hotel Pantai View
- Red Tomato Hotel
- Capital O 89344 Labuan Avenue Hotel
- OYO 892 Hotel Grand Nadia
- SkyGlobal Hotel
- Global Hotel
- OYO 890 Hotel RK Cahaya
- Capital O 89538 Ocean Hotel
- Palm Beach Resort & Spa
- Tiara Labuan Hotel
- Earth Park Resorts
- Beta Service Apartment
- One Hotel
- Feel at home with us