Beginning of main content

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

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

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


Check prices on hotels in Melbourne

Tonight 25 May - 26 May
This weekend 31 May - 2 Jun
Next weekend 7 Jun - 9 Jun

Featured Melbourne Hotels with Restaurants

See all 2,433 properties in Melbourne

Estimated price for 1 night/2 adults

The Hotel Windsor
The Hotel Windsor
5.0 out of 5.0 111 Spring Street, Melbourne, VIC
Free cancellation
4.6/5 (13,423 reviews)
RM315/ night for 2 guests

Lovely staff, great communication. Very enjoyable for a special celebration.

Reviewed on 21 May,2019
Travelodge Hotel Melbourne Southbank
Travelodge Hotel Melbourne Southbank
4.0 out of 5.0 Corner of Southgate Ave & Riverside Quay, Southbank, VIC
Free cancellation
4.3/5 (6,182 reviews)
RM333/ night for 2 guests

Near south bank area super nice to have a walk at the docks at night :

Reviewed on 18 May,2019
Pegasus Apart'Hotel
Pegasus Apart'Hotel
4.0 out of 5.0 206 A'Beckett Street, Melbourne, VIC
Free cancellation
4.3/5 (4,885 reviews)
RM320/ night for 2 guests

Excellent location, close to city centre shops and restaurants, and really close to Victoria Market. Flagstaff train station is close by, and a walk to the Docklands area / Marvel stadium is 15/20 mins (depending on traffic lights/pedestrian crossings). Rooms really comfortable and roomy, with the ...

Reviewed on 21 May,2019
Ciloms Airport Lodge
Ciloms Airport Lodge
3.5 out of 5.0 398 Melrose Drive, Melbourne Airport, VIC
4.0/5 (2,411 reviews)

All very nice and will definitely call again soon.

Reviewed on 20 May,2019
PARKROYAL Melbourne Airport
PARKROYAL Melbourne Airport
4.5 out of 5.0 Arrival Drive, Melbourne Airport, VIC
Free cancellation
4.4/5 (2,913 reviews)
RM842/ night for 2 guests

Fantastic location for the airport, great staff and a delicious breakfast buffet

Reviewed on 23 May,2019
Citadines on Bourke Melbourne
Citadines on Bourke Melbourne
4.5 out of 5.0 131-135 Bourke Street, Melbourne, VIC
Free cancellation
4.5/5 (3,304 reviews)
RM434/ night for 2 guests

We liked that it was central to where we wanted to be. Easy access to trams and local amenities. The Citadines had everything we needed and supplied what we wanted with no fuss and in very fast time. Staff were very attentive and went out of their way to ensure that we had a very enjoyable stay

Reviewed on 22 May,2019
The Langham, Melbourne
The Langham, Melbourne
5.0 out of 5.0 One Southgate Avenue, Southbank, VIC
Free cancellation
4.7/5 (3,048 reviews)
RM591/ night for 2 guests

Staff were terrific. Loved the location and the business floor breakfast. Room and all of the hotel perfect

Reviewed on 21 May,2019
Rendezvous Hotel Melbourne
Rendezvous Hotel Melbourne
4.5 out of 5.0 328 Flinders Street, Melbourne, VIC
Free cancellation
4.3/5 (5,897 reviews)
RM314/ night for 2 guests

Location.The room was spacious and well appointed. Staff service was excellent .

Reviewed on 19 May,2019
Mercure Welcome Melbourne
Mercure Welcome Melbourne
3.5 out of 5.0 265 Little Bourke Street, Melbourne, VIC
Free cancellation
3.8/5 (3,222 reviews)
RM274/ night for 2 guests

Centrally Located, easy access to Melbourne CBD. Easy parking

Reviewed on 22 May,2019
Map

Hotels with Restaurants: Our travellers loved these

Estimated price for 1 night/2 adults

Recently booked Melbourne hotels

The Hotel Windsor
5.0 out of 5.0
Last booking: 1 hour ago
Rydges on Swanston - Melbourne
4.0 out of 5.0
Last booking: 6 hours ago
Brighton Savoy
4.0 out of 5.0
Last booking: 7 hours ago
Grand Hyatt Melbourne
5.0 out of 5.0
Last booking: 8 hours ago
Holiday Inn Melbourne on Flinders
4.5 out of 5.0
Last booking: 11 hours ago
Stamford Plaza Melbourne
5.0 out of 5.0
Last booking: 13 hours ago
Pan Pacific Melbourne
5.0 out of 5.0
Last booking: 14 hours ago
The Paramount Serviced Apartments Melbourne
4.0 out of 5.0
Last booking: 14 hours ago
PARKROYAL Melbourne Airport
4.5 out of 5.0
Last booking: 15 hours ago

Hotels with Restaurants in Melbourne

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

  • View our selection of featured hotels in Melbourne
  • Use the map to find 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 from basic (1 Star) to luxury hotels (5 Stars) in Melbourne
  • Enter your travel dates to view the best deals on hotels in Melbourne - while they last