Hotels in Victoria

Search and compare Victoria hotels from hundreds of travel sites and save

Victoria
2 Aug — 3 Aug2
Victoria
Mon 2/8
Tue 3/8
...and more

Refine Your Search

Star ratings
Guest Ratings
Cities
See all filters

Popular Hotels in Victoria

Filter by star ratings
All filters
Causeway 353 Hotel
Causeway 353 Hotel
8.4 Excellent
353 Little Collins Street, Melbourne, VIC, Australia
Show on map
0.6 km from city centre, Melbourne, VIC, Australia 
ExcellentBased on 3,007 reviews
8.4

Located in Melbourne CBD, this hotel is within a 10-minute walk of Bourke Street Mall and Collins Street. It is conveniently situated in the city centre.

Redan Apartments
Redan Apartments
3.4 Mediocre
Melbourne, VIC, Australia
Show on map
5.8 km from city centre, Melbourne, VIC, Australia 
MediocreBased on 196 reviews
3.4

Within 20 minutes' walk from Prahran Railway Station, Redan Apartments provides guests with a convenient base while visiting Melbourne. It is ideally located for guests wishing to discover the area's attractions.

Adelphi Hotel
Adelphi Hotel
8.8 Excellent
187 Flinders Lane, Melbourne, VIC, Australia
Show on map
0.6 km from city centre, Melbourne, VIC, Australia 
ExcellentBased on 409 reviews
8.8

Conveniently located, Adelphi Hotel Melbourne offers easy access to Melbourne's popular hot spots. A short stroll from Federation Square, it provides relaxed rooms equipped with an iPod docking station, a mini bar and a coffee maker.

Oaks Melbourne on Collins Hotel
Oaks Melbourne on Collins Hotel
7.7 Good
480 Collins Street, Melbourne, VIC, Australia
Show on map
1.1 km from city centre, Melbourne, VIC, Australia 
GoodBased on 2,949 reviews
7.7

The hotel is set in Melbourne and is close to local attractions, including Melbourne Aquarium and Collins Street. It is conveniently situated in the city centre.

Hotel Claremont Guest House
Hotel Claremont Guest House
8.0 Excellent
189 Toorak Road, Melbourne, VIC, Australia
Show on map
3.9 km from city centre, Melbourne, VIC, Australia 
ExcellentBased on 967 reviews
8.0

Hotel Claremont Guest House is located in Melbourne and features free Wi-Fi. It is also situated just a short walk from Chapel Street, and offers a shuttle service.

Hostel Plus Collingwood
Hostel Plus Collingwood
5.5 Okay
177 Johnston Street, Melbourne, VIC, Australia
Show on map
2.5 km from city centre, Melbourne, VIC, Australia 
OkayBased on 280 reviews
5.5

Located amongst well-known tourist hot spots, shops and restaurants, Hostel Plus Collingwood is ideal for guests wishing to discover Melbourne and its surroundings. It is also found just moments from The Tote Hotel.

DoubleTree by Hilton Hotel Melbourne - Flinders Street
DoubleTree by Hilton Hotel Melbourne - Flinders Street
8.5 Excellent
270 Flinders Street, Melbourne, VIC, Australia
Show on map
0.8 km from city centre, Melbourne, VIC, Australia 
ExcellentBased on 901 reviews
8.5

Set in the heart of Melbourne, DoubleTree by Hilton Melbourne is situated near Flinders Street Station, and just a few steps from nearby bars and eateries. It is close to Federation Square, Collins Street and the Arts Centre, and provides views of Yarra River.

Batman's Hill on Collins
Batman's Hill on Collins
8.2 Excellent
623 Collins Street, Melbourne, VIC, Australia
Show on map
1.4 km from city centre, Melbourne, VIC, Australia 
ExcellentBased on 2,398 reviews
8.2

Set in the heart of Melbourne, Batman's Hill on Collins is situated near Southern Cross Railway Station, and just a few steps from local restaurants and bars. Those staying at the property can also take advantage of complimentary wireless internet during their stay.

Quality Hotel Carlton
Quality Hotel Carlton
7.9 Good
441 Royal Parade, Melbourne, VIC, Australia
Show on map
3.2 km from city centre, Melbourne, VIC, Australia 
GoodBased on 557 reviews
7.9

Located in Melbourne, Quality Hotel Carlton is within a 25-minute drive of Melbourne Airport and provides a sauna and a swimming pool. It offers free wireless internet in public areas, a 24/7 reception and massages.

Nightcap At Matthew Flinders Hotel
Nightcap At Matthew Flinders Hotel
8.3 Excellent
667 Warrigal Road, Melbourne, VIC, Australia
Show on map
13.2 km from city centre, Melbourne, VIC, Australia 
ExcellentBased on 463 reviews
8.3

Located a short walk from Holmesglen Railway Station, Nightcap at Matthew Flinders Hotel is a convenient base while in Melbourne. It offers complimentary Wi-Fi, a kids club and an express check-in and check-out feature.

