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

Hotels with Breakfast 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 marina with numerous sailboats docked.
HotelsHotels

Geelong

Geelong
A historic building with ornate architecture, a clock tower, and a street with illuminated signs.
HotelsHotels

Ballarat

Ballarat

Check availability on Victoria Hotels with Breakfast

This weekend
Nov 6 - Nov 8
Next weekend
Nov 13 - Nov 15

Our top choices for Victoria hotels with breakfast included

A grand hotel entrance with ornate columns, a chandelier, and a red carpet leading to the lobby.

1. The Hotel Windsor

The Hotel Windsor
5.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,005 reviews)
"Great hotel and I really enjoyed my stay"
Australia
Yan
The price is P7,644
P8,408 total
includes taxes & fees
Nov 23 - Nov 24
The Hotel Windsor
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.

2. Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8,659 reviews)
"Comfortable, centrally located, very accommodating to guest."
United States
Kelly Kate
The price is P5,262
P5,788 total
includes taxes & fees
Nov 16 - Nov 17
Pegasus Apart'Hotel
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,266 reviews)
"Cheap breakfast and nice cozy rooms"
Australia
Emma
The price is P5,278
P5,805 total
includes taxes & fees
Nov 29 - Nov 30
Atlantis Hotel, Melbourne
A modern hotel building with a prominent sign for 'Mercure Hotel' and 'David Jones' store.

4. Mercure Melbourne City Centre

Mercure Melbourne City Centre
4.0 star property
Melbourne Central Business District
7.8 out of 10, Good, (1,007 reviews)
"heart of the city, very convenient"
Australia
Chun Wai
The price is P5,195
P5,714 total
includes taxes & fees
Nov 8 - Nov 9
Mercure Melbourne City Centre
A hotel room with a bed, a sofa, a window with curtains, and a view of greenery outside.

5. Yarra Valley Lodge

Yarra Valley Lodge
4.5 star property
Chirnside Park
9.2 out of 10, Wonderful, (1,001 reviews)
"A regular stay for our family, lovely staff and can’t fault their service"
Australia
Juanita
The price is P9,535
P10,488 total
includes taxes & fees
Nov 22 - Nov 23
Yarra Valley Lodge
A modern hotel building with a prominent 'Mercure' sign, surrounded by other high-rise buildings.

6. Mercure Melbourne Southbank

Mercure Melbourne Southbank
4.0 star property
Southbank
8.4 out of 10, Very good, (1,000 reviews)
"Great location, staff were excellent and breakfast was perfect."
Australia
Simon
The price is P6,130
P6,743 total
includes taxes & fees
Nov 5 - Nov 6
Mercure Melbourne Southbank
A modern interior with a sofa, chairs, a bar area, and a large window.

7. Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands
4.0 star property
Docklands
8.4 out of 10, Very good, (1,004 reviews)
"Great Location"
Australia
Sarah
The price is P6,564
P7,221 total
includes taxes & fees
Nov 22 - Nov 23
Travelodge Hotel Melbourne Docklands
A sign for Magnolia Court Bed & Breakfast with a green picket fence and lavender plants.

8. Magnolia Court Boutique Hotel Melbourne

Magnolia Court Boutique Hotel Melbourne
3.0 star property
East Melbourne
7.4 out of 10, Good, (758 reviews)
"Boutique refers to the fine character of this heritage feel hotel. Cute rooms with personality. The lavender gardens and cobble stone surrounds set the tone for old world European style breakfast well worth the small price. Will be staying here again."
Australia
Hugh
Magnolia Court Boutique Hotel Melbourne
A multi-story hotel with a modern design, featuring a flat roof and a uniform facade.

9. Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,299 reviews)
"Renovated room was nice and modern. Clean, tidy. Well located short stroll to Flagstaff City link Train station."
Australia
Mark
The price is P7,664
P8,431 total
includes taxes & fees
Nov 15 - Nov 16
Flagstaff Gardens Hotel Melbourne
A multi-story hotel with a prominent 'Parkroyal' sign, large windows, and a 'Melbourne' billboard.

10. PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport
4.5 star property
Melbourne Airport
9.0 out of 10, Wonderful, (1,911 reviews)
"Location and rooms were awesome!"
Australia
Julie-Ann
The price is P12,998
P14,298 total
includes taxes & fees
Dec 2 - Dec 3
PARKROYAL Melbourne Airport
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

Stamford Plaza Melbourne

Stamford Plaza Melbourne

8/10 Good
"Value for money"
Masoud 2-night trip
Posted 4 hours ago
Stamford Plaza Melbourne

Explore a world of travel with Expedia