The Best Romantic Hotels in Madeira Island in 2026

A coastal town with buildings on a hillside, a beach, and rocky outcrops.

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Check availability on Madeira Island Romantic Hotels

Tonight

Tomorrow

This weekend

Next weekend

Top Madeira Island Hotel Reviews

Reid's Palace, A Belmond Hotel, Madeira

10/10 Excellent

"We cannot say enough about how much we loved our stay. The breakfast and spa were exceptional. Every staff member was friendly and helpful. We loved our turn down service with the little surprises- really was a nice touch! Staff at Briso do Mar and Villia Cipriani were both great and gave us good suggestions. We will be back in the future!"

Pestana Carlton Madeira Ocean Resort Hotel

10/10 Excellent

"Would absolutely stay here again. The staff took extra care with keeping the property clean, literally nothing was dirty. The staff were Ann very polite and super attentive. They all spoke a level of English (which was good for us seeing as we don’t speak Portuguese). The room was incredible, we splashed out a bit and got a junior suite with an ocean view and it was INCREDIBLE. The amenities were great - we tried to make use of all that we could considering our short stay. Definitely book again."

Room 1

Change your mind

Treat yourself

Be picky

Check availability on Madeira Island Romantic Hotels

Top Madeira Island Hotel Reviews

Reid's Palace, A Belmond Hotel, Madeira

The Vine

Pestana Carlton Madeira Ocean Resort Hotel

Sentido Galosol

Hotel Quinta da Penha de França

Calheta Beach - All Inclusive

Explore a world of travel with Expedia

Find Romantic Hotels in Madeira Island

Change your mind

Treat yourself

Be picky

Check availability on Madeira Island Romantic Hotels

Top Madeira Island Hotel Reviews

Reid's Palace, A Belmond Hotel, Madeira

Explore a world of travel with Expedia