Dining in Melbourne

Hotels with Restaurant in Melbourne, Victoria

Search over 1,000,000 properties worldwide and 550 airlines worldwide

No Expedia cancellation fee to change or cancel almost any hotel reservation.

Search over a million flights, hotels, packages, and more

Featured Melbourne Hotels with Restaurant

The Hotel Windsor
5 out of 5
111 Spring Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
£107
per night
20 Oct-21 Oct
4.5/5Wonderful! (13,867 reviews)

"The Windsor is a classic, beautifully original in its architectural detail and Australuan art. Supetb location and elegant surroundings. Modern but traditionally presented befrooms amf bathrpoms."…"

Reviewed on 10 Oct 2019

The Hotel Windsor
Travelodge Hotel Melbourne Southbank
4 out of 5
Corner of Southgate Ave & Riverside Quay, Southbank, VIC
Free cancellationReserve now, pay when you stay
£59
per night
20 Oct-21 Oct
4.3/5Excellent! (6,401 reviews)

"The hotel is located right near all of the South Bank restaurants. The rooms are clean and spacious. The hotel staff are friendly and helpful. The only thing I was not happy with was being woken up by noise outside the hotel twice in the early hours of the morning when I had an important work appointment ..."…"

Reviewed on 10 Oct 2019

Travelodge Hotel Melbourne Southbank
Pegasus Apart'Hotel
4 out of 5
206 A'Beckett Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
£67
per night
14 Oct-15 Oct
4.3/5Excellent! (5,286 reviews)

"I enjoyed my stay at Pegasus. The rooms are large and the location is close enough to the main areas."…"

Reviewed on 3 Oct 2019

Pegasus Apart'Hotel
Ciloms Airport Lodge
3.5 out of 5
398 Melrose Drive, Melbourne Airport, VIC
£75
per night
26 Oct-27 Oct
4/5Very Good! (2,570 reviews)

"Close proximity to Melb airport and good friendly staff"…"

Reviewed on 9 Oct 2019

Ciloms Airport Lodge
PARKROYAL Melbourne Airport
4.5 out of 5
Arrival Drive, Melbourne Airport, VIC
Free cancellationReserve now, pay when you stay
£130
per night
26 Oct-27 Oct
4.4/5Excellent! (3,005 reviews)

"Really close to airport exit. David checked me in he was fantastic."…"

Reviewed on 11 Oct 2019

PARKROYAL Melbourne Airport
Citadines on Bourke Melbourne
4.5 out of 5
131-135 Bourke Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
£94
per night
20 Oct-21 Oct
4.5/5Wonderful! (3,296 reviews)

"Great location and amenities however can be limited on parking during weekend other than that, good service apartment hotel."…"

Reviewed on 11 Oct 2019

Citadines on Bourke Melbourne
The Langham, Melbourne
5 out of 5
One Southgate Avenue, Southbank, VIC
Free cancellationReserve now, pay when you stay
£150
per night
20 Oct-21 Oct
4.7/5Exceptional! (3,254 reviews)

"Great location and service - rooms could do with some updating of furnishings"…"

Reviewed on 10 Oct 2019

The Langham, Melbourne
Rendezvous Hotel Melbourne
4.5 out of 5
328 Flinders Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
£68
per night
27 Oct-28 Oct
4.3/5Excellent! (6,036 reviews)

"Location was great and room was comfortable.. Check in and out was very efficient"…"

Reviewed on 30 Sep 2019

Rendezvous Hotel Melbourne
Mercure Welcome Melbourne
3.5 out of 5
265 Little Bourke Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
£59
per night
20 Oct-21 Oct
3.8/5Good! (3,266 reviews)

"the location is great so in the city and close to everything just the road works with little bourke st closed our uber drivers got a bit confused"…"

Reviewed on 6 Oct 2019

Mercure Welcome Melbourne
Rydges Melbourne Hotel
4 out of 5
186 Exhibition Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
£91
per night
27 Oct-28 Oct
4/5Very Good! (2,815 reviews)

