Agoda Hero Banner

Find Hotels in Victoria State, Australia

12238 vacation rentals and hotels available now

Discover the neighborhoods of Victoria State

Just viewed by other Agoda travelers

More about Victoria State

Can't decide how to spend your time in Australia? Start with a trip to the State of Victoria. offers big savings on 4157 hotels in top locations. Home to 163 cities, you will never run out of things to do and places to see in this wonderful and exciting State. Enjoy the quintessential Victoria experiences with as an ideal starting point. is trusted by more than 3,500,000 travelers, booking accommodation in famous regions like Victoria.