Find 2 Star Hotels in Victoria from AED 60
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Victoria 2 Star Hotels
Compare Victoria 2 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Capital O 89344 Labuan Avenue Hotel
Capital O 89344 Labuan Avenue Hotel
7.4 out of 10, Good, (3)
The price is AED 80
AED 93 total
includes taxes & fees
10 Jun - 11 Jun

Expo Hotel
Expo Hotel
7.4 out of 10, Good, (9)
The price is AED 85
AED 94 total
includes taxes & fees
5 Jun - 6 Jun

Home Hotel Labuan
Home Hotel Labuan
8.0 out of 10, Very Good, (6)

Super OYO 969 Hotel Pantai View
Super OYO 969 Hotel Pantai View
8.4 out of 10, Very Good, (7)

Sara Hotel
Sara Hotel
8.4 out of 10, Very Good, (9)
The price is AED 103
AED 112 total
includes taxes & fees
5 Jun - 6 Jun

OYO 892 Hotel Grand Nadia
OYO 892 Hotel Grand Nadia
7.0 out of 10, Good, (7)

One Hotel
One Hotel
6.0 out of 10, (34)

Red Tomato Hotel
Red Tomato Hotel
The price is AED 104
AED 123 total
includes taxes & fees
4 Jun - 5 Jun
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
The price is AED 200 per night from Jun 4 to Jun 5
AED 200
AED 229 total
includes taxes & fees
4 Jun - 5 Jun
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.
Learn more about Victoria
Get away to relaxing Victoria! Enjoy the bars, marina, and museums.
Recent reviews of Victoria hotels
Recent reviews of Victoria hotels

Capital O 89344 Labuan Avenue Hotel
4/5 Good
"Stayed through an extended weekend and rested well each night.
The linens were clean, though a bit rough. The a/c worked well. The bathroom had a shower stall, toilet and sink. Water pressure was good. And because the a/c worked well, it was nice to have hot showers.
There is a big bam sound when power turns on when room key is inserted. It is a rather disconcerting, and takes some getting used to.
When other guests are loud in the hallway, their voices come through clearly, but most people were courteous.
The public share spaces were clean, comfortable and well maintained. The lobby has comfy seats. There is a long table to take tea and the kitchen has many beautiful cups and mugs along with powdered tea and coffee and couple of lite snacks.
Location is super convenient. Very walkable to many places to eat and shop.
Would definitely stay again. "
A verified traveler stayed at Capital O 89344 Labuan Avenue Hotel
Posted 1 month ago

Sara Hotel
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 1 year 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 Financial Park
- Hotels near Chimney of Labuan
- Hotels near Labuan Bird Park
- Hotels near An'Nur Jamek Mosque
- Hotels near Labuan Marine Park
- Hotels near Papan Island
- Hotels near Surrender Point
- Hotels near Chimney
- Hotels near World War II Memorial
- Hotels near Bebuloh Water Village
- Hotels near Labuan Botanical Garden
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