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

Search 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
  • Be picky

    Search almost a million properties worldwide

Victoria Accommodation: Most Popular Cities to Stay

Check availability on Victoria Hotels with Breakfast

Next weekend
In two weeks

Our top choices for Victoria hotels with breakfast included

The Hotel Windsor

The Hotel Windsor
5.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,003 reviews)
"Beautiful historical hotel in an incredible area. "
Australia
Louise
The price is ₹10,944
₹12,039 total
includes taxes & fees
22 Jul - 23 Jul
The Hotel Windsor

Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8,516 reviews)
"Great overall stay, the location is within walking distance to a lot of places which is handy."
Australia
Peter-Kiri
The price is ₹5,878
₹6,553 total
includes taxes & fees
20 Jul - 21 Jul
Pegasus Apart'Hotel

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,173 reviews)
"Always like to stay here because the location is great, the staff are friendly and the rooms are clean."
Australia
Fiona
The price is ₹6,236
₹6,961 total
includes taxes & fees
26 Jul - 27 Jul
Atlantis Hotel, Melbourne

Mercure Welcome Melbourne

Mercure Welcome Melbourne
4.0 star property
Melbourne Central Business District
7.8 out of 10, Good, (1,003 reviews)
"Good place to stay"
Australia
Colin
The price is ₹6,488
₹7,137 total
includes taxes & fees
12 Jul - 13 Jul
Mercure Welcome Melbourne

Yarra Valley Lodge

Yarra Valley Lodge
4.5 star property
Chirnside Park
9.2 out of 10, Wonderful, (1,000 reviews)
"This has a been a regular stay for me and my family dating right back to my wedding night 18 years ago. Lovely staff, great facilities and we will be back"
Australia
Juanita
The price is ₹13,572
₹14,929 total
includes taxes & fees
7 Jul - 8 Jul
Yarra Valley Lodge

Mercure Melbourne Southbank

Mercure Melbourne Southbank
4.0 star property
Southbank
8.4 out of 10, Very good, (1,003 reviews)
"Great location, nice clean room, friendly staff, safe parking next door."
Australia
Darren
The price is ₹7,450
₹8,195 total
includes taxes & fees
12 Jul - 13 Jul
Mercure Melbourne Southbank

Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands
4.0 star property
Docklands
8.4 out of 10, Very good, (1,003 reviews)
"Great location and exceptional staff"
Australia
Greg
The price is ₹7,743
₹8,517 total
includes taxes & fees
19 Jul - 20 Jul
Travelodge Hotel Melbourne Docklands

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

Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,336 reviews)
"Over a nice place to stay with easy walking distance to Queen Victoria market and the malls for those who like shopping."
Australia
Laurie
The price is ₹9,012
₹9,913 total
includes taxes & fees
16 Jul - 17 Jul
Flagstaff Gardens Hotel Melbourne

PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport
4.5 star property
Melbourne Airport
9.0 out of 10, Wonderful, (1,883 reviews)
"Just a spectacular hotel and convenient to stay at for early travel"
Australia
Kerrianne
The price is ₹20,427
₹22,469 total
includes taxes & fees
7 Jul - 8 Jul
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Victoria Hotel Reviews

Explore a world of travel with Expedia