Hotels with Restaurants in Melbourne from $76

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 Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue, Southbank, VIC
Free Cancellation
Reserve now, pay when you stay
$153 nightly
The price is $169 total per night
$169 total
Jul 28 - Jul 29
Total includes taxes and fees
A full-service spa, an indoor pool, and a restaurant are all featured at this luxury hotel. Families will appreciate the onsite laundry facilities and in-room ...
Rydges Melbourne

Rydges Melbourne

4.5 out of 5
186 Exhibition Street,, Melbourne, VIC
$125 nightly
The price is $137 total per night
$137 total
Jul 20 - Jul 21
Total includes taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, conference center, ...
Citadines on Bourke Melbourne

Citadines on Bourke Melbourne

4.5 out of 5
131-135 Bourke Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
$108 nightly
The price is $118 total per night
$118 total
Aug 3 - Aug 4
Total includes taxes and fees
This aparthotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. There's a sauna ...
The Savoy Hotel on Little Collins Melbourne

The Savoy Hotel on Little Collins Melbourne

4.5 out of 5
630 Little Collins Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
$131 nightly
The price is $144 total per night
$144 total
Jul 15 - Jul 16
Total includes taxes and fees
A full-service spa, a 24-hour gym, and a restaurant are all featured at this Art Deco hotel. Traveling on business? Take advantage of the 5 conference rooms, ...
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
$75 nightly
The price is $82 total per night
$82 total
Jul 20 - Jul 21
Total includes taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, conference center, ...
The Hotel Windsor

The Hotel Windsor

5 out of 5
111 Spring Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
$111 nightly
The price is $123 total per night
$123 total
Jul 22 - Jul 23
Total includes taxes and fees
This hotel features 2 restaurants and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. ...
Pegasus Apart'Hotel

Pegasus Apart'Hotel

4 out of 5
206 A'Beckett Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
Get rates
This aparthotel features an indoor pool and a gym. Enjoy the hot tub and perks like free WiFi. Self parking, dry cleaning, and luggage storage are also ...
PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport

4.5 out of 5
Arrival Drive, Melbourne Airport, VIC
Free Cancellation
Reserve now, pay when you stay
$199 nightly
The price is $219 total per night
$219 total
Jul 19 - Jul 20
Total includes taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Families will appreciate the onsite laundry facilities, kid-friendly dining, and in-room ...
Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne

4.5 out of 5
328 Flinders Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
$92 nightly
The price is $101 total per night
$101 total
Jul 28 - Jul 29
Total includes taxes and fees
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. Traveling on business? Take advantage of ...
Ciloms Airport Lodge

Ciloms Airport Lodge

3.5 out of 5
398 Melrose Drive, Tullamarine, VIC
$86 nightly
The price is $94 total per night
$94 total
Jul 27 - Jul 28
Total includes taxes and fees
This motel features an indoor pool, a hot tub, and a restaurant. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, ...
Mercure Melbourne Southbank

Mercure Melbourne Southbank

4 out of 5
Corner of Southgate Ave & Riverside Quay, Southbank, VIC
Free Cancellation
Reserve now, pay when you stay
$97 nightly
The price is $107 total per night
$107 total
Jul 21 - Jul 22
Total includes taxes and fees
This hotel features free WiFi in public areas, luggage storage, and laundry facilities. The front desk is staffed around-the-clock and concierge services are ...
Mercure Welcome Melbourne

Mercure Welcome Melbourne

4 out of 5
265 Little Bourke Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
$69 nightly
The price is $76 total per night
$76 total
Jul 29 - Jul 30
Total includes taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. Self parking, a coffee shop, ...
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
9,594 hotels
Lowest Price
$76
Highest Price
$219
Popular hotels
The Hotel Windsor, Mercure Melbourne Southbank, Pegasus Apart'Hotel, Ciloms Airport Lodge, PARKROYAL Melbourne Airport, Citadines on Bourke Melbourne, The Langham, Melbourne, Rendezvous Hotel Melbourne, Mercure Welcome Melbourne, Rydges Melbourne, The Victoria Hotel Melbourne, The Savoy Hotel on Little Collins Melbourne

Recent Melbourne hotel reviews by fellow wanderers

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Good for an overnight stay."
A verified traveler stayed at Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne