This brand new home by Tiny Stays is located in Red Hill on the Mornington Peninsula. With wineries within walking distance and Arthurs Seat and the beach just a short drive away, what more could you ask for? Staying here will give you that off-grid experience you want while also letting you indulge in comforts like hot showers, luxury bed linen and speakers for blasting tunes by the fire at night.
If you're not a fan of roughing it but love the outdoors, try staying in a cosy cabin near Melbourne. Perfect for getting off the beaten track without having to sacrifice access to indoor plumbing or needing to cook your food over an open flame, these cabins let you explore the bush while still enjoying creature comforts.
On the road? Here are the best scenic drives to take in Victoria. Or make some bigger plans – here are ten Victorian national parks you should visit at least once in your life.