Victoria Hotels with Restaurants

  • 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

Southbank which includes a river or creek, a high rise building and a bridge
HotelsHotels

Melbourne

Melbourne

Check availability on Victoria Hotels with Restaurants

Tonight
30 Jan - 31 Jan
Tomorrow
31 Jan - 1 Feb
This weekend
30 Jan - 1 Feb
Next weekend
6 Feb - 8 Feb

Our top choices for Victoria hotels with a restaurant

Exterior

The Hotel Windsor

The Hotel Windsor
5.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,004 reviews)
"Wonderful central location, fantastic breakfast and great service "
United States
Despina
The price is RM519
RM571 total
includes taxes & fees
15 Feb - 16 Feb
The Hotel Windsor
Exterior

Mercure Melbourne Southbank

Mercure Melbourne Southbank
4.0 star property
Southbank
8.4 out of 10, Very good, (1,008 reviews)
"Great location, room was spotless and really comfortable, staff were all so friendly and helpful. Decent breakfast and room service too."
United Kingdom
Laura
The price is RM369
RM405 total
includes taxes & fees
8 Feb - 9 Feb
Mercure Melbourne Southbank
Living area

Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8,307 reviews)
"Great location, nice room"
United Kingdom
Andrew
The price is RM360
RM396 total
includes taxes & fees
1 Feb - 2 Feb
Pegasus Apart'Hotel
Bar (on property)

Ciloms Airport Lodge

Ciloms Airport Lodge
3.5 star property
Tullamarine
8.6 out of 10, Excellent, (1,540 reviews)
"Room was good and all staff very pleasant and helpful."
Australia
Peter
The price is RM454
RM499 total
includes taxes & fees
3 Feb - 4 Feb
Ciloms Airport Lodge
Exterior

PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport
4.5 star property
Melbourne Airport
8.8 out of 10, Excellent, (1,872 reviews)
"Great Location, nice restaurant, friendly staff."
Canada
Christine
The price is RM790
RM869 total
includes taxes & fees
30 Jan - 31 Jan
PARKROYAL Melbourne Airport
City view from property

Citadines on Bourke Melbourne

Citadines on Bourke Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (5,153 reviews)
"It was pretty good hotel, very good location and room was so clean, people’s were so kind. Definitely I will stay this hotel for next time."
Japan
Yasushi
The price is RM440
RM484 total
includes taxes & fees
15 Feb - 16 Feb
Citadines on Bourke Melbourne
Lobby

The Langham, Melbourne

The Langham, Melbourne
Southbank
9.2 out of 10, Wonderful, (1,206 reviews)
"A beautiful hotel in an ideal location "
United States
Diana
The price is RM757
RM833 total
includes taxes & fees
1 Mar - 2 Mar
The Langham, Melbourne
Bar (on property)

Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne
4.5 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,002 reviews)
"Great staff..great location"
Canada
Alan
The price is RM463
RM510 total
includes taxes & fees
8 Feb - 9 Feb
Rendezvous Hotel Melbourne
Breakfast and dinner served, local cuisine

Mercure Welcome Melbourne

Mercure Welcome Melbourne
4.0 star property
Melbourne Central Business District
7.8 out of 10, Good, (1,002 reviews)
"Great room fir what we needed Nice staff"
Australia
Pam Raewyn
The price is RM313
RM345 total
includes taxes & fees
2 Feb - 3 Feb
Mercure Welcome Melbourne
Outdoor banquet area

Rydges Melbourne

Rydges Melbourne
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (796 reviews)
"Excellent location, comfortable bed, large room , helpful staff and delicious breakfast."
Australia
CHRIS
The price is RM616
RM678 total
includes taxes & fees
8 Feb - 9 Feb
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

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

10/10 Excellent
"Great location clean and friendly. Public transport is very good "
Linda 1-night trip
Posted 7 hours ago
Atlantis Hotel, Melbourne

Explore a world of travel with Expedia

Frequently asked questions

How much do hotels with dining in Victoria cost?
Hotels in Victoria range between RM345 to RM869 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.6. 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.