Tips for booking a Victoria hotel

Cheapest month:September
Most expensive month:January
Average price in Victoria:€106/night
Absolute cheapest price found:€11/night
Cheapest day:Wednesday
Most expensive day:Monday
€76 - €170
Average price per night / 3-star hotel. Prices are not fixed and may vary with time.
€67 - €113
Average price per night / 3-star hotel. Prices are not fixed and may vary with time.

Top Rated Victoria hotels

Show all 20,148 hotels
1
Park Hyatt Melbourne
Park Hyatt Melbourne
9.2 Excellent
1 Parliament Square, Melbourne, VIC, Australia
Show on map
0.9 km from city centre, Melbourne 

Park Hyatt Melbourne is located in Melbourne and offers outdoor tennis courts, a Jacuzzi and indoor tennis courts. The various amenities this elegant hotel has to offer include a sauna, an indoor pool and a rooftop terrace.

2
Batman's Hill on Collins
Batman's Hill on Collins
8.2 Excellent
623 Collins Street, Melbourne, VIC, Australia
Show on map
1.4 km from city centre, Melbourne 

Set in the heart of Melbourne, Batman's Hill on Collins is situated near Southern Cross Railway Station, and just a few steps from local restaurants and bars. Those staying at the property can also take advantage of complimentary wireless internet during their stay.

3
The Lyall Hotel and Spa
The Lyall Hotel and Spa
9.1 Excellent
16 Murphy Street, Melbourne, VIC, Australia
Show on map
3.7 km from city centre, Melbourne 

This luxury hotel is situated in Melbourne and is a few minutes on foot from South Yarra Railway Station. It also offers a Turkish steam bath, free Wi-Fi and a rooftop terrace.

4
Mercure Melbourne Therry Street
Mercure Melbourne Therry Street
7.7 Good
43 Therry Street, Melbourne, VIC, Australia
Show on map
0.7 km from city centre, Melbourne 

Established in 2006, Mercure Melbourne Therry Street is set in Melbourne CBD. This modern hotel is set in the heart of the city.

5
Causeway 353 Hotel
Causeway 353 Hotel
8.4 Excellent
353 Little Collins Street, Melbourne, VIC, Australia
Show on map
0.6 km from city centre, Melbourne 

Located in Melbourne CBD, this hotel is within a 10-minute walk of Bourke Street Mall and Collins Street. It is conveniently situated in the city centre.

6
Royce Hotel
Royce Hotel
9.2 Excellent
379 St Kilda Road, Melbourne, VIC, Australia
Show on map
2.8 km from city centre, Melbourne 

Commanding views of St Kilda, Royce Hotel is near Melbourne's popular tourist spots. The multiple amenities this art deco hotel offers include valet parking, a coffee bar and an express check-in and check-out feature.

7
Mantra St Kilda Road
Mantra St Kilda Road
8.3 Excellent
568 St Kilda Road, Melbourne, VIC, Australia
Show on map
4.2 km from city centre, Melbourne 

Located in Melbourne, Mantra St Kilda Road offers free wireless internet and a gym. The various amenities this modern hotel has to offer include a 24-hour reception, an express check-in and check-out feature and a concierge.

8
Hotel Lindrum Melbourne - MGallery
Hotel Lindrum Melbourne - MGallery
8.7 Excellent
26 Flinders Street, Melbourne, VIC, Australia
Show on map
0.8 km from city centre, Melbourne 

Centrally situated, Hotel Lindrum Melbourne - MGallery allows for easy access to Melbourne's best sightseeing areas. It is located a short stroll from Federation Square and St Paul's Cathedral.

Cheapest hotels in Victoria, Australia

Show all 20,148 hotels
The Village Melbourne
The Village Melbourne
6.9 Good
167 Franklin Street, Melbourne, VIC, Australia
Show on map
0.7 km from city centre,  

Featuring an on-site bar, this central Melbourne hostel is set just a short stroll from Melbourne Central Shopping Centre and Queen Victoria Market. Surrounded by local bars and restaurants, it is a short stroll from Melbourne Central Railway Station.

€8
Avg. per night
Pint On Punt Backpackers
Pint On Punt Backpackers
6.9 Good
42 Punt Road, Melbourne, VIC, Australia
Show on map
5.1 km from city centre,  

Less than a 20-minute walk from Prahran Railway Station, Pint On Punt Backpackers offers guests a convenient base when in Melbourne. It also offers a ticket service, a swimming pool and free Wi-Fi.

€11
Avg. per night
Summer House Backpackers, Melbourne
Summer House Backpackers, Melbourne
7.5 Good
109 Barkly Street, Melbourne, VIC, Australia
Show on map
6.1 km from city centre,  

This modern hostel is located minutes from St Kilda Beach in Melbourne. It is situated just a short stroll from a number of popular bars, clubs and restaurants.

