Madeira Island Cheap Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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

Flight and Cheap hotel deals in Madeira Island

Price found within the past 48 hours. Click for updated prices.
Pestana Casino Park Ocean and SPA Hotel
Quinta Funchal Gardens – Adults Only
Pestana Grand Premium Ocean Resort
Pestana Miramar Garden & Ocean Resort
Pestana Village Garden Hotel
Don't see what you're looking for?
See all available trips from Columbus to Madeira Island
View all trips

5* Cheap holidays in Madeira Island

Price found within the past 48 hours. Click for updated prices.
Pestana Casino Park Ocean and SPA Hotel
Quinta Funchal Gardens – Adults Only
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

3 Night Cheap holidays in Madeira Island

Price found within the past 48 hours. Click for updated prices.
Pestana Casino Park Ocean and SPA Hotel
Quinta Jardins do Lago
The Vine
Don't see what you're looking for?
See all available trips from Columbus to Madeira Island
View all trips

4 Night Cheap holidays in Madeira Island

Price found within the past 48 hours. Click for updated prices.
Pestana Casino Park Ocean and SPA Hotel
Pestana Grand Premium Ocean Resort
Pestana Miramar Garden & Ocean Resort
Don't see what you're looking for?
See all available trips from Columbus to Madeira Island
View all trips

Cheap Hotels in Madeira Island

Lazareto 148 Hostel

Lazareto 148 Hostel

2 out of 5
R. do Lazareto 148 Funchal Madeira
  • 11 min walk from Funchal Marina
Stay at this hostel in Funchal. Enjoy free WiFi, free parking, and a garden. Popular attractions Funchal Marina and CR7 Museum are located nearby.
8/10 Very good! (12 reviews)
"The place was maintained with daily cleaning of the bathrooms and kitchen. A clean bathroom was my main priority and it was met. The place has no air-conditioning, fans or outside umbrellas on the beautiful grounds. The pictures show outside umbrella, but it was broken. Unfortunately September was ..."

Reviewed on Sep 22, 2026

Lazareto 148 Hostel
Santa Maria - Hostel

Santa Maria - Hostel

1 out of 5
Rua de Santa Maria 145 Funchal
  • 6 min walk from Funchal Marina
Stay at this hostel in Funchal. Enjoy free WiFi, an airport shuttle (surcharge), and a cruise terminal shuttle (surcharge). Our guests praise the helpful staff ...
Santa Maria - Hostel
109 Funchal Hostel

109 Funchal Hostel

Rua da Conceição 109 Funchal
  • 9 min walk from Funchal Marina
Stay at this hostel in Funchal. Enjoy free WiFi, an airport shuttle (surcharge), and daily housekeeping. Popular attractions Funchal Marina and Praca do Municipio ...
109 Funchal Hostel
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.