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

Compare and book 4 Star hotels in Madeira Island, Madeira Region

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Madeira Island 4 Star Hotels

Our top choices for Madeira Island 4-star hotels

Terrace/patio

NEXT - Savoy Signature

NEXT - Savoy Signature
4.0 star property
Funchal
9.0 out of 10, Wonderful, (496 reviews)
"The Hotel was excellent with an excellent location. I enjoyed the pool. Many good restaurants conveniently located just behind the hotel. The buffet breakfast offered an excellent selection and was so helpful to have especially before touring. I highly recommend this hotel."
United States
MATTHEW
The price is £177
includes taxes & fees
26 Jul - 27 Jul
NEXT - Savoy Signature
Terrace/patio

Tui Blue Gardens - Adults Only - Savoy Signature

Tui Blue Gardens - Adults Only - Savoy Signature
4.0 star property
Funchal
8.6 out of 10, Excellent, (226 reviews)
"We had a lovely stay. Great location, kind staff and very comfortable rooms. "
United Kingdom
Katja
The price is £123
includes taxes & fees
16 Jul - 17 Jul
Tui Blue Gardens - Adults Only - Savoy Signature
Bar (on property)

Golden Residence Hotel

Golden Residence Hotel
4.0 star property
Funchal
9.0 out of 10, Wonderful, (510 reviews)
"Check in was smooth, room was spacious and clean. Hotel nicely located near boardwalk. Nice view from balcony. Supper buffet was Latin themed and very, very good, as was the breakfast buffet. Underground parking € was convenient. I would definitely stay again. "
Canada
Michael
Golden Residence Hotel
Exterior

Hotel Quinta da Penha de França

Hotel Quinta da Penha de França
4.0 star property
Funchal
8.8 out of 10, Excellent, (618 reviews)
"Amazing Location, parking a bit plus"
Spain
Camila
The price is £93
includes taxes & fees
6 Aug - 7 Aug
Hotel Quinta da Penha de França
Garden

Arts In Hotel Conde Carvalhal

Arts In Hotel Conde Carvalhal
4.0 star property
Funchal
9.2 out of 10, Wonderful, (320 reviews)
"A little refuge from the busy city. Al was amazing- location, breakfasts, staff, sparkling clean, and so much beautiful trees and flowers"
Canada
Joanna Krystyna
The price is £147
includes taxes & fees
8 Aug - 9 Aug
Arts In Hotel Conde Carvalhal
Indoor pool, outdoor pool, open 10:00 AM to 7:00 PM, pool umbrellas

Castanheiro Boutique Hotel

Castanheiro Boutique Hotel
4.0 star property
Sao Pedro
9.6 out of 10, Exceptional, (522 reviews)
"Wonderful place to stay, great staff. Breakfast was a highlight "
United States
John Wayne
The price is £204
includes taxes & fees
23 Jul - 24 Jul
Castanheiro Boutique Hotel
Aerial view

Sentido Galosol

Sentido Galosol
4.0 star property
Santa Cruz
9.0 out of 10, Wonderful, (463 reviews)
"Our econd visit to this hotel. The most comfortable beds, great breakfast. Facilities in the gym are fantasic and the lift down to the sea swimming is brilliant. Loved it"
United Kingdom
Peter
The price is £156
includes taxes & fees
17 Jul - 18 Jul
Sentido Galosol
Rooftop terrace

Sé Boutique Hotel

Sé Boutique Hotel
4.0 star property
Funchal
8.8 out of 10, Excellent, (275 reviews)
"Beautiful hotel, perfect location, friendly & helpful staff"
United Kingdom
Irene
The price is £157
includes taxes & fees
19 Jul - 20 Jul
Sé Boutique Hotel
Fishing

Aqua Natura Madeira Hotel

Aqua Natura Madeira Hotel
4.0 star property
Porto Moniz
9.4 out of 10, Exceptional, (553 reviews)
"Nice property, buffet breakfast and a nice variety of dinner options. "
United States
Todd
The price is £266
includes taxes & fees
30 Jul - 31 Jul
Aqua Natura Madeira Hotel
Outdoor pool, pool umbrellas, pool loungers

Baía Madeira Hotel

Baía Madeira Hotel
4.0 star property
Machico
8.0 out of 10, Very good, (603 reviews)
"We stayed one night but wish we had of booked more! Conveniently located beside the beach with sop many amazing restaurants and activities."
Canada
Jessica
The price is £116
includes taxes & fees
13 Jul - 14 Jul
Baía Madeira Hotel
View from property

Calheta Beach - All Inclusive

Calheta Beach - All Inclusive
4.0 star property
Calheta
8.8 out of 10, Excellent, (336 reviews)
"Excellent stay, great food and very friendly"
United Kingdom
Elena
The price is £310
includes taxes & fees
25 Jul - 26 Jul
Calheta Beach - All Inclusive
Indoor pool, outdoor pool, open 8:00 AM to 11:00 PM, pool umbrellas

Aqua Natura Bay

Aqua Natura Bay
4.0 star property
Porto Moniz
9.4 out of 10, Exceptional, (331 reviews)
"Very nice hotel to explore the area.. favorite part was swimming in the natural pools"
United States
MAKSIM
The price is £264
includes taxes & fees
15 Jul - 16 Jul
Aqua Natura Bay
Indoor pool, outdoor pool, open 8 AM to 8 PM, pool umbrellas

Enotel Magnólia

Enotel Magnólia
4.0 star property
Funchal
9.0 out of 10, Wonderful, (913 reviews)
"Great breakfast that was included. Clean room with a great balcony"
Canada
barb
The price is £159
includes taxes & fees
18 Jul - 19 Jul
Enotel Magnólia
Exterior

