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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Victoria Accommodation: Most Popular Cities to Stay

A cityscape with a prominent bridge over a river, modern skyscrapers, and historic buildings.
HotelsHotels

Melbourne

Melbourne
A marina with numerous sailboats docked.
HotelsHotels

Geelong

Geelong

Check availability on Victoria Hotels with Breakfast

Next weekend
9 Oct - 11 Oct
In two weeks
16 Oct - 18 Oct

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.8 out of 10, Excellent, (1,005 reviews)
"Great hotel and I really enjoyed my stay"
Australia
Yan
The price is ₹11,744
₹12,919 total
includes taxes & fees
18 Oct - 19 Oct
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,615 reviews)
"Good location and services"
Australia
Wing ting
The price is ₹7,651
₹8,492 total
includes taxes & fees
29 Oct - 30 Oct
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,264 reviews)
"Loved the hotel, location was perfect"
Australia
Luc Jean-Paul
The price is ₹7,687
₹8,592 total
includes taxes & fees
25 Oct - 26 Oct
Atlantis Hotel, Melbourne
An outdoor café with tables and chairs, surrounded by buildings with various signs and storefronts.

4. Mercure Melbourne City Centre

Mercure Melbourne City Centre
4.0 star property
Melbourne Central Business District
7.8 out of 10, Good, (1,000 reviews)
"Was happy with the service would stay there again and was close to everything."
Australia
Teresa
The price is ₹8,831
₹9,714 total
includes taxes & fees
25 Oct - 26 Oct
Mercure Melbourne City Centre
An outdoor seating area with string lights, tables, and chairs, under a clear sky.

5. Yarra Valley Lodge

Yarra Valley Lodge
4.5 star property
Chirnside Park
9.2 out of 10, Wonderful, (1,000 reviews)
"A regular stay for our family, lovely staff and can’t fault their service"
Australia
Juanita
The price is ₹12,739
₹14,013 total
includes taxes & fees
4 Oct - 5 Oct
Yarra Valley Lodge
A conference room with a large screen displaying "Mercure Hotel Southbank Melbourne", six chairs, a table with a projector, and a view of the outside.

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 ₹10,414
₹11,456 total
includes taxes & fees
18 Oct - 19 Oct
Mercure Melbourne Southbank
A modern interior with a sectional sofa, bar stools, and a large window with sheer curtains.

7. Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands
4.0 star property
Docklands
8.6 out of 10, Excellent, (1,001 reviews)
"Fantastic stay.."
Australia
Jason
The price is ₹9,811
₹10,793 total
includes taxes & fees
2 Nov - 3 Nov
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 rooftop terrace with a city skyline view, a round table with two champagne flutes, and a glass railing.

9. Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,304 reviews)
"Difficult to judge amenities as hotel was undergoing a renovation. We stayed for only one night. The hotel was clean, our bedroom was very comfortable and our breakfast was good. Would happily stay here again if visiting Melbourne."
United Kingdom
alan
The price is ₹11,922
₹13,114 total
includes taxes & fees
4 Oct - 5 Oct
Flagstaff Gardens Hotel Melbourne
A large building with the word "MELBOURNE" prominently displayed on the facade.

10. PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport
4.5 star property
Melbourne Airport
9.0 out of 10, Wonderful, (1,889 reviews)
"The experience was wonderful. The staff all very friendly and helpful . Looking forward to staying again on my next trip down to Melbourne."
Australia
Linda
The price is ₹20,220
₹22,242 total
includes taxes & fees
3 Nov - 4 Nov
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

The Hotel Windsor

The Hotel Windsor

8/10 Good
"We had read variable reports but we stayed in a delux re Ok Wonderful sized rooms clean and wonderful bed linens Bed was soft old and very comfortable Great feather pillows."
Judith 2-night trip
Posted 6 hours ago
The Hotel Windsor

Explore a world of travel with Expedia