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.
Porto Mare Hotel, by PortoBay
Pestana Casino Park Ocean and SPA Hotel
Albatroz Beach & Yacht Club
Vidamar Resort Madeira
Enotel Magnólia
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
Albatroz Beach & Yacht Club
Vidamar Resort Madeira
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.
Hotel Monte Carlo
Vila Baleira Funchal
Pestana Casino Park Ocean and SPA Hotel
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 Farmers Market and Funchal Marina are located ...
Lazareto 148 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 Farmers Market and Funchal ...
8.8/10 Excellent! (37 reviews)
"Great location for the city, friendly staff and ok kitchen. The room was clean but not as advertised. It said separate bathroom but, in room 3, the bathroom is inside the bedroom and surrounded by a parapet wall. You hear everything. I don't think I would have booked if that had been It's also loud ..."

Reviewed on Jun 8, 2026

109 Funchal 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 ...
8.8/10 Excellent! (111 reviews)
"Great place and close to everything but if you are staying in the mixed dorms do not leave your valuables out. The door is never locked and people are in and out of the room all day both travelers and cleaning staff. My expensive earbuds that were on my bed were stolen out of the room when I went ..."

Reviewed on May 15, 2026

Santa Maria - 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.