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

Budget 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

Top Cities in Victoria

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

Melbourne

Melbourne

Check availability on Victoria Budget Hotels

Our top choices for Victoria cheap hotels

Front of property

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)
"Friendly staff, excellent amenities & very convenient city location"
Australia
Nubar
The price is S$116
includes taxes & fees
13 Sept - 14 Sept
The Victoria Hotel Melbourne
In-room safe, blackout curtains, iron/ironing board, free WiFi

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,503 reviews)
"Excellent stay as always..clean and comfortable"
Australia
Ian
The price is S$86
includes taxes & fees
24 Aug - 25 Aug
Great Southern Hotel Melbourne
Indoor pool, open 6:00 AM to 9:00 PM, pool loungers

3. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,261 reviews)
"Great stay & very friendly staff."
Australia
Rachelle
The price is S$96
includes taxes & fees
14 Sept - 15 Sept
Atlantis Hotel, Melbourne
Free self-parking

4. Bendigo Goldfields Motor Inn

Bendigo Goldfields Motor Inn
3.0 star property
Golden Square
9.4 out of 10, Exceptional, (904 reviews)
"Clean room and very friendly lady on reception desk. Thank you 😊"
Australia
Graham
The price is S$113
includes taxes & fees
25 Aug - 26 Aug
Bendigo Goldfields Motor Inn
City view from property

5. Brady Hotels Central Melbourne

Brady Hotels Central Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,004 reviews)
"Have been here twice and we love the location and the staff are the best!"
Australia
Jessica
The price is S$120
includes taxes & fees
1 Sept - 2 Sept
Brady Hotels Central Melbourne
City view from property

6. Citadines on Bourke Melbourne

Citadines on Bourke Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (5,306 reviews)
"Excellent stay again"
Australia
Peter
The price is S$171
includes taxes & fees
6 Sept - 7 Sept
Citadines on Bourke Melbourne
Terrace/patio

7. Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,341 reviews)
"Love the area it's in great staff and comfortable rooms"
Australia
Paul
The price is S$143
includes taxes & fees
8 Sept - 9 Sept
Flagstaff Gardens Hotel Melbourne
Front of property

8. Miami Hotel Melbourne

Miami Hotel Melbourne
3.5 star property
West Melbourne
9.0 out of 10, Wonderful, (1,000 reviews)
"Very helpful staff."
Australia
Anthony
The price is S$81
includes taxes & fees
23 Aug - 24 Aug
Miami Hotel Melbourne
Lobby

9. Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands
4.0 star property
Docklands
8.6 out of 10, Excellent, (1,004 reviews)
"Fantastic stay.."
Australia
Jason
The price is S$190
includes taxes & fees
25 Aug - 26 Aug
Travelodge Hotel Melbourne Docklands
Living area

10. Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8,559 reviews)
"Great location, nice and clean and breakfast was awesome."
Australia
Denise
The price is S$92
includes taxes & fees
13 Sept - 14 Sept
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

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

8/10 Good
"Room was clean but showed lots of wear. Worn out and holes in the carpet. The biggest complaint was finding the window to the room which overlooks an alley was stuck open and the crank didn't work, additionally the window did not have a screen. Staff was able to come and fix the window. The water smelled incredibly sulfurous. Overall found it acceptable for the price and location."
Rachel 3-night trip
Posted less than an hour ago
The Victoria Hotel Melbourne

Explore a world of travel with Expedia