A beach with colorful beach huts, a city skyline in the background, and a pier extending into the water.

Search Cheap Hotels in Victoria

  • 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 Cheap Hotels

Our top choices for Victoria cheap hotels

A grand staircase with ornate metal railings and a large chandelier in the center.

1. The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (2,282 reviews)
"Great location"
Australia
Christine
The price is 2.359.835 ₫
2.595.819 ₫ total
includes taxes & fees
9 Dec - 10 Dec
The Victoria Hotel Melbourne
The exterior of The Great Southern Hotel with clear signage, a modern design, and a welcoming entrance.

2. Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.2 out of 10, Very good, (2,504 reviews)
"Staff were helpful and the room was comfortable"
Australia
Nathan
The price is 1.364.377 ₫
1.500.815 ₫ total
includes taxes & fees
15 Nov - 16 Nov
Great Southern Hotel Melbourne
A high-rise building with a modern architectural design, featuring a series of balconies and a reflective facade.

3. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,285 reviews)
"The location is really good and central"
Germany
Katrin
The price is 1.856.270 ₫
2.041.897 ₫ total
includes taxes & fees
13 Dec - 14 Dec
Atlantis Hotel, Melbourne
A hotel room with a bed, bedside table, chair, and a small kitchenette area.

4. Bendigo Goldfields Motor Inn

Bendigo Goldfields Motor Inn
3.0 star property
Golden Square
9.4 out of 10, Exceptional, (924 reviews)
"Every part of our stay was perfect. Super friendly and helpful staff, the room was a great size and immaculately maintained, and the property is located close enough to everything we needed, to make our stay really easy. The room was also really quiet, with a comfy bed, making for a great sleep. We will definitely stay here again!!"
Australia
Sean
The price is 2.073.795 ₫
2.281.174 ₫ total
includes taxes & fees
17 Nov - 18 Nov
Bendigo Goldfields Motor Inn
A modern high-rise hotel with a unique facade featuring circular cutouts and balconies with colorful accents.

5. Brady Hotels Central Melbourne

Brady Hotels Central Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,001 reviews)
"Great location and awesome staff"
Australia
James
The price is 2.102.399 ₫
2.312.639 ₫ total
includes taxes & fees
6 Dec - 7 Dec
Brady Hotels Central Melbourne
A person reading a book in a room with a cityscape view through a window.

6. Citadines on Bourke Melbourne

Citadines on Bourke Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (5,374 reviews)
"Conveniently located, nice bedrooms, helpful staff."
United States
Emilia
The price is 2.788.896 ₫
3.067.786 ₫ total
includes taxes & fees
6 Dec - 7 Dec
Citadines on Bourke Melbourne
A hotel room with a bed, two armchairs, a small round table, and a window with a view of trees.

7. Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,302 reviews)
"Right next to Queens Victoria Market so I was able to get to the food stalls bright and early."
Australia
Peter
The price is 2.846.104 ₫
3.130.714 ₫ total
includes taxes & fees
29 Nov - 30 Nov
Flagstaff Gardens Hotel Melbourne
A hotel sign indicating the Miami Vice Hotel with a reception direction sign.

8. Miami Hotel Melbourne

Miami Hotel Melbourne
3.5 star property
West Melbourne
9.0 out of 10, Wonderful, (1,001 reviews)
"Comfortable for my short stay. The hotel is aging but the staff are friendly and the place is clean. No lift and the staircase is a tad narrow. Be prepared to carry your luggage."
Australia
Robert
The price is 1.510.294 ₫
1.661.323 ₫ total
includes taxes & fees
13 Dec - 14 Dec
Miami Hotel Melbourne
A modern living room with a beige sofa, a patterned throw pillow, a black shelving unit, and a floor lamp.

9. Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands
4.0 star property
Docklands
8.4 out of 10, Very good, (1,004 reviews)
"Great Location"
Australia
Sarah
The price is 1.891.047 ₫
2.080.152 ₫ total
includes taxes & fees
13 Dec - 14 Dec
Travelodge Hotel Melbourne Docklands
A modern hotel building with a prominent Pegasus sign, large windows, and a tree-lined entrance.

10. Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8,676 reviews)
"Low budget hotel with the bonus of a buffet breakfast, pool and gym. Would stay here again."
Australia
Douglas
The price is 1.891.047 ₫
2.080.152 ₫ total
includes taxes & fees
15 Nov - 16 Nov
Pegasus Apart'Hotel
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Victoria Hotel Reviews

Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands

10/10 Excellent
"Travelodge docklands is in a great location especially if travelling via train (just behind southern Cross station) and attending events at Marvel station. Our breakfast was included in the price which was plentiful and delicious"
Coral 1-night trip
Posted 7 hours ago
Travelodge Hotel Melbourne Docklands

Explore a world of travel with Expedia