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

Victoria Two Star Hotels from RM115

  • 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
14 Sept - 15 Sept
Tomorrow
15 Sept - 16 Sept
This weekend
18 Sept - 20 Sept
Next weekend
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.
An elevator with a metallic interior and a wooden floor.
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
RM128
RM138 total
includes taxes & fees
14 Sept - 15 Sept
Expo Hotel
A hotel reception area with a reception desk, a staircase, and a WiFi sign.
A bathroom with a toilet, sink, and a hairdryer on the wall.
A hotel entrance with a glass door, a 'HOME HOTEL' sign, and a 'LAGUAN SOLIDHND' sign.
A hotel room with a bed, a television mounted on the wall, and a window with curtains.

2. Home Hotel Labuan

Home Hotel Labuan
Labuan
RM98
RM118 total
includes taxes & fees
14 Sept - 15 Sept
Home Hotel Labuan
A hotel room with two beds, a nightstand with a lamp, and a plain wall.
A hallway with a white console table displaying various potted plants and framed botanical artwork on the wall.
A small cafe with a wooden table and chairs, shelves with mugs and kitchenware, and a sign indicating coffee is available.
A multi-story building with various shops and a playground area in the foreground.

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 building with a red storefront labeled "RED TOMATO HOUSE".
A single bed with white bedding in a room with white and green walls.
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 hotel room with two beds, a desk, a TV, and a mirror.

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 multi-story hotel with a sign indicating it is the "Hotel Bintang View."
A reception desk with a sign labeled "RECEPTION" and a clock on the wall.
A hallway with a checkered floor pattern, a yellow door, and a red fire alarm on the wall.

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 hallway with wooden flooring, white walls, and a door labeled '100'.
A hotel room with two beds, a telephone on the nightstand, and a window with curtains.
A hotel sign with the name 'One Hotel' and a security camera above it.

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
RM97
RM115 total
includes taxes & fees
1 Oct - 2 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
RM213
RM244 total
14 Sept - 15 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
RM137
RM161 total
27 Sept - 28 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
RM136
RM160 total
19 Sept - 20 Sept
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