Find 2 Star Hotels in Victoria from AED 25

  • Plan, book, stay with confidence

    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check availability on Victoria 2 Star Hotels

Tonight
8 Feb - 9 Feb
Tomorrow
9 Feb - 10 Feb
Next weekend
14 Feb - 16 Feb
In two weeks
21 Feb - 23 Feb

Compare Victoria 2 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Hotel Aifa
Check-in/check-out kiosk

Hotel Aifa

3.0 star property
8.0 out of 10, Very Good, (145)
"Well maintained"
Hotel Aifa
Dorsett Grand Labuan
Outdoor pool

Dorsett Grand Labuan

5.0 star property
8.2 out of 10, Very Good, (138)
"Grand old hotel with excellent staff. Though certain areas are showing there age the overall experience was wonderful. I personally love the detailed woodwork, marble and grand staircases. Room was large with a conformable bed. Staff were very helpful, thank you to Irvilla, Danial and Merza fir all you help and thoughtfulness. Breakfast was presented beautifully with plenty of options. Overall a great experience."
The price is AED 360
AED 368 total
includes taxes & fees
5 Mar - 6 Mar
Dorsett Grand Labuan
Lazenda Hotel
Front of property

Lazenda Hotel

3.0 star property
7.8 out of 10, Good, (68)
"Ok"
The price is AED 203
AED 231 total
includes taxes & fees
9 Feb - 10 Feb
Lazenda Hotel
Hotel Labuan Point
Front of property - evening/night

Hotel Labuan Point

3.0 star property
8.4 out of 10, Very Good, (48)
"It is next to a mosk. Can be very loud. The beds are uncomfortable. When it says 1 queen bed or 2 single beds. You are getting 2 single beds. One for sex, one for sleep."
The price is AED 167
AED 175 total
includes taxes & fees
9 Feb - 10 Feb
Hotel Labuan Point
KL Hotel
Exterior

KL Hotel

3.0 star property
7.2 out of 10, Good, (69)
"The place is strategic and ideal budget hotel"
The price is AED 66
AED 81 total
includes taxes & fees
10 Feb - 11 Feb
KL Hotel
AZ Hotel & Serviced Apartments
Aerial view

AZ Hotel & Serviced Apartments

3.5 star property
8.6 out of 10, Excellent, (16)
"Everything I like.."
The price is AED 183
AED 209 total
includes taxes & fees
20 Feb - 21 Feb
AZ Hotel & Serviced Apartments
Avida Hotel
Exterior

Avida Hotel

3.0 star property
8.6 out of 10, Excellent, (4)
"It is a good place to stay. Quiet and clean. Just the location is hard to find using Google Maps. "
The price is AED 98
AED 106 total
includes taxes & fees
9 Feb - 10 Feb
Avida Hotel
Micasa Hotel
Property entrance

Micasa Hotel

3.0 star property
6.6 out of 10, (17)
"I don't like the room window and the toilet bowl cover not clean"
The price is AED 79
AED 96 total
includes taxes & fees
23 Feb - 24 Feb
Micasa Hotel
Home Hotel Labuan
Exterior

Home Hotel Labuan

2.5 star property
8.0 out of 10, Very Good, (6)
"Room is very congested. Few spider on the wall. Toilet not clean."
The price is AED 76
AED 92 total
includes taxes & fees
9 Feb - 10 Feb
Home Hotel Labuan
Expo Hotel
Front of property

Expo Hotel

2.0 star property
7.4 out of 10, Good, (9)
"Fix the wifi connection,aircondition.even i turn to 16 degres,still hot"
The price is AED 88
AED 97 total
includes taxes & fees
9 Feb - 10 Feb
Expo Hotel
Sara Hotel
Room

Sara Hotel

2.0 star property
8.4 out of 10, Very Good, (9)
"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."
The price is AED 126
AED 134 total
includes taxes & fees
9 Feb - 10 Feb
Sara Hotel
Super OYO 969 Hotel Pantai View
Room

Super OYO 969 Hotel Pantai View

2.0 star property
8.4 out of 10, Very Good, (7)
"Love this hotel. Very convenient. The receptionist are very friendly and very kind. Next to the hotel is two restaurant (HALAL) which is quite good. "
The price is AED 25
AED 36 total
includes taxes & fees
18 Feb - 19 Feb
Super OYO 969 Hotel Pantai View
Capital O 89344 Labuan Avenue Hotel
Front of property

Capital O 89344 Labuan Avenue Hotel

2.0 star property
7.0 out of 10, Good, (2)
"bathroom leaking and no drinking water supply unless we need do the refilling and noise from other room "
The price is AED 76
AED 88 total
includes taxes & fees
12 Feb - 13 Feb
Capital O 89344 Labuan Avenue Hotel
SkyGlobal Hotel
Front of property

SkyGlobal Hotel

3.0 star property
9.4 out of 10, Exceptional, (3)
"Nice hotel"
SkyGlobal Hotel
Global Hotel
Front of property

Global Hotel

3.0 star property
6.0 out of 10, (1)
"Fare enough for a while is ok."
Global Hotel
Red Tomato Hotel
Room

Red Tomato Hotel

2.5 star property
The price is AED 99
AED 117 total
includes taxes & fees
16 Feb - 17 Feb
Red Tomato Hotel
OYO 890 Hotel RK Cahaya
Room

OYO 890 Hotel RK Cahaya

2.0 star property
7.0 out of 10, Good, (4)
"It was so dirty specially the linen and pillow and looked like they dont dont wash it. .it look's someone use it there is ahiar on the bed and on the sink. It smell bmnit ggod even the towel we ask to change the pillow case they just gave us a "clean" pillowcase but it's still look filthy. Will not going to book that hotel Rk cahaya."
OYO 890 Hotel RK Cahaya
OYO 892 Hotel Grand Nadia
Room

OYO 892 Hotel Grand Nadia

2.0 star property
7.0 out of 10, Good, (7)
"Everything meeting my expectations"
OYO 892 Hotel Grand Nadia
Capital O 89538 Ocean Hotel
Room

Capital O 89538 Ocean Hotel

3.0 star property
6.0 out of 10, (1)
"Cannot plug in hdmi cable"
Capital O 89538 Ocean Hotel
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 3-star hotels

Many 3-star hotels have the same amenities as 2-star hotels. See all 3-star hotels in Victoria.
Palm Beach Resort & Spa

Palm Beach Resort & Spa

Jalan Batu Manikar, Labuan, Sabah
The price is AED 219 per night from Feb 16 to Feb 17
AED 219
AED 249 total
includes taxes & fees
16 Feb - 17 Feb
7.6/10 Good! (105 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.
PoolSpaHot tubBreakfast includedWaterpark
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.