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

Madeira Island Romantic Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ¥109,000 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Top Romantic vacation packages in Madeira Island

Price found within the past 48 hours. Click for updated prices.
  • Dec 30 - Jan 3

    Calheta Beach - All Inclusive + Flight

    Calheta
    4 nights
    4.0 star property
    8.8/10 - Excellent (358 reviews)
    "The food was very interesting. Some overcooked. There were ants in the dessert. We often resorted to the restaurants along the pier. They also forgot to put my birthday amenity until after we arrived but all in all the hotel was beautiful and had a very scenic view to gaze upon the mountains, oceans and sunsets. I wish it was closer to Funchal as it’s 40 minutes away and quite expensive to frequently travel to. The area is quite limited with activities so having a shorter stay would’ve been a..."
    Reviewed October 27, 2026
    Roundtrip • Lisbon (LIS) - Madeira Island (FNC)
    LIS - FNC • Nonstop FNC - LIS • Nonstop
    ¥261,087
    ¥242,835
    per traveler
    found 11 hours ago
    Calheta Beach - All Inclusive
  • Dec 30 - Jan 3

    The Reserve - The Leading Hotels of the World - Savoy Signature + Flight

    Funchal
    4 nights
    5.0 star property
    10/10 - Exceptional (26 reviews)
    "Everything about this hotel is top notch. The service was exceptional and we loved our corner pool suite. The location was great for us as we could walk along the harbour me close to town. Very clean and safe area."
    Reviewed October 5, 2026
    Roundtrip • Lisbon (LIS) - Madeira Island (FNC)
    LIS - FNC • Nonstop FNC - LIS • Nonstop
    ¥741,124
    ¥664,138
    per traveler
    found 11 hours ago
    The Reserve - The Leading Hotels of the World - Savoy Signature
  • Dec 30 - Jan 3

    Casa Velha do Palheiro, Relais & Chateaux + Flight

    Funchal
    4 nights
    5.0 star property
    9.6/10 - Exceptional (108 reviews)
    "If it’s your first time in Madeira I’d suggest staying somewhere in city center, it takes 15 mins to get to this hotel. Very nice property and amenities. The staff and service is weak , shortage of staff. The breakfast buffet for a 5 starvhotel and the price was so weak as weak."
    Reviewed August 9, 2026
    Roundtrip • Lisbon (LIS) - Madeira Island (FNC)
    LIS - FNC • Nonstop FNC - LIS • Nonstop
    ¥450,174
    ¥406,870
    per traveler
    found 11 hours ago
    Casa Velha do Palheiro, Relais & Chateaux
  • Dec 30 - Jan 3

    Vidamar Resort Madeira + Flight

    Funchal
    4 nights
    5.0 star property
    9.0/10 - Wonderful (649 reviews)
    Roundtrip • Lisbon (LIS) - Madeira Island (FNC)
    LIS - FNC • Nonstop FNC - LIS • Nonstop
    ¥312,300
    ¥286,126
    per traveler
    found 11 hours ago
    Vidamar Resort Madeira
  • Dec 30 - Jan 3

    Albatroz Beach & Yacht Club + Flight

    Santa Cruz
    4 nights
    5.0 star property
    9.8/10 - Exceptional (312 reviews)
    "We had the place to ourselves! It was like our own private resort…and the staff made it even more so! Cannot wait to return for a longer stay…and higher leaps off the cliffs into the ocean!"
    Reviewed October 29, 2026
    Roundtrip • Lisbon (LIS) - Madeira Island (FNC)
    LIS - FNC • Nonstop FNC - LIS • Nonstop
    ¥272,302
    ¥252,564
    per traveler
    found 11 hours ago
    Albatroz Beach & Yacht Club

Discover the most popular places to visit in Madeira Island

What to do in Madeira Island

Top Romantic Madeira Island Hotels

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

How to find a romantic Madeira Island vacation

How can I find the best Madeira Island vacation packages for couples?

To win over the love of your life, first choose where and when you want to bring the romance. Now flirt with the filters to add ocean views, spa, pools, and anything else that gets your heart racing.

How can I find cheap Madeira Island romantic packages for two?

For dollar-friendly delights, sort your search results by price or deals. You can also filter by budget to find romantic retreats at prices you’ll love. For an affordable and alluring adventure, try self-catering.

How can I plan a great romantic trip to Madeira Island?

Find what fills you with joy and dive right in, whether you thrill in a little adventure or lust for long lazy days by the pool, handcrafted cocktails in hand. Fire cupid’s arrow at our filters and build your dream trip for two.

How much is a trip for two to Madeira Island?

Put a price on love with stunning deals for duos starting at just ¥242,834. Prices and availability are subject to change. Additional terms may apply.

Can I book Madeira Island spa packages for couples?

Check the filter box for a seductive stay at a spa. Sort your results by price, deals, rating, and more to guarantee the perfect match.

How can I book romantic weekend getaway packages in Madeira Island?

To book a loved-up break in Madeira Island, enter your travel dates and sort by price, deals, rating—whatever matters most to you and your partner. Now, you can add some adult-only amenities, like a hot tub or full-service spa for total R, R, & R (that’s romance, rest, and recuperation).

Can I book a romantic trip to Madeira Island with free cancellation and/or flexible dates?

The course of true love should always run smooth, but we get that there are hiccups. So, filter by payment option to search for romantic stays with free cancellation and buy now, pay later options.

Why should I book my Madeira Island romantic holiday with Expedia?

If you’ve only got eyes for excellent escapes, book your loved-up break with Expedia. Fling the filters to find accommodation you’ll adore. And what’s more attractive than ATOL protection?