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

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

  • Be picky

    Search almost a million properties worldwide

Check availability on Victoria Hotels with Restaurant

This weekend
25 Sep - 27 Sep
Next weekend
2 Oct - 4 Oct

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,000 reviews)
"Great hotel and I really enjoyed my stay"
Australia
Yan
The price is ฿4,165
฿4,582 total
includes taxes & fees
20 Oct - 21 Oct
The Hotel Windsor
The exterior of the Mercure Hotel with a modern design, featuring large glass doors and a prominent signage.

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 ฿3,270
฿3,597 total
includes taxes & fees
27 Sept - 28 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,598 reviews)
"Great location, nice and clean and breakfast was awesome."
Australia
Denise
The price is ฿2,786
฿3,064 total
includes taxes & fees
13 Oct - 14 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 ฿3,722
฿4,094 total
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 ฿7,036
฿7,739 total
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 ฿4,066
฿4,473 total
includes taxes & fees
12 Oct - 13 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 ฿7,455
฿8,201 total
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 ฿3,683
฿4,052 total
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 ฿3,120
฿3,432 total
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 ฿5,320
฿5,852 total
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

Pegasus Apart'Hotel

Pegasus Apart'Hotel

8/10 Good
"."
Terrence 1-night trip
Posted 3 hours ago
Pegasus Apart'Hotel

Frequently asked questions

How much do hotels with dining in Victoria cost?
Hotels in Victoria range between ฿3,064 to ฿8,201 per night. You'll want to come with an appetite — these stays have restaurants or are near some great culinary experiences. 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 Victoria?
Victoria has multiple hotels with dining that have a total average guest review rating of 8.8. Eager to discover the local culinary scene in Melbourne? Do it from Docklands Executive Apartments, a 4.5-star retreat with a water view and a garden. Alternatively, eat your way around the city from Tyrian Serviced Apartments Fitzroy. Also popular with travellers, it has a 4.5-star rating and amenities such as designer toiletries and a furnished balcony.
How many hotels with restaurants are there in Victoria?
Check out our 1459 hotels with restaurants in Victoria and then secure your favourite. Whether you're off on a holiday with the whole fam or a break with your buddies, Expedia will have a stay that's just your flavour.
Are there any family-friendly hotels with dining in Victoria?
You'll discover some excellent family-friendly hotels with dining in Victoria. If you're on your way to Melbourne, experience the gastronomic delights of the city from Docklands Executive Apartments. Amenities at this 4.5-star hotel include a barbecue grill and a picnic area. Tyrian Serviced Apartments Fitzroy is another popular choice for families looking for hotels with restaurants or in foodie areas. This 4.5-star option includes WiFi and housekeeping services and is also in Melbourne. You'll find lots of fantastic things to do with the kids in Melbourne. St Kilda Beach and Melbourne Zoo deliver a memorable day out.
Are there any 5-star hotels with dining in Victoria?
Victoria has plenty of properties that blend high-end accommodation with tasty dining experiences. Get a taste of Melbourne from QT Melbourne, a 5-star getaway offering amenities such as a terrace and a rooftop terrace. The Langham, Melbourne is another top option in Melbourne. Also rated 5 stars, a Champagne service and beauty services are among the many reasons discerning guests choose to stay here.
Why book your hotel with restaurants in Victoria with Expedia?
Whether you're looking for a hotel with a restaurant, or one that's close to a foodie heaven, Expedia will have a getaway that suits your tastes. Use our handy filters to search for Victoria hotels with their own dining options. You can also search for accommodation in desired locations full of cafés, markets or restaurants. Whatever you book, you can expect a mouthwatering deal with Expedia!
How can I find cheap hotels with restaurants in Victoria?
A wonderful way to get cheap hotels with restaurants in Victoria is with Expedia's useful filter tool. Source stays with restaurants or tasty extra touches, like included breakfast. You can also refine your search by budget, amenities and star rating to snag awesome prices with only a few clicks.
What is there to do in Victoria near my hotel with restaurants?
No matter your interests, there are lots of things to do in Victoria. If you're off to Melbourne, drop by Melbourne Zoo, Princess Theatre and SEA LIFE Melbourne. Escaping to Bendigo? Ulumbarra Theatre, Sacred Heart Cathedral and Discovery Science and Technology Centre are popular sights in this city.