Victoria Budget Hotels

  • 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 availability on Victoria Budget Hotels

Our top choices for Victoria cheap hotels

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (2,239 reviews)
"Great location and breakfast was good"
United States
Michael
The price is RM317
RM349 total
includes taxes & fees
29 Mar - 30 Mar
The Victoria Hotel Melbourne

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.2 out of 10, Very good, (2,450 reviews)
"Decent price for a basic room in a fantastic location. "
Australia
Kelly
The price is RM225
RM247 total
includes taxes & fees
16 Mar - 17 Mar
Great Southern Hotel Melbourne

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,086 reviews)
"Well located, super friendly staff"
Australia
David
The price is RM331
RM365 total
includes taxes & fees
12 Apr - 13 Apr
Atlantis Hotel, Melbourne

Bendigo Goldfields Motor Inn

Bendigo Goldfields Motor Inn
3.0 star property
Golden Square
9.4 out of 10, Exceptional, (877 reviews)
"Friendly staff, clean, large rooms. "
Australia
Joyce
The price is RM326
RM359 total
includes taxes & fees
17 Mar - 18 Mar
Bendigo Goldfields Motor Inn

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)
"Fantastic inner city location. Near historic sites, restaurants, and tram and train station. Staff was excellent, suggested interesting activities and arrange airport transportation. Very friendly as well. Room pretty small but quite"
United States
Susan
The price is RM338
RM372 total
includes taxes & fees
22 Mar - 23 Mar
Brady Hotels Central Melbourne

Citadines on Bourke Melbourne

Citadines on Bourke Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (5,197 reviews)
"Lots of shopping and public transport near the hotel. "
Australia
Briana
The price is RM487
RM536 total
includes taxes & fees
22 Mar - 23 Mar
Citadines on Bourke Melbourne

Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,329 reviews)
"Excellent location that is within walking distance to Queen Victoria Market and major nodes of transport. "
Singapore
Kien Seng
The price is RM419
RM461 total
includes taxes & fees
29 Mar - 30 Mar
Flagstaff Gardens Hotel Melbourne

Miami Hotel Melbourne

Miami Hotel Melbourne
3.5 star property
West Melbourne
9.0 out of 10, Wonderful, (1,001 reviews)
"Great location, good amenities. "
Australia
Arunkumar Ravindran
Miami Hotel Melbourne

Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands
4.0 star property
Docklands
8.4 out of 10, Very good, (1,004 reviews)
"Great hotel in great location. Perfect for our F1 visit as right next to Southern Cross station for getting to Albert Park "
Australia
William
The price is RM419
RM461 total
includes taxes & fees
14 Apr - 15 Apr
Travelodge Hotel Melbourne Docklands

Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8,382 reviews)
"Great location.spacious clean rooms. Lovely pool."
Australia
Jane
The price is RM306
RM337 total
includes taxes & fees
1 Apr - 2 Apr
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Victoria Hotel Reviews

Explore a world of travel with Expedia