2026 Top 10 Victoria Hotels with FREE Breakfast

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

Check availability on Victoria Hotels with free breakfast

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Victoria hotels with free breakfast

1. Beechworth on Bridge

Beechworth

Start your day with free, made-to-order breakfast at this upscale motel in beechworth.

RM506 total

includes taxes & fees

10 Aug - 11 Aug

2. Paddle Steamer Motel

Swan Hill

RM353 total

includes taxes & fees

10 Aug - 11 Aug

3. Magnolia Court Boutique Hotel Melbourne

East Melbourne

4. Melbourne city backpackers

Melbourne Central Business District

RM296 total

includes taxes & fees

24 Aug - 25 Aug

5. Hotel Claremont Guest House

South Yarra

6. Nhill Oasis Motel

Nhill

RM390 total

includes taxes & fees

23 Aug - 24 Aug

7. MAC South Yarra by Melbourne Apartment Collection

South Yarra

8. Merrijig Motor Inn Resort

Merrijig

View all properties

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

Top Victoria Hotel Reviews

Hyatt Centric Melbourne

10/10 Excellent

"Great stay"

1 Hotel Melbourne

10/10 Excellent

"One of the nicest hotels I have ever stayed at. From the moment I pulled up for Valet parking, I felt very welcomed and staff were so helpful. You enter the building and the delightful aroma and all the plants had me feeling instantly relaxed. The room was incredibly nice, with the softest bed and warm furnishings mixed with the natural timber located as features throughout the room, it didn’t feel like a hotel at all. Plus the best blackout curtains ensuring you have the most peaceful sleep. There is even a filtered tap in the room to keep you hydrated. Plus a yoga mat and a foam roller to look after your wellbeing. Couldn’t recommend it enough."

Pegasus Apart'Hotel

8/10 Good

"If car parking is essential, this hotel is the only one you want to stay. Forget the rest in Melbourne CBD. For those parking is not essential, I would suggest look for others especially for ladies. I don’t understand why there is no power point next to mirror for hair dryer or straightener. When there is only one mirror in the room. “If this is not important to you, this hotel is good”"

The Langham, Melbourne

10/10 Excellent

"We had an absolutely wonderful stay at The Langham on the 7th of August while celebrating my wife’s birthday. Everything was exceptional, from the beautiful hotel to the outstanding service we received throughout our stay. All of the staff were incredibly friendly, helpful and obliging with every request we had. Nothing was ever too much trouble, and their attention to detail made our experience truly unforgettable. Thank you to the entire Langham team for helping make my wife’s birthday so special. We thoroughly enjoyed celebrating this special occasion with all of you and creating such wonderful memories. We can’t wait to return. Thank you again, and see you soon!"

Rydges Melbourne

10/10 Excellent

"We stayed at the Executive Suite on the ninth floor. The room was roomy and comfortable. Well-appointed and tastefully decorated. We paid a similar amount to what 5-star hotels were quoting for their entry-level rooms in Melbourne CBD at the same period, so it was excellent value. If I need to pick on something, it would be very minor things: one of the two couches in the sitting room was not comfortable for longer sitting, and the shower (in the oversize, functional bathroom) could do with a shelf for a toothbrush or a soap. Minor issues indeed. We will stay there again."

Room 1

Change your mind

Treat yourself

Be picky

Check availability on Victoria Hotels with free breakfast

Our top choices for Victoria hotels with free breakfast

1. Beechworth on Bridge

2. Paddle Steamer Motel

3. Magnolia Court Boutique Hotel Melbourne

4. Melbourne city backpackers

5. Hotel Claremont Guest House

6. Nhill Oasis Motel

7. MAC South Yarra by Melbourne Apartment Collection

8. Merrijig Motor Inn Resort

9. Bell Motel

10. Seymour Motel

Top Victoria Hotel Reviews

Hyatt Centric Melbourne

Stamford Plaza Melbourne

Holiday Inn Express Melbourne Southbank by IHG

1 Hotel Melbourne

The Victoria Hotel Melbourne

Pegasus Apart'Hotel

The Langham, Melbourne

Holiday Inn Express Melbourne Little Collins by IHG

Rydges Melbourne

Explore a world of travel with Expedia

Hotels in Victoria with Complimentary Breakfast

Change your mind

Treat yourself

Be picky

Check availability on Victoria Hotels with free breakfast

Our top choices for Victoria hotels with free breakfast

1. Beechworth on Bridge

2. Paddle Steamer Motel

3. Magnolia Court Boutique Hotel Melbourne

4. Melbourne city backpackers

5. Hotel Claremont Guest House

6. Nhill Oasis Motel

7. MAC South Yarra by Melbourne Apartment Collection

8. Merrijig Motor Inn Resort

9. Bell Motel

10. Seymour Motel

Top Victoria Hotel Reviews

Hyatt Centric Melbourne

Explore a world of travel with Expedia