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

Hotels with Restaurants in Victoria

Check availability on Victoria Hotels with Restaurants

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,001 reviews)
"Great hotel and I really enjoyed my stay"
Australia
Yan
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,001 reviews)
"Great location, staff were excellent and breakfast was perfect."
Australia
Simon
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,669 reviews)
"Great spot and very clean and convenient."
Australia
Jordana
Pegasus Apart'Hotel
A modern restaurant interior with a bar area, seating, and a view of the outdoors.

4. Ciloms Airport Lodge

Ciloms Airport Lodge
3.5 star property
Tullamarine
8.6 out of 10, Excellent, (1,358 reviews)
"Very clean rooms and obliging and helpful staff. The food in the restaurant is excellent."
Australia
Margaret
Ciloms Airport Lodge
A large building with the word "MELBOURNE" prominently displayed on the facade.

5. PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport
4.5 star property
Melbourne Airport
9.0 out of 10, Wonderful, (1,919 reviews)
"Location and rooms were awesome!"
Australia
Julie-Ann
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,368 reviews)
"Conveniently located, nice bedrooms, helpful staff."
United States
Emilia
Citadines on Bourke Melbourne
A grand lobby with two escalators, a central fountain, and ornate wall panels.

7. The Langham, Melbourne

The Langham, Melbourne
5.0 star property
Southbank
9.2 out of 10, Wonderful, (1,276 reviews)
"Amazing facility’s great rooms very comfortable beds Over all a great place to stay"
Australia
Peter
The Langham, Melbourne
A bar area with leather seating and a variety of bottles on shelves.

8. Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne
4.5 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,001 reviews)
"Great location and lovely stay"
Australia
Nicola
Rendezvous Hotel Melbourne
Beach

9. Mercure Melbourne City Centre

Mercure Melbourne City Centre
4.0 star property
Melbourne Central Business District
7.8 out of 10, Good, (1,000 reviews)
"heart of the city, very convenient"
Australia
Chun Wai
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, (958 reviews)
"Great location, the buffet breakfast is excellent value.Seamless checkin and great drink selection in a spacious bar. Highly recommended stay"
Australia
Kevin
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

Explore a world of travel with Expedia