Victoria Hotels with Restaurants

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

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

Top Cities in Victoria

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

Check availability on Victoria Hotels with Restaurants

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Victoria hotels with a restaurant

1. The Hotel Windsor

Melbourne Central Business District

Julie

RM535 total

includes taxes & fees

2 Sept - 3 Sept

2. Mercure Melbourne Southbank

Southbank

Michelle

RM411 total

includes taxes & fees

6 Sept - 7 Sept

3. Pegasus Apart'Hotel

Melbourne Central Business District

Denise

RM323 total

includes taxes & fees

24 Aug - 25 Aug

4. Ciloms Airport Lodge

Tullamarine

Darren

RM477 total

includes taxes & fees

12 Aug - 13 Aug

5. PARKROYAL Melbourne Airport

Melbourne Airport

Rita

RM945 total

includes taxes & fees

7 Sept - 8 Sept

6. Citadines on Bourke Melbourne

Melbourne Central Business District

Peter

RM483 total

includes taxes & fees

10 Aug - 11 Aug

7. The Langham, Melbourne

Southbank

Marcel

RM815 total

includes taxes & fees

23 Aug - 24 Aug

8. Rendezvous Hotel Melbourne

Melbourne Central Business District

Valerie

RM306 total

includes taxes & fees

31 Aug - 1 Sept

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Victoria Hotel Reviews

The Langham, Melbourne

10/10 Excellent

"We had an absolutely wonderful stay at The Langham on the 7th of August while celebrating my wife’s birthday. Everything was exceptional, from the beautiful hotel to the outstanding service we received throughout our stay. All of the staff were incredibly friendly, helpful and obliging with every request we had. Nothing was ever too much trouble, and their attention to detail made our experience truly unforgettable. Thank you to the entire Langham team for helping make my wife’s birthday so special. We thoroughly enjoyed celebrating this special occasion with all of you and creating such wonderful memories. We can’t wait to return. Thank you again, and see you soon!"

Rydges Melbourne

10/10 Excellent

"We stayed at the Executive Suite on the ninth floor. The room was roomy and comfortable. Well-appointed and tastefully decorated. We paid a similar amount to what 5-star hotels were quoting for their entry-level rooms in Melbourne CBD at the same period, so it was excellent value. If I need to pick on something, it would be very minor things: one of the two couches in the sitting room was not comfortable for longer sitting, and the shower (in the oversize, functional bathroom) could do with a shelf for a toothbrush or a soap. Minor issues indeed. We will stay there again."

View Melbourne

10/10 Excellent

"From check in to check out I could not have hoped for a better stay Great room at a great price with excellent service from all the staff that I enountered. Enjoyed drinks and a snack in the Hops Garden before an exceptional meal at a reasonable price in Woods restaurant, again with exceptional service from all the staff. Great breakfast buffet and secure parking. I definately will be returning."

Explore a world of travel with Expedia

Frequently asked questions

How much do hotels with dining in Victoria cost?

Hotels in Victoria range between RM306 to RM945 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.

Room 1

Change your mind

Treat yourself

Be picky

Top Cities in Victoria

Melbourne

Check availability on Victoria Hotels with Restaurants

Our top choices for Victoria hotels with a restaurant

1. The Hotel Windsor

2. Mercure Melbourne Southbank

3. Pegasus Apart'Hotel

4. Ciloms Airport Lodge

5. PARKROYAL Melbourne Airport

6. Citadines on Bourke Melbourne

7. The Langham, Melbourne

8. Rendezvous Hotel Melbourne

9. Mercure Welcome Melbourne

10. Rydges Melbourne

Top Victoria Hotel Reviews

The Langham, Melbourne

1 Hotel Melbourne

Hyatt Centric Melbourne

Pegasus Apart'Hotel

Hotel Grand Chancellor Melbourne

Holiday Inn Express Melbourne Little Collins by IHG

Rydges Melbourne

Ibis Styles Melbourne Airport

View Melbourne

Explore a world of travel with Expedia

Frequently asked questions