A cityscape with a prominent bridge over a river, modern skyscrapers, and historic buildings.

Melbourne Hotels with Restaurants

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Melbourne Hotels with Restaurants

Next weekend
10 Jul - 12 Jul
In two weeks
17 Jul - 19 Jul

Our top choices for Melbourne hotels with a restaurant

Exterior

PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport
4.5 star property
Melbourne Airport
9.0 out of 10, Wonderful, (1,881 reviews)
"Just a spectacular hotel and convenient to stay at for early travel"
Australia
Kerrianne
The price is RM819
RM901 total
includes taxes & fees
4 Aug - 5 Aug
PARKROYAL Melbourne Airport
Exterior

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,375 reviews)
"Felt like a pleasant, great value stay"
Australia
Arkady
The price is RM301
RM332 total
includes taxes & fees
18 Jul - 19 Jul
View Melbourne
Exterior

The Hotel Windsor

The Hotel Windsor
5.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,002 reviews)
"Beautiful historical hotel in an incredible area. "
Australia
Louise
The price is RM468
RM515 total
includes taxes & fees
22 Jul - 23 Jul
The Hotel Windsor
Exterior

Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport
3.0 star property
Melbourne Airport
9.0 out of 10, Wonderful, (1,349 reviews)
"Always a great stay and the breakfast is lovely!"
Australia
Suzanne
The price is RM472
RM520 total
includes taxes & fees
23 Jul - 24 Jul
Ibis Styles Melbourne Airport
Exterior

Novotel Melbourne Airport

Novotel Melbourne Airport
4.0 star property
Melbourne Airport
8.8 out of 10, Excellent, (586 reviews)
"Great stay!"
Australia
Taylah
The price is RM593
RM653 total
includes taxes & fees
19 Jul - 20 Jul
Novotel Melbourne Airport
Meeting facility

Hyatt Centric Melbourne

Hyatt Centric Melbourne
5.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (967 reviews)
"Good location Amazing and helpful staff Swimming pool and Gym came in handy."
Australia
Nilima
The price is RM511
RM562 total
includes taxes & fees
12 Jul - 13 Jul
Hyatt Centric Melbourne
Front of property

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (2,266 reviews)
"Nice clean rooms and quiet. Enjoyed my overnight stay."
Australia
Derek
The price is RM277
RM305 total
includes taxes & fees
6 Jul - 7 Jul
The Victoria Hotel Melbourne
In-room safe, blackout curtains, iron/ironing board, free WiFi

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.2 out of 10, Very good, (2,489 reviews)
"Our fave for Melbourne trips Quiet Convenient walking distance to CBD plus train station"
Australia
Belinda
The price is RM295
RM325 total
includes taxes & fees
12 Jul - 13 Jul
Great Southern Hotel Melbourne
Breakfast, lunch and dinner served

Holiday Inn Melbourne Airport by IHG

Holiday Inn Melbourne Airport by IHG
4.0 star property
Melbourne Airport
8.8 out of 10, Excellent, (1,381 reviews)
"Restaurant food was amazing, great shuttle service, comfortable rooms with everything you need "
Australia
Judith
The price is RM462
RM509 total
includes taxes & fees
11 Jul - 12 Jul
Holiday Inn Melbourne Airport by IHG
Bar (on property)

Ciloms Airport Lodge

Ciloms Airport Lodge
3.5 star property
Tullamarine
8.6 out of 10, Excellent, (1,490 reviews)
"Spacious room, places to eat close by and easy to get to the airport."
Australia
Gareth
The price is RM426
RM469 total
includes taxes & fees
6 Jul - 7 Jul
Ciloms Airport Lodge
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.
View all properties

Top Melbourne Hotel Reviews

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

10/10 Excellent
"Great location. Efficient check on system"
Anne 2-night trip
Posted 1 hour ago
The Victoria Hotel Melbourne

Frequently asked questions

