Victoria Budget Hotels

  • 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

Top cities in Victoria

A cityscape with a prominent bridge over a river, modern skyscrapers, and historic buildings.
Hotels

Melbourne

Melbourne

Check prices for these dates

Tonight
13 Nov - 14 Nov
Tomorrow
14 Nov - 15 Nov
This weekend
13 Nov - 15 Nov
Next weekend
20 Nov - 22 Nov

Our top choices for Victoria cheap hotels

A grand lobby with a central staircase, a large chandelier, and a reception desk.

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 RM375
RM412 total
includes taxes & fees
7 Dec - 8 Dec
The Victoria Hotel Melbourne
A multi-level atrium with a central staircase, glass railings, and hanging plants.

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 RM205
RM226 total
includes taxes & fees
15 Nov - 16 Nov
Great Southern Hotel Melbourne
A swimming pool with a tiled floor, surrounded by walls with a stone-like texture.

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 RM295
RM324 total
includes taxes & fees
13 Dec - 14 Dec
Atlantis Hotel, Melbourne
A covered outdoor area with a barbecue grill, a table with chairs, and potted plants.

4. Bendigo Goldfields Motor Inn

Bendigo Goldfields Motor Inn
3.0 star property
Golden Square
9.4 out of 10, Exceptional, (923 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 RM330
RM362 total
includes taxes & fees
29 Nov - 30 Nov
Bendigo Goldfields Motor Inn
A modern building with a unique facade featuring circular cutouts and a mix of balconies.

5. Brady Hotels Central Melbourne

Brady Hotels Central Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,000 reviews)
"Great location and awesome staff"
Australia
James
The price is RM334
RM367 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,372 reviews)
"Conveniently located, nice bedrooms, helpful staff."
United States
Emilia
The price is RM443
RM487 total
includes taxes & fees
6 Dec - 7 Dec
Citadines on Bourke Melbourne
A multi-story hotel with a modern design, featuring a flat roof and a uniform facade.

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 RM447
RM492 total
includes taxes & fees
29 Nov - 30 Nov
Flagstaff Gardens Hotel Melbourne
A modern building with a large billboard advertising the Miami Hotel.

8. Miami Hotel Melbourne

Miami Hotel Melbourne
3.5 star property
West Melbourne
9.0 out of 10, Wonderful, (1,001 reviews)
"Excellent hotel, always clean, 24 hr receptions, friendly staff. I stay often."
Australia
Sunniva
The price is RM240
RM264 total
includes taxes & fees
13 Dec - 14 Dec
Miami Hotel Melbourne
A modern interior with a sofa, chairs, a bar area, and a large window.

9. Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands
4.0 star property
Docklands
8.4 out of 10, Very good, (1,003 reviews)
"Great Location"
Australia
Sarah
The price is RM302
RM332 total
includes taxes & fees
13 Dec - 14 Dec
Travelodge Hotel Melbourne Docklands
A modern apartment with a grey sofa, teal armchair, and a small round table with a vase of flowers. A kitchen with white cabinets and a large window offering a city view is visible.

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 RM300
RM331 total
includes taxes & fees
16 Nov - 17 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

Top Victoria Hotel Reviews

A modern living room with a sectional sofa, a wooden coffee table, and a sliding barn door.
Gardenview Lodge Motel

Gardenview Lodge Motel

Gardenview Lodge Motel
Wangaratta

10/10 Excellent

Fantastic room and facilities. Quiet. Clean. Loved it!
Malaysia
Haslina
Reviewed October 22, 2018
Gardenview Lodge Motel

Explore a world of travel with Expedia