Victoria Hotels with Restaurants

Most hotels are fully refundable. Because flexibility matters.

Save an average of 15% on thousands of hotels with Expedia Rewards

Search over 2.9 million properties and 550 airlines worldwide

Top Cities in Victoria

Find properties with these dates

Top Victoria Hotels with Restaurants

Front of property
The Hotel Windsor
5.0 star property
8.8 out of 10, Excellent, (1001)
"Great location, staff were helpful and the high tea was delicious, will definitely be back "
The price is RM703
RM774 total
includes taxes & fees
21 May - 22 May
The Hotel Windsor
Lobby sitting area
Mercure Melbourne Southbank
4.0 star property
8.4 out of 10, Very good, (1001)
"Very dark room for sleeping in with late check out, comfortable bed and lovely accommodating young staff."
The price is RM458
RM504 total
includes taxes & fees
27 May - 28 May
Mercure Melbourne Southbank
Private kitchenette
Pegasus Apart'Hotel
4.0 star property
8.8 out of 10, Excellent, (7309)
"Easy walk into city center and transport stops. Helpful staff. Clean and tidy with comfy beds."
The price is RM311
RM342 total
includes taxes & fees
20 May - 21 May
Pegasus Apart'Hotel
Save an average of 15% on thousands of hotels when you're signed in
Front of property – evening/night
Ciloms Airport Lodge
3.5 star property
8.6 out of 10, Excellent, (1065)
"Always stay here when we are flying out of Tullamarine onsite parking great price "
The price is RM523
RM575 total
includes taxes & fees
17 May - 18 May
Ciloms Airport Lodge
Exterior
PARKROYAL Melbourne Airport
4.5 star property
8.2 out of 10, Very good, (1152)
"one night stay "
The price is RM867
RM953 total
includes taxes & fees
24 May - 25 May
PARKROYAL Melbourne Airport
City view
Citadines on Bourke Melbourne
4.5 star property
9.0 out of 10, Wonderful, (4494)
"First time staying at Citadines. Centrally located. Spacious rooms."
The price is RM524
RM577 total
includes taxes & fees
2 Jun - 3 Jun
Citadines on Bourke Melbourne
Exterior
The Langham, Melbourne
5.0 star property
9.2 out of 10, Wonderful, (1000)
"Room & staff quality"
The price is RM881
RM969 total
includes taxes & fees
19 May - 20 May
The Langham, Melbourne
Reception
Rendezvous Hotel Melbourne
4.5 star property
8.4 out of 10, Very good, (1002)
"Excellent location."
The price is RM529
RM581 total
includes taxes & fees
3 Jun - 4 Jun
Rendezvous Hotel Melbourne
Exterior
Mercure Welcome Melbourne
3.5 star property
7.8 out of 10, Good, (1001)
"It was in the middle of the city. I had no car so very convenient to the Trams and train stations. "
The price is RM355
RM391 total
includes taxes & fees
4 Jun - 5 Jun
Mercure Welcome Melbourne
Outdoor banquet area
Rydges Melbourne
4.5 star property
9.2 out of 10, Wonderful, (302)
"Great place to stay convenient to everything"
The price is RM639
RM703 total
includes taxes & fees
19 May - 20 May
Rydges Melbourne
Don't see what you're looking for?
See all available properties in Victoria
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.