Madeira Island Beach Vacations

Book a Beach Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,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 Beach vacation packages in Madeira Island

Price found within the past 48 hours. Click for updated prices.
Arts In Hotel Conde Carvalhal
Hotel Riu Madeira - All Inclusive
Aqua Natura Madeira Hotel
Pestana Grand Premium Ocean Resort
Pestana Royal All Inclusive Ocean & Spa Resort
Don't see what you're looking for?
See all available trips from Columbus to Madeira Island
View all trips

5* Beach vacations in Madeira Island

Price found within the past 48 hours. Click for updated prices.
Pestana Grand Premium Ocean Resort
Pestana Royal All Inclusive Ocean & Spa Resort
The Cliff Bay, by PortoBay
Don't see what you're looking for?
See all available trips from Columbus to Madeira Island
View all trips

3 Night Beach vacations in Madeira Island

Price found within the past 48 hours. Click for updated prices.
Vila Baleira Funchal
Hyatt Ziva Madeira
Albatroz Beach & Yacht Club
Don't see what you're looking for?
See all available trips from Columbus to Madeira Island
View all trips

4 Night Beach vacations in Madeira Island

Price found within the past 48 hours. Click for updated prices.
Caniço Bay Club
Hotel Monte Carlo
Pestana Grand Premium Ocean Resort
Don't see what you're looking for?
See all available trips from Columbus to Madeira Island
View all trips

Find your perfect Madeira Island beach vacation

How do I book the best Madeira Island beach vacation packages?

Life’s a beach when you dive into our brilliant Madeira Island beach vacation deals. Chuck a check in the filter boxes to find ocean views, pools, and resorts just a short saunter from the sizzling sands.

How can I find cheap beach vacations in Madeira Island?

A rental steps from the shore creates an amazingly affordable Madeira Island beach vacation. Seaside sojourns during low season start from $376. Prices and availability are subject to change. Additional terms may apply.

How can I book the best family beach vacations in Madeira Island?

With a flick of a finger, the family-friendly filter brings you the best breaks on offer for the whole brood. Look out for kids’ clubs, waterparks, and other incredible extras for a vacay the little ones will love.

How do I find a Madeira Island beachfront vacation?

Check the beachfront filter and, bam, the best available oceanside resorts will appear before your eyes. Along with the incredible view, when you book a beachfront resort, you can get from the lapping waves to your patio lounger in a matter of moments.

Can I book a package including a Madeira Island vacation beach house rental?

Hit up the vacation rental filter to book your dream beach house. Once you’ve selected the most alluring abode, add your flights and car rental for the perfect package deal.

Can I find Madeira Island beach vacation deals?

Sort your search results by deals to delight in amazing Madeira Island beach vacation offers. If you want more pizzazz for your pennies, travel outside the high season or stay a little further from the shoreline.

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

Just like the Madeira Island tides, plans change. Filter by payment option to find trips with free cancellation. Buy now, pay later options are also available for full-on flexibility.

Why should I book my Madeira Island beach vacation with Expedia?

Relax long before you see the shore with simple search, fantastic filters, and more great deals than there are grains of sand in Madeira Island. (OK, maybe not that last part.)

Top Beach Madeira Island Hotels

Hyatt Ziva Madeira

Hyatt Ziva Madeira

5 out of 5
Sitio da Piedade Machico Madeira
  • 25 min drive from Porto Moniz Natural Pools
Settle in and relax at this luxury spa hotel and lounge by the shoreline in Machico, as you'll be not far from the beach. Amenities at Hyatt Ziva Madeira include ...
Hyatt Ziva Madeira
 Saccharum Resort

Saccharum Resort

5 out of 5
Rua Serra de Água, 1 Calheta
  • 25 min drive from Porto Moniz Natural Pools
Watch the sunset on the beach in Calheta, as you'll be near the beach with a holiday at this luxury, spa hotel. 2 outdoor pools, 2 restaurants, and 3 bars are ...
9.4/10 Exceptional! (1,001 reviews)

Travelers like: close to beach, sun loungers, beach bars, beach umbrellas

Travelers say...
"We had such an amazing stay. Everything was so clean. The staff was excellent. Perfect location. We just loved everything about it. A beautiful place! ❤️"

Reviewed on Aug 1, 2026

Saccharum Resort
Calheta Beach - All Inclusive

Calheta Beach - All Inclusive

4 out of 5
Av. D. Manuel I - n.3 Calheta
  • 25 min drive from Porto Moniz Natural Pools
At this spa all-inclusive property, get ready to lounge by the shoreline in Calheta, as you'll be near the beach. 3 restaurants, 2 bars, and a full-service spa ...
8.8/10 Excellent! (340 reviews)

Travelers like: close to beach, kids pool

Travelers say...
"Clean room and very friendly"

Reviewed on Aug 4, 2026

Calheta Beach - All Inclusive
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.

Things to do

More vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.