Hotels in Victoria

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

Nov 30 — Dec 12
Tue 11/30
Wed 12/1
...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.

Top Rated Victoria hotels

Show all 20,656 hotels

Cheapest hotels in Victoria, Australia

Show all 20,656 hotels

Hotel prices in Victoria

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,385 reviewers, is one of the most popular hotels in Victoria. Other top stays include W Melbourne, with an average rating of 9.0 from 282 reviewers, and Vibe Hotel Melbourne, with a score of 9.0 from 667 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.