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

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.8 out of 10, Excellent, (1,013 reviews)
"Great hotel and I really enjoyed my stay"
Australia
Yan
The price is £103
includes taxes & fees
12 Oct - 13 Oct
The Hotel Windsor
A conference room with a large screen displaying "Mercure Hotel Southbank Melbourne", six chairs, a table with a projector, and a view of the outside.

2. Mercure Melbourne Southbank

Mercure Melbourne Southbank
4.0 star property
Southbank
8.4 out of 10, Very good, (1,002 reviews)
"Great location, staff were excellent and breakfast was perfect."
Australia
Simon
The price is £84
includes taxes & fees
28 Sept - 29 Sept
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,597 reviews)
"Great location, nice and clean and breakfast was awesome."
Australia
Denise
The price is £61
includes taxes & fees
14 Oct - 15 Oct
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,396 reviews)
"Great place to stay before flight."
Australia
Karla
The price is £90
includes taxes & fees
19 Oct - 20 Oct
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,891 reviews)
"It is an excellent hotel from check-in to check-out!"
Australia
LORRAINE
The price is £174
includes taxes & fees
23 Oct - 24 Oct
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,332 reviews)
"Comfortable Aparthotel with a great location. Really nice staff that answers any queries quickly. Would stay again!"
Singapore
Siong Yi Jessica
The price is £96
includes taxes & fees
18 Oct - 19 Oct
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,288 reviews)
"great location, beautiful property, friendly people"
United States
TIMOTHY
The price is £185
includes taxes & fees
18 Oct - 19 Oct
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.8 out of 10, Excellent, (1,002 reviews)
"Great value, well located hotel."
Australia
Russell
The price is £91
includes taxes & fees
4 Oct - 5 Oct
Rendezvous Hotel Melbourne
An outdoor café with tables and chairs, surrounded by buildings with various signs and storefronts.

9. Mercure Melbourne City Centre

Mercure Melbourne City Centre
4.0 star property
Melbourne Central Business District
7.8 out of 10, Good, (1,005 reviews)
"Was happy with the service would stay there again and was close to everything."
Australia
Teresa
The price is £77
includes taxes & fees
12 Oct - 13 Oct
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, (937 reviews)
"Great Location and parking is at the hotel"
Australia
Roslyn
The price is £131
includes taxes & fees
27 Sept - 28 Sept
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

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

10/10 Excellent
"Very conveniently located near Southern Cross Station. The property was very neat and comfortable. No outside noise."
Damien 1-night trip
Posted 2 hours ago
Great Southern Hotel 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 £61 to £185 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.8, 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.