Victoria Two Star Hotels from RM91
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Victoria 2 Star Hotels
Top Victoria 2 Stars Hotels

Expo Hotel
Expo Hotel
7.4 out of 10, Good, (9)
The price is RM115
RM125 total
includes taxes & fees
22 Jul - 23 Jul

Capital O 89344 Labuan Avenue Hotel
Capital O 89344 Labuan Avenue Hotel
7.4 out of 10, Good, (3)
The price is RM91
RM105 total
includes taxes & fees
22 Jul - 23 Jul

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

Home Hotel Labuan
Home Hotel Labuan
8.0 out of 10, Very good, (6)
The price is RM98
RM118 total
includes taxes & fees
22 Jul - 23 Jul

Sara Hotel
Sara Hotel
8.4 out of 10, Very good, (9)
The price is RM139
RM149 total
includes taxes & fees
22 Jul - 23 Jul

Red Tomato Hotel
Red Tomato Hotel

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)
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 RM232 per night from 28 Jul to 29 Jul
RM232
RM265 total
28 Jul - 29 Jul
includes taxes & fees
8/10 Very Good! (150 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.
Learn more about Victoria
Get away to relaxing Victoria! Enjoy the bars, marina and museums.
Top Victoria Hotel Reviews

Capital O 89344 Labuan Avenue Hotel
8/10 Good
Find out more about Victoria
Find out more about Victoria
Find Your Ideal 2 Star Hotels in Victoria
When you've got to get away to a new or favourite destination without breaking the bank, Victoria awaits with top 2 star hotels and a change of scenery. Stay on your feet visiting top attractions that draw several of visitors, or settle in for a hot cuppa nearby and enjoy some R & R. You're about to find out why locals and travellers alike love this place. Pack your bags and get ready for new experiences and a relaxing stay in a city with strong overall 2 star hotels ratings. Guest reviews recommend their 2 star hotels in Victoria, and it's time to find out why.
The Ideal Hotel at the Perfect Price
Motels are in high demand in Victoria. You'll find the best deals right here, so book early and save on a great getaway. Thanks to budget-friendly prices and traveller-friendly amenities, past travellers have found an accommodation that's just right. Browse guest reviews to find out what they loved, liked, and can't wait to try again. The best travel is all about hospitality, and these motels have a strong service, these rooms are tidy and cosy. When you book with Expedia, you can stay all over the world, and the journey starts in Victoria.
Reserve a Stay in a Two-Star Hotel Today!
Book your stay in this popular place today -- Victoria is a destination on the rise. It's no secret that Victoria is a great place to stay, so get the best deals while you can, and get to know exactly what everyone loves about Victoria. Your home away from home is waiting. Book the best deals on 2-star hotels and motels in Victoria now.
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Hotels in Victoria by Star Rating
Hotels near 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 Labuan Bird Park
- Hotels near An'Nur Jamek Mosque
- Hotels near Surrender Point
- Hotels near Papan Island
- Hotels near Chimney of Labuan
- Hotels near Bebuloh Water Village
- Hotels near Labuan Marine Park
More Hotel Options in Victoria
More Accommodation Types in Victoria
Expedia's Latest Trends
Hotels
- Alagon Saigon Hotel & Spa
- CK Residence
- OYO Hostel Myeongdong 3
- Hotels with Swimming Pools in Perhentian Island
- Junikastay Blagoon Melaka
- Hotel Agora Regency Osaka Sakai
- Rain Forest Inn
- E Hotel Higashi Shinjuku
- Greystone Haus at D' Majestic Place
- TH Hotel Kelana Jaya
- Dragon Inn Premium Hotel
- Lexis Hibiscus Port Dickson
- Hotels in Kampung Rancha-rancha
- Hotels with connecting rooms in Kuantan
- Hotels in Pulau Tenggol
Flights
Packages