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
$102 nightly
The price is $113 total per night
$113 total
Aug 4 - Aug 5
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
$71 nightly
The price is $79 total per night
$79 total
Aug 1 - Aug 2
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
Free Cancellation
Reserve now, pay when you stay
$65 nightly
The price is $71 total per night
$71 total
Aug 19 - Aug 20
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
$85 nightly
The price is $94 total per night
$94 total
Aug 14 - Aug 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
$68 nightly
The price is $75 total per night
$75 total
Aug 2 - Aug 3
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
$101 nightly
The price is $113 total per night
$113 total
Aug 1 - Aug 2
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
$85 nightly
The price is $94 total per night
$94 total
Aug 1 - Aug 2
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free full breakfast, free self parking, and a free airport shuttle. Business travelers can take advantage of the free WiFi in public areas. There's an outdoor pool on site, and laundry facilities and barbecue grills are also offered.
Pool
Breakfast included
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
$113
Cheapest price
$71
Total number of hotels in Victoria
19,856
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 1 hour ago
Travelocity Verified Review
"Our go to hotel when staying in Melbourne, close to Southern Cross and trams."
A verified traveler stayed at Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
View Melbourne

View Melbourne

5 out of 5
Posted 3 hours ago
Travelocity Verified Review
"We had a wonderful stay at this hotel. The rooms were clean and comfortable, the staff were friendly and accommodating, and the overall atmosphere was relaxing. We really enjoyed our stay and would definitely come back in the future."
A verified traveler stayed at View Melbourne
View Melbourne

Explore More Ways to Travel with Travelocity