Victoria Hotels with Restaurants

Start date: Check-in selected.
End date: Check-out
    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

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

    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

Top Victoria Hotels with Restaurants

Our top choices for Victoria hotels with a restaurant

The Hotel Windsor
Exterior

The Hotel Windsor

5.0 star property
8.8 out of 10, Excellent, (1011)
"The most beautiful hotel. "
The price is RM478
RM526 total
includes taxes & fees
6 Oct - 7 Oct
The Hotel Windsor
Mercure Melbourne Southbank
Interior entrance

Mercure Melbourne Southbank

4.0 star property
8.4 out of 10, Very good, (1011)
"Great location "
The price is RM356
RM391 total
includes taxes & fees
21 Sept - 22 Sept
Mercure Melbourne Southbank
Pegasus Apart'Hotel
Private kitchenette

Pegasus Apart'Hotel

4.0 star property
8.8 out of 10, Excellent, (8066)
"The staff at Pegasus were more than accommodating with our stay and provided an amazing experience! Highly recommended for future stays"
The price is RM347
RM382 total
includes taxes & fees
16 Sept - 17 Sept
Pegasus Apart'Hotel
Ciloms Airport Lodge
Front of property – evening/night

Ciloms Airport Lodge

3.5 star property
8.6 out of 10, Excellent, (1502)
"Very quite, and close to the airport, the staff are amazing"
The price is RM391
RM430 total
includes taxes & fees
24 Sept - 25 Sept
Ciloms Airport Lodge
PARKROYAL Melbourne Airport
Restaurant

PARKROYAL Melbourne Airport

4.5 star property
8.8 out of 10, Excellent, (1805)
"great airport hotel"
The price is RM894
RM984 total
includes taxes & fees
25 Sept - 26 Sept
PARKROYAL Melbourne Airport
Citadines on Bourke Melbourne
Exterior

Citadines on Bourke Melbourne

4.5 star property
9.0 out of 10, Wonderful, (4971)
"Great place to stay, within walking distance of all attractions."
The price is RM432
RM475 total
includes taxes & fees
21 Sept - 22 Sept
Citadines on Bourke Melbourne
The Langham, Melbourne
Terrace/patio

The Langham, Melbourne

5.0 star property
9.2 out of 10, Wonderful, (1172)
"It was the perfect stay, staff were fantastic, room was clean and tidy, facilities were great and the location right on Southbank was fantastic and enjoyable...."
The price is RM674
RM742 total
includes taxes & fees
5 Oct - 6 Oct
The Langham, Melbourne
Rendezvous Hotel Melbourne
Reception

Rendezvous Hotel Melbourne

4.5 star property
8.6 out of 10, Excellent, (1005)
"Beautiful property and friendly staff, very accommodating."
The price is RM486
RM534 total
includes taxes & fees
17 Sept - 18 Sept
Rendezvous Hotel Melbourne
Mercure Welcome Melbourne
Café

Mercure Welcome Melbourne

4.0 star property
7.8 out of 10, Good, (1002)
"I liked about the place was it was close to the place where i had to get to "
The price is RM305
RM335 total
includes taxes & fees
29 Sept - 30 Sept
Mercure Welcome Melbourne
Rydges Melbourne
Cocktail bar, al fresco dining, open daily

Rydges Melbourne

4.5 star property
9.2 out of 10, Wonderful, (666)
"Beautiful accommodation, comfy beds. Amazing buffet breakfast, excellent location!"
The price is RM559
RM615 total
includes taxes & fees
21 Sept - 22 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.
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 Victoria Hotel Melbourne

The Victoria Hotel Melbourne

10/10 Excellent
"Went on a mother and daughter trip room was lovely breakfast good value bathroom very clean the hotel situated close walking distance to Collins, Burke street Flinders Street was very pleasant place to stay and affordable. The staff are great very pleasant and helpful."
april 2-night trip
Posted 6 days ago
The Victoria Hotel Melbourne

Explore a world of travel with Expedia

Explore a world of travel with Expedia

Frequently asked questions

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