Enotel Sunset Bay

Enotel Sunset Bay
4.0 star property
Ponta do Sol
9.0 out of 10, Wonderful, (406 reviews)
"I would highly suggest this stay. The location is unbelievable and the hotel itself has got to be one of the best around. Will be coming back here next time in Ponto Do Sol!"
Canada
Bryan
The price is £174
includes taxes & fees
17 Jul - 18 Jul
Enotel Sunset Bay
Exterior

Allegro Madeira - Adults Only - Member of Barceló Hotel Group

Allegro Madeira - Adults Only - Member of Barceló Hotel Group
4.0 star property
Funchal
9.2 out of 10, Wonderful, (526 reviews)
The price is £170
includes taxes & fees
16 Jul - 17 Jul
Allegro Madeira - Adults Only - Member of Barceló Hotel Group
Breakfast, lunch and dinner served

PortoBay Santa Maria, Adults Only

PortoBay Santa Maria, Adults Only
4.0 star property
Old Town Funchal
9.4 out of 10, Exceptional, (490 reviews)
The price is £258
includes taxes & fees
21 Jul - 22 Jul
PortoBay Santa Maria, Adults Only
Rooftop terrace

Vila Baleira Funchal

Vila Baleira Funchal
4.0 star property
Funchal
8.4 out of 10, Very good, (276 reviews)
"Great location and lobby. The rooms however are tired "
United States
Brittan
The price is £131
includes taxes & fees
16 Jul - 17 Jul
Vila Baleira Funchal
Superior Double or Twin Room, Bay View (Deluxe) | View from room

Pestana Churchill Bay

Pestana Churchill Bay
4.0 star property
Camara de Lobos
9.6 out of 10, Exceptional, (151 reviews)
"parking off site can be a little hectic, but doable. Staff were all pleasant and very helpful."
United States
Thomas
The price is £125
includes taxes & fees
18 Jul - 19 Jul
Pestana Churchill Bay
Outdoor pool

Pestana CR7 Funchal

Pestana CR7 Funchal
4.0 star property
Funchal
8.8 out of 10, Excellent, (281 reviews)
"Amazing hotel! Staff were great! Couldn’t have made our stay better !!"
Canada
Sandra
The price is £179
includes taxes & fees
25 Jul - 26 Jul
Pestana CR7 Funchal
Indoor pool, outdoor pool, pool umbrellas, pool loungers

Village Cabo Girao

Village Cabo Girao
4.0 star property
Camara de Lobos
9.2 out of 10, Wonderful, (241 reviews)
"Lovely location, views, great facilities, friendly staff."
United Kingdom
REBECCA Jane
Village Cabo Girao
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Madeira Island.
Savoy Palace - The Leading Hotels of the World - Savoy Signature

Savoy Palace - The Leading Hotels of the World - Savoy Signature

Avenida do Infante, 25 Funchal
The price is £387 per night from 30 Jul to 31 Jul
£387
30 Jul - 31 Jul
includes taxes & fees
9.6/10 Exceptional! (731 reviews)
Still don't see what you're looking for?
See all properties in Madeira Island.
You can also use these popular filters to refine your search.
PoolSpaHot tubBreakfast includedWaterpark
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.

Learn more about Madeira Island

Lush gardens and dramatic cliffs await on this Atlantic gem, where you can hike levadas or sip Madeira wine. Ride the Monte cable car for sweeping views, then toboggan down wicker sledges guided by 'carreiros' in straw hats.

See all hotels in Madeira Island
A coastal town with buildings on a hillside, a beach, and rocky outcrops.

Top Madeira Island Hotel Reviews

Castanheiro Boutique Hotel

Castanheiro Boutique Hotel

10/10 Excellent
"We got a stunning room (an upgrade I guess, as we were celebrating a special occasion). All the rooms seemed to have lovely balconies. The room itself was spacious, clean and comfortable. The breakfast was great and the dining courtyard was so lovely and peaceful. The rooftop pool was a great place to relax after busy hiking days. The people at the hotel (we saw Claudia at the main desk the most) were warm and very helpful. The location was excellent and they have parking right next door. My only suggestion would be that they should replace the glass/ clear plastic barrier on the rooftop to make the pool area feel nicer. It’s got a great view but somewhat obstructed by this foggy clear barrier. Overall we loved this hotel and would stay here again"
ilana 4-night trip
Posted 15 hours ago
Castanheiro Boutique Hotel

Find out more about Madeira Island

Frequently asked questions

How much does it cost to stay in a 4-star hotel in Madeira Island?
We can help you easily track down the ideal 4-star hotel for your stay in Madeira Island. Use our handy filter tool to tailor your search by things like budget, amenities and property star rating and get access to unbeatable deals in a few clicks.

  • Search for the lowest price from £256

What's the difference between 5-star and 4-star hotels in Madeira Island?
Give yourself the luxury treatment during your Madeira Island escape by staying at a 4-star hotel. As well as featuring upmarket accommodation, these properties are usually packed with amenities like large beds, complimentary bathrobes and more. A 5-star hotel will go the extra mile to make your stay an even more lavish and memorable one. 24-hour concierge assistance, luxurious spas and gourmet dining are just the start of the superior conveniences and services you'll likely be able to enjoy.
Does Madeira Island have any 4-star all-inclusive resorts?
Use our "All inclusive" filter to find your dream resort in Madeira Island where everything is taken care of, from your accommodation to your food, entertainment and activities. We can also help you find standard 4-star stays in and around this destination.

Explore a world of travel with Expedia