Hotels with Free Breakfast in Victoria from $71

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top cities to explore in Victoria

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

Melbourne

Hotels with Free Breakfast
Melbourne

Top Victoria Hotels with Free Breakfast

Beechworth on Bridge

Beechworth on Bridge

4 out of 5
38 Bridge Road Beechworth VIC
Free Cancellation
Reserve now, pay when you stay
$113 nightly
The price is $126 total per night
$126 total
Nov 3 - Nov 4
Total with taxes and fees
An outdoor pool, free self parking, and laundry facilities are featured at this motel. Guests will appreciate free perks like continental breakfast and WiFi in public areas. A garden, a picnic area, and luggage storage are also on offer.
Pool
Breakfast included
Paddle Steamer Motel

Paddle Steamer Motel

3 out of 5
5563 Murray Valley Highway Swan Hill VIC
$73 nightly
The price is $81 total per night
$81 total
Nov 8 - Nov 9
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A business center, a garden, and laundry facilities are also on offer.
Parking included
Free WiFi
Magnolia Court Boutique Hotel Melbourne

Magnolia Court Boutique Hotel Melbourne

3 out of 5
101 Powlett Street East Melbourne VIC
Get rates
A coffee shop, free WiFi in public areas, and a terrace are available at this bed & breakfast. A garden, dry cleaning, and luggage storage are also on offer.
Free WiFi
Air conditioning
Melbourne city backpackers

Melbourne city backpackers

2 out of 5
197-199 King Street Melbourne VIC
$79 nightly
The price is $87 total per night
$87 total
Nov 3 - Nov 4
Total with taxes and fees
Free WiFi in public areas, a computer station, and luggage storage are available at this hostel. A safe deposit box and laundry facilities are also provided.
Free WiFi
Air conditioning
Hotel Claremont Guest House

Hotel Claremont Guest House

2.5 out of 5
189 Toorak Road South Yarra VIC
Get rates
A restaurant, free self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. A communal living room, a library, and dry cleaning are also on offer.
Parking included
Free WiFi
Nhill Oasis Motel

Nhill Oasis Motel

3 out of 5
21 Dimboola Road Western Highway Nhill VIC
Free Cancellation
Reserve now, pay when you stay
$86 nightly
The price is $95 total per night
$95 total
Nov 14 - Nov 15
Total with taxes and fees
This motel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free continental breakfast each morning. A snack bar/deli and luggage storage are also provided.
Breakfast included
Parking included
MAC South Yarra by Melbourne Apartment Collection

MAC South Yarra by Melbourne Apartment Collection

4 out of 5
46 Arthur Street South Yarra VIC
Get rates
This apartment features express check-in, laundry facilities, and free self parking. Express check-out and a virtual front desk are also provided.
Kitchen
Parking included
Merrijig Motor Inn Resort

Merrijig Motor Inn Resort

3 out of 5
1915 Mount Buller Road Merrijig VIC
Get rates
This motel features an outdoor pool and an outdoor tennis court. Relax with a drink at the bar/lounge and enjoy perks like free self parking and free WiFi. A coffee shop, a garden, and a snack bar/deli are also on offer.
Pool
Parking included
Bell Motel

Bell Motel

3.5 out of 5
Cnr Bell & 2 Patterson Streets Preston VIC
Free Cancellation
Reserve now, pay when you stay
$64 nightly
The price is $71 total per night
$71 total
Nov 1 - Nov 2
Total with taxes and fees
An outdoor pool, free self parking, and laundry facilities are featured at this motel. WiFi in public areas is free. A garden, express check-out, and dry cleaning are also on offer.
Pool
Parking included
Seymour Motel

Seymour Motel

3 out of 5
144 Goulburn Valley Highway Seymour VIC
$105 nightly
The price is $116 total per night
$116 total
Nov 30 - Dec 1
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden, a picnic area, and barbecue grills are also on offer.
Parking included
Free WiFi
Smerdon Lodge Motel

Smerdon Lodge Motel

3.5 out of 5
42 Dimboola Road Horsham VIC
Get rates
An outdoor pool, free self parking, and barbecue grills are featured at this motel. Guests will appreciate free perks like continental breakfast and WiFi in public areas. A garden, a picnic area, and luggage storage are also on offer.
Pool
Breakfast included
Sun Centre Motel

Sun Centre Motel

3.5 out of 5
491 Campbell Street Swan Hill VIC
Free Cancellation
Reserve now, pay when you stay
$80 nightly
The price is $88 total per night
$88 total
Nov 1 - Nov 2
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi, free self parking, and a free airport shuttle. Business travelers can take advantage of the laundry service. There's an outdoor pool on site, and laundry facilities and barbecue grills are also offered.
Pool
Free airport shuttle
Don't see what you're looking for?
See all available properties in Victoria
View all properties
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.

Victoria Hotels with Free Breakfast essential information

 

Hotels with Free Breakfast in Victoria

314

Highest price
$126
Cheapest price
$71
Total number of hotels in Victoria
20,236
Popular hotels
Beechworth on Bridge, Paddle Steamer Motel, Magnolia Court Boutique Hotel Melbourne, Melbourne city backpackers, Hotel Claremont Guest House, Nhill Oasis Motel, MAC South Yarra by Melbourne Apartment Collection, Merrijig Motor Inn Resort, Bell Motel, Seymour Motel, Smerdon Lodge Motel, Sun Centre Motel

 

Recent Victoria hotel reviews by fellow wanderers

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

5 out of 5
Posted 17 hours ago
Travelocity Verified Review
"The staff are a great credit to the hotel. Check in and checkout was easy and cheerful. The location is excellent and close to Southern Cross station."
A verified traveler stayed at Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
Pegasus Apart'Hotel

Pegasus Apart'Hotel

4 out of 5
Posted 1 day ago
Travelocity Verified Review
"Great location we walked everywhere, the place was comfortable but not sound proofed so you hear the doors opening and shutting all the time. Found some things missing like there was an ironing board but no iron. Reception was slow, even if no guests infront of them but appreciate them looking after our bags when we arrived early."
A verified traveler stayed at Pegasus Apart'Hotel
Pegasus Apart'Hotel

Explore More Ways to Travel with Travelocity