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

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
    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 Budget Hotels

This weekend
Sep 25 - Sep 27
Next weekend
Oct 2 - Oct 4

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,273 reviews)
"Great location!!!"
Australia
Stavros
The price is P6,206
P6,826 total
includes taxes & fees
Sep 27 - Sep 28
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,495 reviews)
"Always a good stay here Staff friendly Quiet Easy to navigate the cbd"
Australia
Joan
The price is P4,015
P4,417 total
includes taxes & fees
Oct 5 - Oct 6
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,264 reviews)
"Loved the hotel, location was perfect"
Australia
Luc Jean-Paul
The price is P5,086
P5,595 total
includes taxes & fees
Oct 22 - Oct 23
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, (910 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,231
P5,754 total
includes taxes & fees
Oct 5 - Oct 6
Bendigo Goldfields Motor Inn
A modern high-rise hotel with a unique facade featuring circular cutouts and balconies with colorful accents.

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)
"Great place located easily Clean and well serviced"
Australia
Christine
The price is P5,808
P6,389 total
includes taxes & fees
Oct 13 - Oct 14
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,333 reviews)
"Comfortable Aparthotel with a great location. Really nice staff that answers any queries quickly. Would stay again!"
Singapore
Siong Yi Jessica
The price is P7,301
P8,031 total
includes taxes & fees
Oct 18 - Oct 19
Citadines on Bourke Melbourne
A rooftop terrace with a city skyline view, a round table with two champagne flutes, and a glass railing.

7. Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,311 reviews)
"Close to city center."
United States
Betty
The price is P6,854
P7,539 total
includes taxes & fees
Sep 27 - Sep 28
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)
"Very helpful staff."
Australia
Anthony
The price is P3,855
P4,240 total
includes taxes & fees
Oct 18 - Oct 19
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.6 out of 10, Excellent, (1,000 reviews)
"Fantastic stay.."
Australia
Jason
The price is P6,165
P6,781 total
includes taxes & fees
Oct 4 - Oct 5
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,601 reviews)
"Great location, nice and clean and breakfast was awesome."
Australia
Denise
The price is P5,176
P5,694 total
includes taxes & fees
Oct 13 - Oct 14
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

ibis Melbourne Hotel and Apartments

ibis Melbourne Hotel and Apartments

10/10 Excellent
"The food was neutral."
Nicole 5-night trip
Posted 1 hour ago
ibis Melbourne Hotel and Apartments

Explore a world of travel with Expedia