Victoria Budget Hotels

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

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.

Check availability on Victoria Budget Hotels

Tonight

Tomorrow

This weekend

Next weekend

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

Melbourne Central Business District

Craig

RM385 total

includes taxes & fees

25 Oct - 26 Oct

A multi-level atrium with a central staircase, glass railings, and hanging plants.

2. Great Southern Hotel Melbourne

Melbourne Central Business District

Sabrina

RM296 total

includes taxes & fees

25 Oct - 26 Oct

A swimming pool with a tiled floor, surrounded by walls with a stone-like texture.

3. Atlantis Hotel, Melbourne

Melbourne Central Business District

Emma

RM367 total

includes taxes & fees

16 Nov - 17 Nov

A covered outdoor area with a barbecue grill, a table with chairs, and potted plants.

4. Bendigo Goldfields Motor Inn

Golden Square

Sean

RM370 total

includes taxes & fees

26 Oct - 27 Oct

A couple standing on a balcony overlooking a cityscape with modern buildings.

5. Brady Hotels Central Melbourne

Melbourne Central Business District

Cedric

RM431 total

includes taxes & fees

1 Nov - 2 Nov

A person reading a book in a room with a cityscape view through a window.

6. Citadines on Bourke Melbourne

Melbourne Central Business District

gladys

RM536 total

includes taxes & fees

8 Nov - 9 Nov

A multi-story hotel with a modern design, featuring a flat roof and a uniform facade.

7. Flagstaff Gardens Hotel Melbourne

Melbourne Central Business District

Mark

RM587 total

includes taxes & fees

25 Oct - 26 Oct

A modern building with a large billboard advertising the Miami Hotel.

8. Miami Hotel Melbourne

West Melbourne

Sunniva

RM278 total

includes taxes & fees

9 Nov - 10 Nov

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Victoria Hotel Reviews

Meriton Suites Melbourne

10/10 Excellent

"Very professional and comfortable"

The Langham, Melbourne

8/10 Good

"Great view, classic charm, and excellent service! I had a lovely and relaxing stay. The room featured a deep bathtub, crisp clean linens, blackout curtains, and a pleasant river view. Staff service was excellent—the receptionist thoroughly followed up on my booking’s F&B credit, and I was grateful for early check-in and a 1:00 PM late check-out. The breakfast buffet was solid, especially the fresh omelets and miso soup. The wellness facilities were a highlight: the jacuzzi had a great view with nice water jets, and there were complimentary teas and hydration stations in the pool/sauna area. Note that the pool has a glass roof, so visiting in the early morning or late afternoon is ideal to avoid direct sunlight. The property shows its age slightly, but the public spaces have a wonderful, timeless classic style. Highly recommended for a relaxing getaway!"

Atlantis Hotel, Melbourne

8/10 Good

"The room was very clean and comfortable, but unfortunately, for some inexplicable reason, there was a problem with the water in the bathroom. I was unable to shower or even flush the toilet and spoke to reception about the problem. They were very apologetic and offered me the use of another room. They also offered me a free breakfast. I was appreciative of their efforts, but asked to speak to a manager when they were available. I received a call later in the morning and discussed the matter with the manager. She offered her sincere apologies and assured me that I would be looked after when I next visited the hotel. I cannot fault the manner with which this unfortunate matter was handled, and would definitely recommend the hotel for those travelling and in need of the convenience of public transport and/or passage to the airport."

Explore a world of travel with Expedia

Book Budget Hotels in Victoria on Expedia.com.au

Room 1

Change your mind

Treat yourself

Be picky

Top Cities in Victoria

Melbourne

Geelong

Lorne

Check availability on Victoria Budget Hotels

Our top choices for Victoria cheap hotels

1. The Victoria Hotel Melbourne

2. Great Southern Hotel Melbourne

3. Atlantis Hotel, Melbourne

4. Bendigo Goldfields Motor Inn

5. Brady Hotels Central Melbourne

6. Citadines on Bourke Melbourne

7. Flagstaff Gardens Hotel Melbourne

8. Miami Hotel Melbourne

9. Travelodge Hotel Melbourne Docklands

10. Pegasus Apart'Hotel

Top Victoria Hotel Reviews

Meriton Suites Melbourne

Great Southern Hotel Melbourne

Stamford Plaza Melbourne

View Melbourne

The Victoria Hotel Melbourne

The Langham, Melbourne

Atlantis Hotel, Melbourne

Dorsett Melbourne

Pegasus Apart'Hotel

Explore a world of travel with Expedia