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
  • Be picky

    Search almost a million properties worldwide

Top cities in Victoria

Check prices for these dates

Our top choices for Victoria cheap hotels

1. The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (2,280 reviews)
"Great location and nice hotel."
Australia
Craig
The price is P5,951
P6,546 total
includes taxes & fees
Nov 9 - Nov 10
The Victoria Hotel Melbourne

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,500 reviews)
"Staff were helpful and the room was comfortable"
Australia
Nathan
The price is P3,896
P4,286 total
includes taxes & fees
Nov 16 - Nov 17
Great Southern Hotel Melbourne

3. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,274 reviews)
"Cheap breakfast and nice cozy rooms"
Australia
Emma
The price is P4,903
P5,393 total
includes taxes & fees
Dec 6 - Dec 7
Atlantis Hotel, Melbourne

4. Bendigo Goldfields Motor Inn

Bendigo Goldfields Motor Inn
3.0 star property
Golden Square
9.4 out of 10, Exceptional, (921 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 P5,136
P5,650 total
includes taxes & fees
Nov 9 - Nov 10
Bendigo Goldfields Motor Inn

5. Brady Hotels Central Melbourne

Brady Hotels Central Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,006 reviews)
"Great location and awesome staff"
Australia
James
The price is P5,951
P6,546 total
includes taxes & fees
Nov 15 - Nov 16
Brady Hotels Central Melbourne

6. Citadines on Bourke Melbourne

Citadines on Bourke Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (5,368 reviews)
"Conveniently located, nice bedrooms, helpful staff."
United States
Emilia
The price is P6,907
P7,598 total
includes taxes & fees
Dec 6 - Dec 7
Citadines on Bourke Melbourne

7. Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,300 reviews)
"Renovated room was nice and modern. Clean, tidy. Well located short stroll to Flagstaff City link Train station."
Australia
Mark
The price is P7,191
P7,910 total
includes taxes & fees
Nov 23 - Nov 24
Flagstaff Gardens Hotel Melbourne

8. Miami Hotel Melbourne

Miami Hotel Melbourne
3.5 star property
West Melbourne
9.0 out of 10, Wonderful, (1,000 reviews)
"Excellent hotel, always clean, 24 hr receptions, friendly staff. I stay often."
Australia
Sunniva
The price is P3,741
P4,115 total
includes taxes & fees
Dec 6 - Dec 7
Miami Hotel Melbourne

9. Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands
4.0 star property
Docklands
8.4 out of 10, Very good, (1,002 reviews)
"Great Location"
Australia
Sarah
The price is P6,341
P6,975 total
includes taxes & fees
Dec 6 - Dec 7
Travelodge Hotel Melbourne Docklands

10. Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8,668 reviews)
"Great spot and very clean and convenient."
Australia
Jordana
The price is P4,686
P5,154 total
includes taxes & fees
Nov 30 - Dec 1
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.

Explore a world of travel with Expedia