An ideal holiday is the perfect mix of sleep-ins, relaxation, exploring and getting active. Aussies are a fitness-loving bunch – new research has revealed that 87 per cent of us think it’s important to exercise while travelling. There are so many ways you can get fit while on a getaway, like walking, hiking and cycling through your new surroundings.

Now, what if we told you that doing all those fun fitness activities could get you cheaper accommodation? Holiday rental site Stayz has come up with a new initiative where you literally pay for your accommodation with your steps. Yup, we’re not making this up.

This is how it works. Book a stay at one of the StayzFit properties (take a squiz at some of them below) between 10th-24th April and you’ll get two fitness trackers. At the end of your trip (and after doing ALL the activities), StayzFit will convert your steps to currency and refund your savings. Basically, the more steps you do, the higher the discount! If you consider yourself an overachiever, you can get your accommodation for FREE if you do a combined 120,000 steps over two days. Phew, we’re exhausted just thinking about it.

Here are some of the lush properties below:

Beach Pavilions, Port Douglas, QLD

Cornwallis House, Hawkesbury River, NSW

Desiderata, Kangaroo Valley, NSW

Check out the full StayzFit property listing here.

RELATED: How to get the best deals on last-minute holiday
RELATED: Holidays are the best thing for your health