Victoria Hotels with Restaurants

  • Plan, book, stay with confidence

  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Top Cities in Victoria

Top Victoria Hotels with Restaurants

The Hotel Windsor

5.0 star property
8.8 out of 10, Excellent, (1001)
"Loved the older feel of the hotel, while still having the creature comforts readily available."
The price is RM634
RM697 total
includes taxes & fees
5 Jan - 6 Jan 2025
The Hotel Windsor

Mercure Melbourne Southbank

4.0 star property
8.4 out of 10, Very good, (1006)
"Friendly staff, easy checkin/out, easy walk to tram/train, clean room, comfortably bed"
The price is RM346
RM380 total
includes taxes & fees
5 Jan - 6 Jan 2025
Mercure Melbourne Southbank

Pegasus Apart'Hotel

4.0 star property
8.8 out of 10, Excellent, (7629)
"I enjoyed the kitchen very much, saved money by cooking at the hotel and eating healthy. I also like the 24 hours front desk, very close to all my day trips pickup meeting point. The hotel assigned me a room with two single bed, which I wish a double bed as just by myself. "
The price is RM330
RM363 total
includes taxes & fees
23 Dec - 24 Dec
Pegasus Apart'Hotel

Ciloms Airport Lodge

3.5 star property
8.6 out of 10, Excellent, (1326)
"ok"
The price is RM407
RM448 total
includes taxes & fees
23 Dec - 24 Dec
Ciloms Airport Lodge

PARKROYAL Melbourne Airport

4.5 star property
8.6 out of 10, Excellent, (1695)
"Due to roadworks it was a bit difficult to locate the hotel at first, some temporary signs would help. Staff were very good and the bed very comfortable. Some biscuits with the complimentary tea/ coffee would have helped. Overall good value for an airport hotel."
The price is RM807
RM888 total
includes taxes & fees
1 Jan - 2 Jan 2025
PARKROYAL Melbourne Airport

Citadines on Bourke Melbourne

4.5 star property
9.0 out of 10, Wonderful, (4724)
"Great staff and wonderful location. A great place to stay in Melbourne. "
The price is RM424
RM467 total
includes taxes & fees
5 Jan - 6 Jan 2025
Citadines on Bourke Melbourne

The Langham, Melbourne

5.0 star property
9.2 out of 10, Wonderful, (1062)
"Great location to enjoy the city of Melbourne "
The price is RM543
RM597 total
includes taxes & fees
1 Jan - 2 Jan 2025
The Langham, Melbourne

Rendezvous Hotel Melbourne

4.5 star property
8.6 out of 10, Excellent, (1010)
"Excellent "
The price is RM433
RM476 total
includes taxes & fees
2 Jan - 3 Jan 2025
Rendezvous Hotel Melbourne

Mercure Welcome Melbourne

4.0 star property
7.8 out of 10, Good, (1003)
"There is a lot of internal noise from other guests - you can hear people talking though the walls and especially when walking down the halls -- so - next time I'll take ear plugs- but overall - very happy with this place -- so convenient and one of the few reasonably priced hotels around. Very very clean and very popular - so book well ahead. "
The price is RM295
RM324 total
includes taxes & fees
5 Jan - 6 Jan 2025
Mercure Welcome Melbourne

Rydges Melbourne

4.5 star property
9.2 out of 10, Wonderful, (441)
"good hotel"
The price is RM564
RM620 total
includes taxes & fees
23 Dec - 24 Dec
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.
Don't see what you're looking for?
See all available properties in Victoria
Save an average of 15% on thousands of hotels when you're signed in

Frequently asked questions

How much do hotels with dining in Victoria cost?
Hotels in Victoria range between RM295 to RM807 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 restaurants in Victoria?
Get ready to experience the culinary delights of Victoria when you stay at one of our multiple hotels with restaurants or near foodie areas. With a total average guest review rating of 8.5, there’s a tempting option for everyone’s budget and taste. If your travels include a stop in Melbourne, look up Docklands Executive Apartments, a 4.5-star retreat with a barbecue grill and a swimming pool. Another recommended choice in Melbourne is Tyrian Serviced Apartments Fitzroy. This 4.5-star hotel includes premium bedding and designer toiletries.
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 family-friendly hotels with dining in locations around Victoria, including Melbourne. Tyrian Serviced Apartments - Albert Park Lake is one property that’ll suit your culinary desires in this exciting city. It has a 4.5-star rating and conveniences such as a sauna and housekeeping services. Alternatively, throw your bags down at Novotel Melbourne South Wharf. With laundry facilities, housekeeping services and access to top dining experiences, this 4-star favourite in Melbourne will make you and your travel buddies feel at home. Melbourne has tons of family-friendly attractions when it’s time to head out and explore. Melbourne Zoo and SEA LIFE Melbourne promise fun for all ages.
Are there any 5-star hotels with restaurants in Victoria?
Check in to one of our 5-star hotels and splurge on some great food experiences during your Victoria trip. If you’re making your way to Melbourne, have a look at QT Melbourne. This 5-star favourite offers amenities such as premium bedding and room service. The Langham, Melbourne is another luxury option where you can explore the dining scene of Melbourne. A swimming pool and designer toiletries will help make your stay here relaxed and comfortable.
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.