Base Backpackers Magnetic Island hostel is the one of the best kept secrets of Australia's Tropical North. Located right on the beach for easy diving followed by chilling in the sun and then funky grooves at the Island Bar by night.
 

http://www.stayatbase.com/base-magnetic-island-hostel/