El Villa Malekula está situado en el puerto de Shute, en las islas Whitsunday, y ofrece vistas al mar desde todas las habitaciones, así como 2 terrazas y una piscina al aire libre. La villa dispone de 4 dormitorios y cocina totalmente equipada con lavavajillas y horno. Hay TV de pantalla plana. El establecimiento está cerca de varias rutas de senderismo del parque nacional y a 9 km de Airlie Beach, donde hay una gran variedad de restaurantes, cafeterías y tiendas. También se organizan excursiones por la isla y el resort. El aeropuerto más cercano es el de Gran Barrera de Coral, situado a 19 km del Villa Malekula.