4 Best Hotels in Madeira, Portugal

Part of the Savoy Signature collection, this four-star, all-inclusive hotel is right on the seafront with its own palm-studded grounds between the beach and Calheta's marina. The rooms are not huge, but all have balconies and the best ones peer out over the Atlantic. There are two restaurants, including one buffet and one à la carte, and three bars, one of which is poolside. An on-site spa and gym add to the appeal.

Perched on a cliff overlooking the charming town of Ponta do Sol about 11 km (7 miles) east of Calheta, this boutique hotel boasts stupendous views. Guests are drawn by the lovely infinity pool and modern, though a tad dated, design. The minimalist rooms all have balconies, many with water views. There's also a pleasant wellness area with indoor pool, Jacuzzi, and treatment rooms.

Private balconies with endless sea views are the big draw at this modern hotel complex. Those who can tear themselves away from the rooftop infinity pool or the sandy beach will find the gym is well equipped, the spa has a wide range of treatments, and the heated indoor pool is a relaxing treat. There are several dining options on the property, and several others are an easy walk away.

This charming sustainable boutique hotel in the hills above Calheta Beach offers comfortable rooms built into the terraced stone walls, a menu with ingredients grown on the grounds or from the local market, and a relaxing pool with amazing views down to the water. Accommodations range from standard rooms to spacious villas; all are individually decorated and vary in size and style. Each has a kitchenette, while some have private terraces or gardens. Owner and chef Octávio Freitas offers a variety of activities to keep guests engaged, including cooking classes and gastronomic island tours.