
The Rum Inn
Budget-friendly
Ages 12+
Suits: Beach lovers and independent travelers who want simple, air-conditioned rooms just steps from Calheta sandy beach and local dining.
Why: Positioned a two-minute stroll (200 metres) from Calheta Beach, The Rum Inn delivers unbeatable seaside convenience. Rooms come equipped with air conditioning, private bathrooms, and kettles, with a bar and restaurant directly downstairs. It is a practical, relaxed base right in the centre of Calheta for swimming and coastal strolls.
Bear in mind: Only guests aged 12 and older can be accommodated, and pets are not permitted. A bar operates on the ground floor, and guest ratings give the Wi-Fi a modest score of 6.7.
Explore The Rum Inn ↗Booking.com affiliate link

Engenho Velho Hotel & Restaurante - Adults Only
Mid-range
Adults only
Suits: Couples and solo travellers seeking a peaceful, adults-only retreat with ocean sunsets, an outdoor pool, and an on-site restaurant.
Why: Set on the sunny slopes of Arco da Calheta, this adults-only hotel combines ocean views with a relaxed setting. Unwind beside the saltwater swimming pool, take in the sunset from the terrace, and savour Portuguese cooking in the on-site restaurant without needing to head into town for dinner.
Bear in mind: Having a rental car is strongly recommended here, as the property sits above the coast away from the busier marina area and public transport options are limited.
Explore Engenho Velho Hotel & Restaurante - Adults Only ↗Booking.com affiliate link

Quinta Alegre
Mid-range
Suits: Couples and walkers seeking a peaceful 4-star garden retreat in Calheta with ocean views, on-site dining, and an outdoor pool.
Why: Set in lush gardens, this 4-star hotel features an outdoor swimming pool with ocean vistas, an on-site restaurant serving breakfast with vegetarian and vegan options, a fitness centre, and a sun terrace. Guests can also enjoy free private parking, table tennis, and car or bicycle rental services right on the property.
Bear in mind: Check-in closes at 22:00, so notify the hotel in advance if arriving late. The property sits 52 km from Madeira Airport, and guests note there are no kettles inside the guest rooms.
Explore Quinta Alegre ↗Booking.com affiliate link