€11
Avg. per night
Base Backpackers Melbourne Hostel
Base Backpackers Melbourne Hostel
7.7 Good
17 Carlisle Street, Melbourne, VIC, Australia
Show on map
6.3 km from city centre,  

Base Backpackers St Kilda provides a comfortable setting when in Melbourne. It is set in the area's popular nightlife district, which is only a few minutes walk from Luna Park and Acland Street.

€11
Avg. per night
Europa Melbourne - Hostel
Europa Melbourne - Hostel
7.5 Good
310-314 Queen Street, Melbourne, VIC, Australia
Show on map
0.6 km from city centre,  

Situated within walking distance of Southern Cross Railway Station, Europa Melbourne provides guests with an ideal base while in Melbourne. This hostel is set in the heart of the city.

€13
Avg. per night
The Melbourne Connection Travellers Hostel
The Melbourne Connection Travellers Hostel
3.7 Mediocre
205 King Street, Melbourne, VIC, Australia
Show on map
1.1 km from city centre,  

Located amongst a variety of popular tourist attractions, boutiques and eateries, The Melbourne Connection Travellers Hostel is ideal for guests wishing to discover Melbourne and its surroundings. This modern hostel is set in the heart of the city.

€15
Avg. per night
Hotel Claremont Guest House
Hotel Claremont Guest House
8.0 Excellent
189 Toorak Road, Melbourne, VIC, Australia
Show on map
3.9 km from city centre,  

Hotel Claremont Guest House is located in Melbourne and features free Wi-Fi. It is also situated just a short walk from Chapel Street, and offers a shuttle service.

€17
Avg. per night
Space Hotel - Hostel
Space Hotel - Hostel
8.3 Excellent
380 Russell Street, Melbourne, VIC, Australia
Show on map
0.4 km from city centre,  

Treating guests to exclusive access of a private cinema, Space Hotel is situated in the heart of Melbourne and is close to popular dining venues and shopping destinations. It also offers a sun deck, a Jacuzzi and a rooftop terrace.

€19
Avg. per night

Hotel prices in Victoria

2 stars or below

€8 - €76

Nomads All Nations - Hostel

No. 1 most popular

€44
Avg. per night
Hostel Plus Collingwood

No. 2 most popular

€45
Avg. per night
The Village Melbourne

Best value

€8
Avg. per night
3 stars

€17 - €162

Together Co-Living

No. 1 most popular

Together Co-Living
8.1 Excellent
€28
Avg. per night
Country Plaza Halls Gap

No. 2 most popular

€67
Avg. per night
Hotel Claremont Guest House

Best value

€17
Avg. per night
4 stars and up

€40 - €473

Art Series - The Cullen

No. 1 most popular

€120
Avg. per night
Batman's Hill on Collins

No. 2 most popular

€62
Avg. per night
Tolarno Hotel

Best value

Tolarno Hotel
8.3 Excellent
€40
Avg. per night

Best prices found by HotelsCombined users in the past 24 hours.

Where to stay in Victoria

About Victoria

Home to stunning coastline, wild mountain scenery and Australia’s trendiest city, Victoria is a state unlike any other. Opportunities to discover Australia’s “Great Outdoors” are abundant, from cruising down the iconic Great Ocean Road to sampling local drops at the boutique wineries of the Yarra Valley.

A Murray River cruise is a great way to relax and unwind while soaking up the lovely coastal scenery of the Mornington Peninsula is a guaranteed way to slow down the pace. Visitors love to get up close and personal with fairy penguins on Phillip Island, while gold rush towns like Bendigo unlock access to Australia’s colonial past. For a walk on Victoria’s wild side, escaping to places like High Country and Grampians National Park is eternally popular with both locals and tourists alike.

Victoria is well connected by a network of roads and highways, which makes road-tripping the easiest and most exciting way to travel the state. In Melbourne, riding a tram is a rite of passage, though walking is by far one of the best ways to explore the hidden laneways, hole-in-the-wall cafes and stylish boutiques that pepper the city.

Fêted as Australia’s cultural capital, Melbourne is a mecca for visitors in search of something beyond sun-kissed beaches. It serves up an inspired culinary scene, as well as what’s arguably Australia’s best artisan coffee. Visitors will also find world class shopping, featuring everything from independent boutiques to branded factory outlets.

Victoria travel FAQs

  • Where is the best place to stay in Victoria?

    Our travellers prefer to stay in places like Melbourne, Geelong, and Apollo Bay while in Victoria.

  • What are the best hotels in Victoria?

    Art Series - The Cullen is a very popular hotel in Victoria, with a score of 9.1 from 824 reviews. Batman's Hill on Collins (8.2 from 2,398 reviews) and Nomads All Nations - Hostel (7.3 from 1,225 reviews) are also highly rated Victoria hotels based on recent feedback from HotelsCombined users.