Victoria Cheap Hotels from $54 - Fully Refundable Options

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

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.

Check availability on Victoria Cheap 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

Martin

$77 nightly

Dec 13 - Dec 14

Total with taxes and fees

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

2. Great Southern Hotel Melbourne

Melbourne Central Business District

Nathan

$49 nightly

Nov 15 - Nov 16

Total with taxes and fees

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

3. Atlantis Hotel, Melbourne

Melbourne Central Business District

Katrin

$68 nightly

Dec 13 - Dec 14

Total with taxes and fees

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

4. Bendigo Goldfields Motor Inn

Golden Square

Sean

$80 nightly

Nov 15 - Nov 16

Total with taxes and fees

A modern building with a unique facade featuring circular cutouts and a mix of balconies.

5. Brady Hotels Central Melbourne

Melbourne Central Business District

James

$82 nightly

Dec 6 - Dec 7

Total with taxes and fees

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

6. Citadines on Bourke Melbourne

Melbourne Central Business District

Emilia

$109 nightly

Dec 6 - Dec 7

Total with taxes and fees

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

Peter

$108 nightly

Dec 6 - Dec 7

Total with taxes and fees

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

8. Miami Hotel Melbourne

West Melbourne

Robert

$59 nightly

Dec 13 - Dec 14

Total with taxes and fees

A modern interior with a sofa, chairs, a bar area, and a large window.

9. Travelodge Hotel Melbourne Docklands

Docklands

Sarah

$95 nightly

Dec 13 - Dec 14

Total with taxes and fees

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

Melbourne Central Business District

Douglas

$69 nightly

Nov 15 - Nov 16

Total with taxes and fees

View all properties

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

Top Victoria Hotel Reviews

Great Southern Hotel Melbourne

10/10 Excellent

"Convenient City location"

Pegasus Apart'Hotel

10/10 Excellent

"This hotel is located in the perfect spot. It’s right adjacent to the Queen Victoria markets and short walk from all the main shopping centers. It’s located in a relatively more quiet spot, which is easy access for Ubers and I feel quite safe. The reception have always been friendly and I’ve never had any issues and the rooms are quite clean. This is the only hotel I booked when I travel to Melbourne."

View Melbourne

8/10 Good

"Third time I’ve stayed at this hotel. It’s a good location in St Kilda. If you can get it, the city view is nice. Rooms are generally clean and modern. This time, there was a housekeeping mix-up and I walked into the room that was not clean (room service trays and dishes were left in the room). The staff were apologetic and got me into another room. The buffet breakfast is good quality. This time, there were fewer food options. The staff also sat me in a dark corner despite there being other open tables. Probably because I was a solo traveller. In general, it is a nice hotel. Every time there seems to be a different problem that needs solving."

The Victoria Hotel Melbourne

8/10 Good

"I always stay here when in Melbourne. Everything is walkable from here and having Brunetti Oro and Reno’s Pasta and Tiramasu across the road is a bonus. The room had a pungent smell from the pipes in the bathroom and I advised reception but the smell was there the whole 10 days. I combatted it by leaving the bathroom fan on and keeping the door closed. But before I discovered this hack I was literally sick from the smell. I didn’t use the amenities apart from the handy and cheap washer and drier $4 each but as I have terminal cancer I was glad to rest in a quiet room. They could do something about the view from Room 140 (and those on that side)as it looks onto the HVAC and pipes - even a paint and some fake grass and plants would be an improvement! I only eat toast and cereal for breakfast so the $28 was a waste for me and the machine coffee is awful. I’d stay here again just because of the familiarity with the property and its excellent location. The staff are always friendly and helpful but it would be nice to recognised as guest who’s stayed there 5 or 6 times. But I suppose I’m not the only one!!! Bed was comfy. I’ll stay again but avoid peak times (Melb Cup and Australian Open) when the prices are exhorbitant!"

Rydges Melbourne

10/10 Excellent

"Lovely first time stay at Rydges. If you are headed to Her Majesty’s Theatre, this is the perfect place to stay and best of all it’s just next to Chinatown. Everything was simply amazing including the breakfast. Only small letdowns are; 1) The Pool is just way too small for my liking 2) No Bathrobes nor Indoor Slippers. I’m a little surprised. But overall still an amazing and convenient place to stay in the City and it’s practically near the Parliament Metro too."

Explore a world of travel with Expedia

Book Cheap Hotels in Victoria on Expedia.com.au

Room 1

Upfront pricing

Treat yourself

Be picky

Top Cities in Victoria

Melbourne

Geelong

Ballarat

Torquay

Bright

Cowes

Lorne

Bendigo

Check availability on Victoria Cheap 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

Great Southern Hotel Melbourne

Pegasus Apart'Hotel

View Melbourne

The Victoria Hotel Melbourne

Holiday Inn Melbourne Bourke Street Mall by IHG

Ibis Styles Melbourne Airport

The Hotel Windsor

Rydges Melbourne

Nesuto Docklands Apartment Hotel

Explore a world of travel with Expedia

Cheap Hotels in Victoria from $54

Upfront pricing

Treat yourself

Be picky

Top Cities in Victoria

Melbourne

Check availability on Victoria Cheap 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

Great Southern Hotel Melbourne

Explore a world of travel with Expedia