Hotels in Victoria

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

Victoria
Oct 15 — Oct 162
Victoria
Fri 10/15
Sat 10/16
...and more

Tips for booking a Victoria hotel

Cheapest month:June
Most expensive month:April
Average price in Victoria:$146/night
Absolute cheapest price found:$9/night
Cheapest day:Monday
Most expensive day:Saturday
$90 - $225
Average price per night / 3-star hotel. Prices are not fixed and may vary with time.
$114 - $138
Average price per night / 3-star hotel. Prices are not fixed and may vary with time.

Cheapest hotels in Victoria, Australia

Show all 20,330 hotels
The Village Melbourne
The Village Melbourne
6.9 Good
167 Franklin Street, Melbourne, VIC, Australia
Show on map
0.4 mi 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.

$10
Avg. per night
Space Hotel - Hostel
Space Hotel - Hostel
8.3 Excellent
380 Russell Street, Melbourne, VIC, Australia
Show on map
0.2 mi 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 Claremont Guest House
Hotel Claremont Guest House
7.9 Good
189 Toorak Road, Melbourne, VIC, Australia
Show on map
2.4 mi 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.

$20
Avg. per night
Tolarno Hotel
Tolarno Hotel
8.3 Excellent
42 Fitzroy Street, Melbourne, VIC, Australia
Show on map
3.4 mi from city centre,  

Tolarno Hotel is located in Melbourne and is close to the area's well-known attractions. Those staying at the property can also make use of free Wi-Fi.

$45
Avg. per night
Great Southern Hotel Melbourne
Great Southern Hotel Melbourne
8.0 Excellent
44 Spencer Street, Melbourne, VIC, Australia
Show on map
0.9 mi from city centre,  

Located in the heart of Melbourne, Great Southern Hotel Melbourne is situated near Southern Cross Railway Station, and provides easy access to nearby bars and eateries. It is situated a short stroll from Melbourne Aquarium.

$58
Avg. per night
Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
8.4 Excellent
300 Spencer Street, Melbourne, VIC, Australia
Show on map
0.8 mi from city centre,  

Recently refurbished, Atlantis Hotel Melbourne provides rooms with many modern amenities right in the city centre. Only 10 minutes' walk from Southern Cross Railway Station, the hotel offers guests an ideal base when visiting Melbourne.

$59
Avg. per night
YEHS Hotel Melbourne CBD
YEHS Hotel Melbourne CBD
8.2 Excellent
600 Little Bourke Street, Melbourne, VIC, Australia
Show on map
0.7 mi from city centre,  

This property is conveniently located in the city centre. The hotel is based in Melbourne CBD, providing a variety of dining and entertainment options on its doorstep.

$61
Avg. per night
ibis Melbourne Hotel & Apartments
ibis Melbourne Hotel & Apartments
8.1 Excellent
15-21 Therry Street, Melbourne, VIC, Australia
Show on map
0.4 mi from city centre,  

Set in the centre of Melbourne, the property is within a 10-minute walk of the Old Melbourne Gaol, Queen Victoria Market and RMIT University. Surrounded by local bars and restaurants, it is a short stroll from Melbourne Central Railway Station.

$63
Avg. per night

Hotel prices in Victoria

2 stars and under

$10 - $159

ibis budget Melbourne Airport

#1 Most popular

$93
Avg. per night
United

#2 Most popular

United
8.5 Excellent
$69
Avg. per night
The Village Melbourne

Best value

$10
Avg. per night
3 stars

$17 - $180

YEHS Hotel Melbourne CBD

#1 Most popular

$61
Avg. per night
Kaloha Holiday Resort Phillip Island

#2 Most popular

$110
Avg. per night
Melbourne Metro Yha

Best value

Melbourne Metro Yha
8.0 Excellent
$17
Avg. per night
4 stars +

$45 - $254

W Melbourne

#1 Most popular

W Melbourne
9.0 Excellent
$254
Avg. per night
Pan Pacific Melbourne

#2 Most popular

$139
Avg. per night
Tolarno Hotel

