
Victoria Two Star Hotels from S$38
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check availability on Victoria 2 Star Hotels
Our top choices for Victoria 2-star hotels

7.4 out of 10, Good, (3 reviews)
The price is S$38
includes taxes & fees
30 Jan - 31 Jan

8.4 out of 10, Very good, (7 reviews)
The price is S$54
includes taxes & fees
20 Feb - 21 Feb
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 Labuan Wilayah Persekutuan Labuan
8/10 Very Good! (155 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.
Top Victoria Hotel Reviews

Sara Hotel
8/10 Good

Capital O 89344 Labuan Avenue Hotel
8/10 Good
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
- 3 Star Hotels in Labuan
- 3 Star Hotels in Victoria
- 4 Star Hotels in Victoria
- 5 Star Hotels in Kampung Rancha-rancha
- 5 Star Hotels in Labuan
- Hotels near An'Nur Jamek Mosque
- Beach Resorts in Labuan Federal Territory
- Budget Hotels in Labuan Federal Territory
- Business Hotels in Labuan Federal Territory
- Gay friendly Hotels in Labuan Federal Territory
- Hotels with free wifi in Labuan Federal Territory
- Hotels with indoor pool in Labuan Federal Territory
- Hotels with Internet in Labuan Federal Territory
- Hotels with Swimming Pools in Labuan Federal Territory
- Hotels with Views in Labuan Federal Territory
- Luxury Hotels in Labuan Federal Territory
- Hotels near Shopping Areas in Labuan Federal Territory
- Hotels with Spa in Labuan Federal Territory
- Labuan Federal Territory Hotels
- Hotels near Financial Park
- Apartments in Labuan
- B&B in Labuan
- Cabin Rentals in Labuan
- Chalets in Labuan
- Country Houses in Labuan
- Capsule Hotels in Labuan Federal Territory
- Lodges in Labuan Federal Territory
- Residences in Labuan Federal Territory
- Resorts in Labuan Federal Territory
- Hotels near Labuan Golf Club
- Hostels in Labuan
- Beach Resorts in Labuan
- Budget Hotels in Labuan
- Casino Hotels in Labuan
- Gay friendly Hotels in Labuan
- Hotels with Early Check In in Labuan
- Hotels with Airport Shuttle in Labuan
- Hotels with Balcony in Labuan
- Hotels with Bars / Lounges in Labuan
- Hotels with Breakfast in Labuan
- Hotels with free Internet in Labuan
- Hotels with kitchenette in Labuan
- Hotels with parking in Labuan
- Hotels with Swimming Pools in Labuan
- Hotels with Restaurants in Labuan
- Hotels with shuttle in Labuan
- Hotels with Waterparks in Labuan
- Hotels near Shopping Areas in Labuan
- Hotels with Spa in Labuan
- Labuan Hotels
- Hotels near Labuan Museum
- Resorts in Labuan
- Aparthotels in Labuan
- Apartments in Patau-Patau Water Village
- Patau-Patau Water Village Hotels
- Resorts in Patau-Patau Water Village
- Hotels with connecting rooms in Victoria
- Hotels with free parking in Victoria
- Oyo Rooms Hotels in Victoria
- Hotels with Spa in Victoria
- Victoria Hotels
- Flights to Labuan
- Airasia Penang (PEN) to Labuan (LBU) flights
- Malaysia Airlines Kuala Lumpur (KUL) to Labuan (LBU) flights
- Malaysia Airlines Johor Bahru (JHB) to Labuan (LBU) flights
- Flights from Labuan
- Flights from Victoria
- Flights from Patau-Patau Water Village
- Flights from Alghero (AHO) to Labuan (LBU)
- Flights from Alpine (ALE) to Labuan (LBU)
- Flights from Bangkok (BKK) to Labuan (LBU)
- Flights from Basel (BSL) to Labuan (LBU)
- Flights from Crooked Creek (CKD) to Labuan (LBU)
- Flights from Cape Town (CPT) to Labuan (LBU)
- Flights from Delhi (DEL) to Labuan (LBU)
- Flights from Geneva (GVA) to Labuan (LBU)
- Flights from Gympie (GYP) to Labuan (LBU)
- Flights from Honinabi (HNN) to Labuan (LBU)
- Flights from Kota Bharu (KBR) to Labuan (LBU)
- Flights from Kos (KGS) to Labuan (LBU)
- Flights from Kuala Lumpur (KUL) to Labuan (LBU)
- Flights from St. Petersburg (LED) to Labuan (LBU)
- Flights from London (LHR) to Labuan (LBU)
- Flights from Mount Gambier (MGB) to Labuan (LBU)
- Flights from Madison (MSN) to Labuan (LBU)
- Flights from Miri (MYY) to Labuan (LBU)
- Flights from Penang (PEN) to Labuan (LBU)
- Flights from Ho Chi Minh City (SGN) to Labuan (LBU)
- Flights from Semporna (SMM) to Labuan (LBU)
- Flights from Sorong (SOQ) to Labuan (LBU)
- Flights from Antananarivo (TNR) to Labuan (LBU)
- Flights from Trapani (TPS) to Labuan (LBU)
- Flights from Tawau (TWU) to Labuan (LBU)







































