Set sail for the coolest new hostel in Airlie Beach! Base may have hostels all over Australia but frankly, this has to be their best yet. Set in tropical gardens right in the heart of Airlie Beach, we have only 3 words- location, location, location!