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

    Save instantly and earn perks with One Key
    Learn about One Key

  • 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

Check availability on Victoria Hotels with Breakfast

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,001 reviews)
"Great hotel and I really enjoyed my stay"
Australia
Yan
The price is £102
includes taxes & fees
9 Nov - 10 Nov
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,638 reviews)
"Good location and services"
Australia
Wing ting
The price is £63
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,266 reviews)
"Loved the hotel, location was perfect"
Australia
Luc Jean-Paul
The price is £55
includes taxes & fees
8 Nov - 9 Nov
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,003 reviews)
"Was happy with the service would stay there again and was close to everything."
Australia
Teresa
The price is £72
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 £131
includes taxes & fees
25 Oct - 26 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,002 reviews)
"Great location, staff were excellent and breakfast was perfect."
Australia
Simon
The price is £85
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.4 out of 10, Very good, (1,000 reviews)
"Good location , close to Transport area , Parking and breakfast available ."
Australia
satish
The price is £93
includes taxes & fees
8 Nov - 9 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,308 reviews)
"Renovated room was nice and modern. Clean, tidy. Well located short stroll to Flagstaff City link Train station."
Australia
Mark
The price is £113
includes taxes & fees
25 Oct - 26 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,900 reviews)
"Highly recommend this hotel. Good location and very clean."
Australia
KARYL
The price is £173
includes taxes & fees
13 Nov - 14 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 Victoria Hotel Melbourne

The Victoria Hotel Melbourne

10/10 Excellent
"clean room, storage for luggage before check in. excellent customer service."
DAWN 5-night trip
Posted 6 hours ago
The Victoria Hotel Melbourne

Explore a world of travel with Expedia