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

Hotels with Restaurants in Victoria from $78

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • 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.
HotelsHotels

Melbourne

Melbourne

Check availability on Victoria Hotels with Restaurants

This weekend
Nov 6 - Nov 8
Next weekend
Nov 13 - Nov 15

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,005 reviews)
"Great hotel and I really enjoyed my stay"
Australia
Yan
$139 nightly
The price is $153
Nov 15 - Nov 16
Total with taxes and fees
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,000 reviews)
"Great location, staff were excellent and breakfast was perfect."
Australia
Simon
$90 nightly
The price is $99
Nov 8 - Nov 9
Total with taxes and fees
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,659 reviews)
"Comfortable, centrally located, very accommodating to guest."
United States
Kelly Kate
$70 nightly
The price is $78
Nov 16 - Nov 17
Total with taxes and fees
Pegasus Apart'Hotel
A spacious indoor area with a high ceiling, a central staircase, and seating areas.

4. Ciloms Airport Lodge

Ciloms Airport Lodge
3.5 star property
Tullamarine
8.6 out of 10, Excellent, (1,354 reviews)
"Very clean rooms and obliging and helpful staff. The food in the restaurant is excellent."
Australia
Margaret
$108 nightly
The price is $119
Nov 23 - Nov 24
Total with taxes and fees
Ciloms Airport Lodge
A multi-story hotel with a prominent 'Parkroyal' sign, large windows, and a 'Melbourne' billboard.

5. PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport
4.5 star property
Melbourne Airport
9.0 out of 10, Wonderful, (1,911 reviews)
"Location and rooms were awesome!"
Australia
Julie-Ann
$204 nightly
The price is $224
Dec 2 - Dec 3
Total with taxes and fees
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,363 reviews)
"Conveniently located, nice bedrooms, helpful staff."
United States
Emilia
$115 nightly
The price is $127
Nov 22 - Nov 23
Total with taxes and fees
Citadines on Bourke Melbourne
A rooftop lounge area with lounge chairs and umbrellas, overlooking a city skyline.

7. The Langham, Melbourne

The Langham, Melbourne
5.0 star property
Southbank
9.2 out of 10, Wonderful, (1,283 reviews)
"Amazing facility’s great rooms very comfortable beds Over all a great place to stay"
Australia
Peter
$206 nightly
The price is $227
Nov 22 - Nov 23
Total with taxes and fees
The Langham, Melbourne
A grand lobby with high ceilings, marble columns, and a central floral arrangement.

8. Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne
4.5 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,004 reviews)
"Great location and lovely stay"
Australia
Nicola
$127 nightly
The price is $139
Nov 23 - Nov 24
Total with taxes and fees
Rendezvous Hotel Melbourne
A modern hotel building with a prominent sign for 'Mercure Hotel' and 'David Jones' store.

9. Mercure Melbourne City Centre

Mercure Melbourne City Centre
4.0 star property
Melbourne Central Business District
7.8 out of 10, Good, (1,007 reviews)
"heart of the city, very convenient"
Australia
Chun Wai
$82 nightly
The price is $90
Nov 8 - Nov 9
Total with taxes and fees
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, (953 reviews)
"Great location, the buffet breakfast is excellent value.Seamless checkin and great drink selection in a spacious bar. Highly recommended stay"
Australia
Kevin
$149 nightly
The price is $164
Nov 8 - Nov 9
Total with taxes and fees
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

The Hotel Windsor

The Hotel Windsor

8/10 Good
"lovely old property with a few little issues"
Tony 1-night trip
Posted 2 hours ago
The Hotel Windsor

Explore a world of travel with Expedia

Frequently asked questions

How much do hotels with dining in Victoria cost?
Hotels in Victoria range between $78 to $227 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.7. 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 travelers, it has a 4.5-star rating and amenities such as designer toiletries and a furnished balcony.
How many hotels with dining are there in Victoria?
Check out our 1459 hotels with dining in Victoria and then secure your favorite. Whether you're off on a vacation with the whole fam or a break with your buddies, Expedia will have a stay that's just your flavor.
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 accommodations 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 dining 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 accommodations 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 dining in Victoria?
A wonderful way to get cheap hotels with dining 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 dining?
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.