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

Find Romantic Hotels in Madeira Island

  • 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
Aug 22 - Aug 23
Tomorrow
Aug 23 - Aug 24
Next weekend
Aug 28 - Aug 30
In two weeks
Sep 4 - Sep 6

Top Madeira Island Hotel Reviews

Baía Madeira Hotel

Baía Madeira Hotel

10/10 Excellent
"Good value for money, and friendly, helpful staff. Exceeded expectations."
Matthew 1-night trip
Posted 12 hours ago
Baía Madeira Hotel
Reid's Palace, A Belmond Hotel, Madeira

Reid's Palace, A Belmond Hotel, Madeira

10/10 Excellent
"Reid’s Palace was such a lovely hotel - we didn’t want to leave! The ocean lounge area, pool, restaurants, rooms, and views - everything was spectacular."
Jennifer 5-night trip
Posted 1 day ago
Reid's Palace, A Belmond Hotel, Madeira
The Cliff Bay, by PortoBay

The Cliff Bay, by PortoBay

8/10 Good
"Great location and a very beautiful rose garden for breakfast and lovely dinners. Rooms are large, but a little older; however, still very nice. The hotel food and drinks are VERY expensive. We are from the United States, and you can expect prices as much as New York City and Los Angeles for food and drinks. The staff was mostly friendly but not over-the-top accommodating. Morning staff at breakfast seemed irritable, and the front desk was hit or miss with friendliness"
Nicole 4-night trip
Posted 1 day ago
The Cliff Bay, by PortoBay
The Vine

The Vine

10/10 Excellent
"Had a great stay. AC went out in the entire building the last night of our stay, so that wasn't great but had an amazing stay other than that!"
AK 4-night trip
Posted 3 days ago
The Vine
Calheta Beach - All Inclusive

Calheta Beach - All Inclusive

10/10 Excellent
"Excellent facilities, nice and clean. Staff is very helpful. I would make more fish/seafood choices at the buffet and less meat. Also, the actual beach which I understand ids not really the hotel’s property is there, but the water is not very clean. But the swimming pool is great. In genrral, excellent all inclusive"
Vera 7-night trip
Posted 7 days ago
Calheta Beach - All Inclusive
Pestana Carlton Madeira Ocean Resort Hotel

Pestana Carlton Madeira Ocean Resort Hotel

8/10 Good
"Loved the pool area and access to ocean fantastic"
Janet 7-night trip
Posted 8 days ago
Pestana Carlton Madeira Ocean Resort Hotel
Pestana Casino Park Ocean and SPA Hotel

Pestana Casino Park Ocean and SPA Hotel

10/10 Excellent
"Good basic 4 star hotel, as a base with a pool and breakfast it was fine for us. As long as a little tired decor doesn’t trigger you you’ll be great. Location is fantastic with a small park next door, shopping centre 5mins walk away and dozens of bars and restaurants nearby."
Derek 5-night trip
Posted 2 weeks ago
Pestana Casino Park Ocean and SPA Hotel

Explore a world of travel with Expedia