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

Cheap Hotels in Victoria from $60

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • 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

Our top choices for Victoria cheap hotels

A grand lobby with a central staircase, a large chandelier, and a reception desk.

1. The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (2,281 reviews)
"Great location and nice hotel."
Australia
Craig
$83 nightly
The price is $92
Oct 18 - Oct 19
Total with taxes and fees
The Victoria Hotel Melbourne
A multi-level atrium with a central staircase, glass railings, and hanging plants.

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)
"Great stay close to convention center"
United States
Sabrina
$62 nightly
The price is $69
Oct 25 - Oct 26
Total with taxes and fees
Great Southern Hotel Melbourne
A swimming pool with a tiled floor, surrounded by walls with a stone-like texture.

3. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,270 reviews)
"Cheap breakfast and nice cozy rooms"
Australia
Emma
$66 nightly
The price is $73
Nov 8 - Nov 9
Total with taxes and fees
Atlantis Hotel, Melbourne
A covered outdoor area with a barbecue grill, a table with chairs, and potted plants.

4. Bendigo Goldfields Motor Inn

Bendigo Goldfields Motor Inn
3.0 star property
Golden Square
9.4 out of 10, Exceptional, (914 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
$76 nightly
The price is $84
Oct 19 - Oct 20
Total with taxes and fees
Bendigo Goldfields Motor Inn
A couple standing on a balcony overlooking a cityscape with modern buildings.

5. 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)
"Would stay there again"
Australia
Cedric
$95 nightly
The price is $105
Oct 26 - Oct 27
Total with taxes and fees
Brady Hotels Central Melbourne
A person reading a book in a room with a cityscape view through a window.

6. Citadines on Bourke Melbourne

Citadines on Bourke Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (5,348 reviews)
"Loved check in with very friendly and knowledgeable staff member. Great convenient parking. Central location. Definitely stay there again"
Australia
gladys
$119 nightly
The price is $131
Nov 4 - Nov 5
Total with taxes and fees
Citadines on Bourke Melbourne
A hotel room with two beds, a desk, a chair, a small table, and large windows offering a city view.

7. Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,309 reviews)
"Renovated room was nice and modern. Clean, tidy. Well located short stroll to Flagstaff City link Train station."
Australia
Mark
$134 nightly
The price is $148
Oct 19 - Oct 20
Total with taxes and fees
Flagstaff Gardens Hotel Melbourne
A modern building with a large billboard advertising the Miami Hotel.

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
$53 nightly
The price is $60
Nov 9 - Nov 10
Total with taxes and fees
Miami Hotel Melbourne
A modern interior with a sectional sofa, bar stools, and a large window with sheer curtains.

9. Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands
4.0 star property
Docklands
8.4 out of 10, Very good, (1,001 reviews)
"Good location , close to Transport area , Parking and breakfast available ."
Australia
satish
$111 nightly
The price is $122
Nov 8 - Nov 9
Total with taxes and fees
Travelodge Hotel Melbourne Docklands
A modern apartment with a grey sofa, teal armchair, and a small round table with a vase of flowers. A kitchen with white cabinets and a large window offering a city view is visible.

10. Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8,639 reviews)
"Good location and services"
Australia
Wing ting
$73 nightly
The price is $81
Nov 15 - Nov 16
Total with taxes and fees
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

8/10 Good
"Atlantis was close to everything and easy to access. The room was clean and comfortable and breakfast was selective but fabulous. Staff were amazingly helpful and happy. Would stay again"
Sharan 1-night trip
Posted 3 hours ago
Atlantis Hotel, Melbourne

Explore a world of travel with Expedia