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,270 reviews)
"Location was great, bathroom was really clean and well laid out"
Australia
Jim
The price is RM290
RM319 total
includes taxes & fees
14 Jun - 15 Jun
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,492 reviews)
"Our fave for Melbourne trips Quiet Convenient walking distance to CBD plus train station"
Australia
Belinda
The price is RM295
RM324 total
includes taxes & fees
22 Jun - 23 Jun
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,166 reviews)
"Very comfortable bed...great pool and sauna"
Australia
mark
The price is RM302
RM332 total
includes taxes & fees
6 Jul - 7 Jul
Atlantis Hotel, Melbourne

Bendigo Goldfields Motor Inn

Bendigo Goldfields Motor Inn
3.0 star property
Golden Square
9.4 out of 10, Exceptional, (898 reviews)
"Nicely priced for our overnight stay. A comfortable bed, good shower facilities and a nice clean feel about the room pleased us."
Australia
Gary
The price is RM337
RM371 total
includes taxes & fees
25 Jun - 26 Jun
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,001 reviews)
"Perfect little spot for a stay in the city with everything I needed, and the staff was beautiful"
Australia
Sarah
The price is RM350
RM385 total
includes taxes & fees
22 Jun - 23 Jun
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,254 reviews)
"Always enjoy staying in this hotel. Staff are lovely, location is great and it’s good value."
Australia
Samantha
The price is RM403
RM444 total
includes taxes & fees
15 Jun - 16 Jun
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,345 reviews)
"Over a nice place to stay with easy walking distance to Queen Victoria market and the malls for those who like shopping."
Australia
Laurie
The price is RM400
RM440 total
includes taxes & fees
14 Jun - 15 Jun
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
The price is RM251
RM276 total
includes taxes & fees
23 Jun - 24 Jun
Miami Hotel Melbourne

Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands
4.0 star property
Docklands
8.4 out of 10, Very good, (1,009 reviews)
"Great breakfast"
Australia
anne
The price is RM374
RM411 total
includes taxes & fees
5 Jul - 6 Jul
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,499 reviews)
"Great overall stay, the location is within walking distance to a lot of places which is handy."
Australia
Peter-Kiri
The price is RM291
RM320 total
includes taxes & fees
28 Jun - 29 Jun
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