A modern fountain with a large circular structure, a clock tower, and palm trees in the background.

Victoria Two Star Hotels from S$30

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Victoria 2 Star Hotels

Tonight
12 Sept - 13 Sept
Tomorrow
13 Sept - 14 Sept
Next weekend
18 Sept - 20 Sept
In two weeks
25 Sept - 27 Sept

Our top choices for Victoria 2-star hotels

The entrance to Expo Hotel with glass doors, a digital display above the entrance, and a sign indicating the hotel's name and contact number.
A hotel reception area with a reception desk, a chandelier, a framed floral artwork, and a door with a sign above it.
A bathroom with a toilet, sink, and shower.
A hotel room with two beds, wooden flooring, a wall-mounted phone, and a door.

1. Expo Hotel

Expo Hotel
Labuan
Malaysia
Anonymous traveller
S$34
includes taxes & fees
9 Oct - 10 Oct
Expo Hotel
A hotel reception area with a reception desk, a staircase, and a WiFi sign.
A hotel room with a bed, a television mounted on the wall, and a window with curtains.
A small kitchenette with a wooden shelf holding a kettle, two water bottles, a tray with cups, and a blue container. A metal drying rack is on the floor.
A bathroom with a toilet, sink, and a hairdryer on the wall.

2. Home Hotel Labuan

Home Hotel Labuan
Labuan
S$30
includes taxes & fees
13 Sept - 14 Sept
Home Hotel Labuan
A hotel room with two beds, a nightstand with a lamp, and a plain wall.
A modern lobby with a black sofa, green and red chairs, and a yellow armchair. There is a small table with magazines and a potted plant.
A multi-story building with various shops and a playground area in the foreground.
A small cafe with a wooden table and chairs, shelves with mugs and kitchenware, and a sign indicating coffee is available.

3. Labuan Avenue Hotel

Labuan Avenue Hotel
Labuan
Labuan Avenue Hotel
A single-bed room with a dark headboard, white bedding, and a window with curtains.
A hallway with a red fire hydrant, beige walls with red and green stripes, and a tiled floor.
A building with a red storefront labeled "RED TOMATO HOUSE".
A small, compact bathroom with a toilet, bidet, and shower.

4. Red Tomato Hotel

Red Tomato Hotel
Labuan
Red Tomato Hotel
A modern building entrance with glass doors, a tiled floor, and a reflection of trees and parked cars.
A conference room with a geometric patterned floor, blue chairs, and tables.
A living room with a blue sofa, wooden coffee table, and a wooden chair. There are two wall-mounted lamps and three framed pictures. A wooden cabinet with decorative items is on the left.
A reception area with a reception desk, a potted plant, and a painting on the wall.

5. Sara Hotel

Sara Hotel
Labuan
Malaysia
Anonymous traveller
Sara Hotel
A hotel room with two beds, a nightstand, a wall-mounted light, and a window with curtains.
A bathroom with a toilet, sink, and shower.
A hallway with a checkered floor pattern, a yellow door, and a red fire alarm on the wall.
A multi-story hotel with a sign indicating it is the "Hotel Bintang View."

6. Super OYO 969 Hotel Pantai View

Super OYO 969 Hotel Pantai View
Labuan
Malaysia
FRANKLINE CHI SIANG
Super OYO 969 Hotel Pantai View
A hotel reception desk with a 'One' logo, a key drop station, framed photos, and a bench.
A dining area with tables and chairs, a television, an air conditioning unit, and potted plants.
A hotel room with two beds, a telephone on the nightstand, and a window with curtains.
A hallway with wooden flooring, white walls, and a door labeled '100'.

7. One Hotel

One Hotel
Labuan
Malaysia
Anonymous traveller
One Hotel
A small bathroom with a toilet, sink, and mirror.

8. Micasa Hotel Labuan

Micasa Hotel Labuan
Victoria
S$36
includes taxes & fees
9 Oct - 10 Oct
Micasa Hotel Labuan
A compact kitchen with a round dining table, wooden chairs, and a window with a view.
A two-story house with a garage, a car parked inside, and a paved driveway.
A bedroom with a bed, a wardrobe, and a mirror.
A bedroom with a bed, a desk, and a window with curtains.

9. Ayana Homestay

Ayana Homestay
Labuan
Ayana Homestay
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

Hotel Aifa

U0217 Labuan Wilayah Persekutuan Labuan
S$71
13 Sept - 14 Sept
includes taxes & fees
8/10 Very good! (161 reviews)
Hotel Aifa
Hotel Labuan Point

Hotel Labuan Point

Lot 207508183, Jalan Okk Abdullah Labuan Sabah
S$55
25 Sept - 26 Sept
includes taxes & fees
8/10 Very good! (55 reviews)
Hotel Labuan Point
Lazenda Hotel

Lazenda Hotel

Block C& D, Lazenda Centre, Jalan OKK Labuan Labuan Federal Territory
S$53
13 Oct - 14 Oct
includes taxes & fees
Lazenda Hotel
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

Explore the Peace Park's poignant war memorials and climb the Chimney viewing tower for panoramic island vistas. Dive into WWII history at the Surrender Point or take a ferry to nearby Pulau Papan for pristine beaches.

See all hotels in Victoria
A modern fountain with a large circular structure, a clock tower, and palm trees in the background.

Top Victoria Hotel Reviews

Sara Hotel

Sara Hotel

8/10 Good
"The place was spacious! But some items are old. They need to revise the furniture and decor. The location was very good. A lot of restaurant nearby. 1km to a shopping mall (10 min walk near dorsett)"
Md Hasyadee 2-night trip
Posted 9 months ago
Sara Hotel

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