"Location was excellent and easy walking distance to shops etc. restaurant and bar very convenient, however the wine prices were a rip off"…"

Reviewed on 12 Oct 2019

Rydges Melbourne Hotel
The Victoria Hotel Melbourne
3.5 out of 5
215 Little Collins Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
£55
per night
14 Oct-15 Oct
4.3/5Excellent! (5,608 reviews)

"Great value for money right in city. Nothing fancy but all that you needed"…"

Reviewed on 12 Oct 2019

The Victoria Hotel Melbourne
Pan Pacific Melbourne
5 out of 5
2 Convention Centre Place, South Wharf, VIC
Free cancellationReserve now, pay when you stay
£123
per night
3 Nov-4 Nov
4.6/5Wonderful! (3,251 reviews)

"They had a pillow menu which was really interesting however there was none available when we enquired, overall the experience and hotel is great! A bar on one of the higher floors overlooking the city would be popular"…"

Reviewed on 10 Oct 2019

Pan Pacific Melbourne
Best Western Airport Motel and Convention Centre
4 out of 5
33 Ardlie Street, Attwood, VIC
Free cancellationReserve now, pay when you stay
£74
per night
21 Oct-22 Oct
4.2/5Excellent! (3,055 reviews)

"Good for overnight stay. Room small but adequate. Nice hot shower."…"

Reviewed on 11 Oct 2019

Best Western Airport Motel and Convention Centre
Radisson on Flagstaff Gardens Melbourne
4.5 out of 5
380 William Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
£76
per night
10 Nov-11 Nov
4.5/5Wonderful! (2,924 reviews)

"Veryb attentive and friendly service. Corridors and general peinting of interior of hotel may need refreshing."…"

Reviewed on 9 Oct 2019

Radisson on Flagstaff Gardens Melbourne
Great Southern Hotel Melbourne
4 out of 5
44 Spencer Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
£42
per night
15 Oct-16 Oct
3.8/5Good! (5,996 reviews)

"I didnt like the fact that my room 227 didnt have a window ( a frosted one - no view)."…"

Reviewed on 12 Oct 2019

Great Southern Hotel Melbourne
Experience Bella Hotel Apartments
4.5 out of 5
250 City Road, Southbank, VIC
Free cancellation
£63
per night
21 Oct-22 Oct
4.1/5Very Good! (2,391 reviews)

"Lovely location and hotel. Comfy bed, clean bathroom, beautiful view, nice layout"…"

Reviewed on 9 Oct 2019

Experience Bella Hotel Apartments
Travelodge Hotel Melbourne Docklands
4 out of 5
66 Aurora Lane, Docklands, VIC
Free cancellationReserve now, pay when you stay
£59
per night
20 Oct-21 Oct
4.3/5Excellent! (3,337 reviews)

"Check-in staff really good at their job. Rowena and Lauren were excellent"…"

Reviewed on 7 Oct 2019

Travelodge Hotel Melbourne Docklands
Crowne Plaza Melbourne
4.5 out of 5
1-5 Spencer Street, Melbourne, VIC
Free cancellation
£102
per night
3 Nov-4 Nov
4.2/5Excellent! (2,550 reviews)

"Great location, currently going through significant renovations"…"

Reviewed on 9 Oct 2019

Crowne Plaza Melbourne
Can'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.

Pocket Guide: Hotels with Restaurant in Melbourne

Search for Hotels with Restaurant in Melbourne on Expedia.co.uk. You can easily find your Hotels with Restaurant in Melbourne using one of the methods below:

  • View our selection of featured hotels in Melbourne
  • Use the map to find budget hotels in the Melbourne neighborhood you prefer
  • Use the filters to see hotels in a specific area of Melbourne, select a specific theme, brand, or hotel class in Melbourne
  • Enter your travel dates now to view the best deals on hotels in Melbourne - while they last

More trip options

Recently booked Melbourne hotels

Travellers loved these Hotels with Restaurant