Australia is a huge country, but most visitors stay within two regions – the ones including Sydney and Melbourne. Melbourne is in the state of Victoria, which (if you decide you want to venture further than most other tourists) also includes some stunning scenery outside the city. Should you have the time, the entire state is certainly worth a visit – and if we can help you find cheap hotels in Victoria, you might be able to do it!

Outside of Melbourne, it will likely be much easier to find cheap hotels in Victoria – but no matter where you are going, it is important to know a little bit about the city before you book a place to stay. If you scroll down a bit on this page, you will find links to the most popular destinations in Victoria. If you then click on those links, you will get more information about the hotel scene in those cities, as well as some hotel recommendations. If you do not happen to see your destination listed, that is no problem – you can hunt for budget hotels all over Victoria by putting your travel itinerary into the search engine at the top of this page.

Other Hotels Locations in Australia