Best value

Tolarno Hotel
8.3 Excellent
$45
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?

    When visiting Victoria, consider checking out Melbourne, Balnarring, and Apollo Bay as some of the most sought after locations.

  • What are the best hotels in Victoria?

    YEHS Hotel Melbourne CBD, rated with a score of 8.2 from 1,394 reviewers, is one of the most popular hotels in Victoria. Other top stays include W Melbourne, with an average rating of 9.0 from 224 reviewers, and Vibe Hotel Melbourne, with a score of 9.0 from 606 reviewers.

  • What are the best hotels on Spring Street in Victoria?

    Knowing popular streets for Victoria hotels and areas in a city before booking a hotel is a great way to organize a vacation. Spring Street is a well-traveled road that connects the entire city from hotels along the vicinity. The Hotel Windsor is located along Spring Street and makes travel convenient in the entire city. Within feet of the hotel is the Parliament Reserve, and the area around the hotel is walkable. There are many fine restaurants nearby, as well as galleries, shops, and entertainment venues. The hotel offers many concierge services, including babysitting and car rentals. For other hotels in good areas, try the Great Southern Hotel Melbourne. The Melbourne Aquarium is a quick stroll from the hotel.

  • Are there kid-friendly hotels in Victoria?

    When considering hotels in Victoria, it’s a good idea to know the kid-friendly hotels and locations that are close to the entertainment venues. The Atlantis Hotel, Melbourne, is an excellent choice as it’s located off Spencer St. and connects you to the entire area. There are endless activities and sites that are children-themed, and within minutes of the hotel are Fairy Park, Phillip Island Wildlife Park, Gumbuya World, and Collingwood Children’s Farm. Among cheap hotels in Victoria, this hotel features a heated pool, sauna, and fitness center. It supplies games and movies for the kids in the event of rainy days. The hotel is also conveniently located to trams and trains for easy access to farther locations. Another viable option is the Hotel Grand Chancellor Melbourne. The hotel is near Chinatown and it’s easily walkable. The hotel features a rooftop pool and terrace, and the staff will help organize activities and tours for the entire family.

  • How do I find a peaceful and quiet hotel in Victoria?

    To book hotels in Victoria, it’s sometimes necessary to find peaceful locations and a quiet hotel for your vacation. We recommend the Grand Hyatt Melbourne located on the prestigious Collins Street, the heart of shopping, business, dining, and culture. The hotel has Australia’s largest fitness center, a pool, and you can book a relaxing massage at the spa through the front desk, as well as tours of the city. For a relaxing evening, try strolling Collins Street and take in the lights and quiet bustle of the city sounds. For other quiet neighborhoods in Victoria, try the Oaks Melbourne on Market Hotel. Again, its location is in the heart of the city and all entertainment is easily accessible. The hotel has a fitness center, heated pool, and sauna for unwinding after a long day of travel or sightseeing. The hotel is perfect for longer stays or business, as the rooms have kitchenettes with everything you need, and full a business center.

  • What neighborhoods in Victoria have the best restaurants?

    While it’s easy to find cheap hotels in Victoria, it takes a bit of research to discover the best neighborhoods for great restaurants that are close to the hotel. Don’t miss Queen Victoria Market along Victoria Road to select the freshest, locally sourced vegetables, meats, and fish. Victoria is full of award-winning chefs cooking up a wide variety of dishes. In the Birregurra area expect to find restaurants built on functioning organic farms, with dishes that come from the land and sea. In the Yarra Valley, try the TarraWarra Estate for exceptional Pinot Noir and Chardonnay. Along with the Geelong and the Bellarine regions, chefs Matt Dempsey (Gladioli) and Graham Jefferies produce some of the area’s most distinctive dishes with local ingredients and seasonal offerings. For the best seafood, try the Great Ocean Road area, where the fish you eat probably swam in the ocean last night. The next thing you want to do is book hotels in Victoria that allow easy access to all these areas. The Crowne Plaza Melbourne is a solid choice with its central location and connecting roads and train stations all in one area.