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

Victoria Cheap 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.
HotelsHotels

Melbourne

Melbourne

Check availability on Victoria Cheap Hotels

This weekend
7 Aug - 9 Aug
Next weekend
14 Aug - 16 Aug

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,279 reviews)
"All the staff were pleasant and very helpful We also enjoyed the buffet breakfast Location was also very good"
Australia
Susan
The price is HK$616
HK$678 total
includes taxes & fees
31 Aug - 1 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,507 reviews)
"Excellent stay as always..clean and comfortable"
Australia
Ian
The price is HK$523
HK$576 total
includes taxes & fees
13 Aug - 14 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,228 reviews)
"Great stay & very friendly staff."
Australia
Rachelle
The price is HK$616
HK$678 total
includes taxes & fees
24 Aug - 25 Aug
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 HK$654
HK$720 total
includes taxes & fees
9 Aug - 10 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,001 reviews)
"Have been here twice and we love the location and the staff are the best!"
Australia
Jessica
The price is HK$678
HK$746 total
includes taxes & fees
23 Aug - 24 Aug
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,296 reviews)
"Excellent stay again"
Australia
Peter
The price is HK$842
HK$926 total
includes taxes & fees
9 Aug - 10 Aug
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,334 reviews)
"Love the area it's in great staff and comfortable rooms"
Australia
Paul
The price is HK$929
HK$1,022 total
includes taxes & fees
13 Aug - 14 Aug
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,001 reviews)
"Clean room, friendly staff, air conditioning and shared kitchen available. Nice and quiet, great location and close to the city too."
Australia
Benjamin
The price is HK$478
HK$526 total
includes taxes & fees
9 Aug - 10 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,005 reviews)
"nice place to stay good breakfast"
Australia
Mark
The price is HK$646
HK$711 total
includes taxes & fees
31 Aug - 1 Sept
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,547 reviews)
"Great location, nice and clean and breakfast was awesome."
Australia
Denise
The price is HK$566
HK$623 total
includes taxes & fees
24 Aug - 25 Aug
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

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

10/10 Excellent
"Great room and staff"
Paulette 1-night trip
Posted less than an hour ago
Atlantis Hotel, Melbourne

Explore a world of travel with Expedia