Hotels with Restaurants in Melbourne from $81

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 Melbourne Hotels with Restaurants

The Coach House

The Coach House

4 out of 5
69 Derby Road Derby England
$109 nightly
The price is $131 total per night
$131 total
Nov 8 - Nov 9
Total with taxes and fees
An outdoor tennis court is featured at this bed & breakfast, along with free self parking. WiFi in public areas is free. Luggage storage is also provided.
The Boot at Melbourne

The Boot at Melbourne

3.5 out of 5
2 Derby Road Derby England
$67 nightly
The price is $81 total per night
$81 total
Nov 19 - Nov 20
Total with taxes and fees
A restaurant and a bar/lounge are featured at this inn. WiFi in public areas is free. Luggage storage is also provided.
Don't see what you're looking for?
See all available properties in Melbourne
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.

Melbourne hotels essential information

Accommodation
3,128 hotels
Lowest Price
$81
Highest Price
$131
Popular hotels
The Boot at Melbourne, The Coach House

Recent Melbourne hotel reviews by fellow wanderers

Leonardo Hotel Nottingham

Leonardo Hotel Nottingham

4 out of 5
Posted 6 hours ago
Travelocity Verified Review
"Room was clean. Bit noisy being on the front of the building nearest the road."
A verified traveler stayed at Leonardo Hotel Nottingham
Leonardo Hotel Nottingham