• From the airport you have a public bus every 2:30h passing. And the nearest bus stop from the hostel (7 min walk) is number 6 in Avenida do Mar. You can check the schedules at https://www.sam.pt/en/aerobus-information.html.
• You also have Uber service working in Madeira.
• The reference point is the city hall, right in front D` Oliveiras madeira wine company.