How much do hotels with dining in Melbourne cost?
Prepare to pay between RM305 and RM901 per night for hotels in Melbourne. An ideal stay with a restaurant, or one that offers access to top dining experiences, is only a few clicks away on Expedia. These prices were available on Expedia within the past 7 days, for a hotel booking with a check-in date within the next year. Prices reflect current offers and availability is subject to change. Additional terms may apply.
What are the best hotels with dining in Melbourne?
Select from multiple hotels with dining in Melbourne with a total average guest review rating of 8.8. Docklands Executive Apartments puts you close to some wonderful foodie experiences. This popular 4.5-star hotel also features a barbecue grill and a garden. Tyrian Serviced Apartments Fitzroy is another sought-after option with dining. It has a 4.5-star rating and conveniences such as a furnished balcony and designer toiletries.
How many hotels with restaurants are there in Melbourne?
Make use of your holiday days and choose from 506 hotels with access to dining options in Melbourne. For business travel, a solo adventure or anything in between, Expedia can help you find the perfect stay in just a few clicks.
What are the best cheap hotels with dining in Melbourne?
Keep both your wallet and taste buds happy at one of our Melbourne hotels with dining that start from RM305 per night. Richmond Private Rooms @ 151 Hoddle Homestay will place you close to some terrific foodie experiences. Conveniences here include a terrace and an outdoor entertainment area. Or make a booking at Space Hotel - Hostel, which has pool sun loungers and a terrace. Use the money you save at either property to dine your way around Melbourne! If you want to hold on to your hard-earned money and still enjoy the best of Melbourne, add a few fun and free attractions to your itinerary. St Kilda Beach and Brighton Beach will keep you busy. This price was available on Expedia within the past 7 days, for a hotel booking with a check-in date within the next year. Prices reflect current offers and availability is subject to change. Additional terms may apply.
What are the top motels with restaurants in Melbourne?
Atlantis Hotel, Melbourne is a popular pick, located about 0.80 kilometers west of downtown Melbourne. Offering a swimming pool and WiFi, this motel is the perfect base to experience the local dining scene. Also check out St Georges Motor Inn, approximately 6 kilometers northeast of central Melbourne. Conveniences here include a garden and blackout curtains.When it's time to lace up your sneakers and explore the sights, visit Melbourne Zoo. Princess Theatre is another popular attraction in Melbourne.
Are there any family-friendly hotels with dining in Melbourne?
You and your crew will feel right at home at Docklands Executive Apartments, a 4.5-star option just a quick drive from downtown. Amenities here include a picnic area and laundry facilities. Another family-friendly hotel with dining in Melbourne is Tyrian Serviced Apartments Fitzroy. Housekeeping services and WiFi help make this 4.5-star escape a top pick. Once you've checked in and dropped off your things, there are plenty of family-friendly attractions to discover around Melbourne. St Kilda Beach and Melbourne Zoo guarantee fun for all ages.
Are there any 5-star hotels with dining in Melbourne?
If you're in the mood for a little pampering and some superb food experiences on your Melbourne trip, check out QT Melbourne. This 5-star hotel with dining features a rooftop terrace and a terrace and is around 0.64 kilometers from the downtown area. Another option that'll cater to your culinary wishes is The Langham, Melbourne. It's 0.80 kilometers from the centre of the city and includes amenities such as a Champagne service and Egyptian-cotton sheets.
Why book your hotel with restaurants in Melbourne with Expedia?
Expedia makes it a breeze to find your ideal hotel with restaurants in Melbourne. Make use of our filters to search for stays with an on-site restaurant. If you have a fixed budget, choose how much you're willing to spend and your preferred hotel star rating. We'll help you find a suitable stay whatever your bank balance or tastes.
How can I find cheap hotels with restaurants in Melbourne?
The simplest way to get cheap hotels with restaurants in Melbourne is with Expedia's nifty filter tool. Source getaways with restaurants or tasty extra touches, like included breakfast. You can also narrow your search results by star rating, amenities and budget to take advantage of unbeatable prices in just a few keystrokes.
What is there to do in Melbourne near my hotel with restaurants?
There are loads of awesome things to fill your days in Melbourne. Don't miss attractions like Melbourne Zoo, Princess Theatre and SEA LIFE Melbourne. St Kilda Beach, Melbourne Museum and Brighton Beach are other must-do's.

Explore a world of travel with Expedia