A beach with colorful beach huts, a city skyline in the background, and a pier extending into the water.

Search Hotels with Restaurant in Victoria

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Victoria Accommodation: Most Popular Cities to Stay

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

Melbourne

Melbourne

Check availability on Victoria Hotels with Restaurant

Next weekend
13 Nov - 15 Nov
In two weeks
20 Nov - 22 Nov

Our top choices for Victoria hotels with a restaurant

A grand hotel entrance with ornate columns, a chandelier, and a red carpet leading to the lobby.

1. The Hotel Windsor

The Hotel Windsor
5.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,000 reviews)
"Great hotel and I really enjoyed my stay"
Australia
Yan
The price is £100
includes taxes & fees
22 Nov - 23 Nov
The Hotel Windsor
A modern hotel building with a prominent 'Mercure' sign, surrounded by other high-rise buildings.

2. Mercure Melbourne Southbank

Mercure Melbourne Southbank
4.0 star property
Southbank
8.4 out of 10, Very good, (1,001 reviews)
"Great location, staff were excellent and breakfast was perfect."
Australia
Simon
The price is £81
includes taxes & fees
22 Nov - 23 Nov
Mercure Melbourne Southbank
A modern apartment with a grey sofa, teal armchair, and a small round table with a vase of flowers. A kitchen with white cabinets and a large window offering a city view is visible.

3. Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8,666 reviews)
"Great spot and very clean and convenient."
Australia
Jordana
The price is £58
includes taxes & fees
7 Dec - 8 Dec
Pegasus Apart'Hotel
A modern restaurant interior with a bar area, seating, and a view of the outdoors.

4. Ciloms Airport Lodge

Ciloms Airport Lodge
3.5 star property
Tullamarine
8.6 out of 10, Excellent, (1,356 reviews)
"Very clean rooms and obliging and helpful staff. The food in the restaurant is excellent."
Australia
Margaret
The price is £82
includes taxes & fees
7 Dec - 8 Dec
Ciloms Airport Lodge
A large building with the word "MELBOURNE" prominently displayed on the facade.

5. PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport
4.5 star property
Melbourne Airport
9.0 out of 10, Wonderful, (1,917 reviews)
"Location and rooms were awesome!"
Australia
Julie-Ann
The price is £151
includes taxes & fees
7 Dec - 8 Dec
PARKROYAL Melbourne Airport
A person reading a book in a room with a cityscape view through a window.

6. Citadines on Bourke Melbourne

Citadines on Bourke Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (5,365 reviews)
"Conveniently located, nice bedrooms, helpful staff."
United States
Emilia
The price is £90
includes taxes & fees
6 Dec - 7 Dec
Citadines on Bourke Melbourne
A grand lobby with two escalators, a central fountain, and ornate wall panels.

7. The Langham, Melbourne

The Langham, Melbourne
5.0 star property
Southbank
9.2 out of 10, Wonderful, (1,275 reviews)
"Amazing facility’s great rooms very comfortable beds Over all a great place to stay"
Australia
Peter
The price is £166
includes taxes & fees
22 Nov - 23 Nov
The Langham, Melbourne
A bar area with leather seating and a variety of bottles on shelves.

8. Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne
4.5 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,001 reviews)
"Great location and lovely stay"
Australia
Nicola
The price is £86
includes taxes & fees
6 Dec - 7 Dec
Rendezvous Hotel Melbourne
Beach

9. Mercure Melbourne City Centre

Mercure Melbourne City Centre
4.0 star property
Melbourne Central Business District
7.8 out of 10, Good, (1,000 reviews)
"heart of the city, very convenient"
Australia
Chun Wai
The price is £68
includes taxes & fees
15 Nov - 16 Nov
Mercure Melbourne City Centre
A modern lobby with a central circular reception desk, a large wall-mounted artwork, and a seating area with sofas and a coffee table.

10. Rydges Melbourne

Rydges Melbourne
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (957 reviews)
"Great location, the buffet breakfast is excellent value.Seamless checkin and great drink selection in a spacious bar. Highly recommended stay"
Australia
Kevin
The price is £119
includes taxes & fees
8 Nov - 9 Nov
Rydges Melbourne
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Victoria Hotel Reviews

Dorsett Melbourne

Dorsett Melbourne

10/10 Excellent
"Exceeded expectations 5 star"
Royston 1-night trip
Posted 6 hours ago
Dorsett Melbourne

Explore a world of travel with Expedia

Frequently asked questions

How much do hotels with restaurants in Victoria cost?
The price for hotels in Victoria ranges from £58 to £166 per night. Expedia has great deals on properties with restaurants or near foodie areas that'll please both your cravings and budget. 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 best hotels with restaurants in Victoria?
Get ready to experience the culinary delights of Victoria when you stay at one of our multiple hotels with restaurants or in foodie areas. With a total average guest review rating of 8.6, there's a mouthwatering option for all budgets and tastes. If you're holidaying in Melbourne, look up Docklands Executive Apartments, a 4.5-star getaway with a steam room and a water view. Another recommendation here is QT Melbourne. This 5-star stay includes a cafe and an espresso maker.
How many hotels with restaurants are there in Victoria?
Victoria has 1459 hotels with access to some wonderful food experiences. Enter your destination and dates and book your perfect getaway today.
Are there any family-friendly hotels with restaurants in Victoria?
You'll discover some wonderful family-friendly hotels with restaurants in Victoria. If you're travelling to Melbourne, experience the gastronomic delights of the city from Docklands Executive Apartments. Amenities at this 4.5-star stay include a swimming pool and free WiFi. Tyrian Serviced Apartments Fitzroy is another popular choice for families looking for hotels with restaurants or near foodie areas. This 4.5-star option features childcare services and a laundry service and is also in Melbourne. You'll discover plenty of things to do and see with the kids in Melbourne. SEA LIFE Melbourne and Melbourne Zoo deliver a memorable day out.
Are there any 5-star hotels with restaurants in Victoria?
Victoria has plenty of hotels that blend upmarket accommodation with great dining experiences. Explore the flavours of Melbourne from Park Hyatt Melbourne, a 5-star retreat with amenities such as designer toiletries and beauty services. Lancemore Crossley St. Melbourne is another popular option in Melbourne. Also rated 5 stars, a 24-hour front desk and a staffed front desk are among the reasons travellers choose to stay here.
Why book your hotel with dining in Victoria with Expedia?
Whether you're chasing a hotel with a restaurant, or one that's close to a foodie universe, Expedia will have an escape that's just your taste. Use our handy filters to search for Victoria hotels with their own dining options. You can also narrow your search for properties in sought-after locations full of markets, restaurants or cafés. Whatever you choose, you'll score a delicious bargain with Expedia!
How can I find cheap hotels with dining in Victoria?
A wonderful way to track down cheap hotels with dining in Victoria is with Expedia's nifty filter tool. Locate getaways with restaurants or extra touches, like included breakfast and dinner. You can also narrow your search results by amenities, budget and star rating to nab unbeatable prices in a few clicks.
What is there to do in Victoria near my hotel with dining?
One of the most important travel accessories for your Victoria trip is an epic itinerary! SEA LIFE Melbourne, Princess Theatre and Melbourne Zoo are among the top things to do if you're heading to Melbourne. Bendigo also has loads of terrific attractions, such as Ulumbarra Theatre. Need more travel inspo? Find time for Sacred Heart Cathedral and Discovery Science and Technology Centre too.