If you're looking to discover somewhere new, look no further than Malekula Island. Whether you're planning to stay for a night or for the week, the area around Malekula Island has accommodations to fit every need. Search for hotels in Malekula Island with Hotels.com by checking our online map. Our map displays the areas and neighborhoods around all Malekula Island hotels so you can see how close you are from landmarks and attractions, and then refine your search within the larger area. The best Malekula Island hotel deals are here with our lowest price guarantee.