Find 4 Star Hotels in Madeira Island from AED 349

  • Plan, book, stay with confidence

  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Check availability on Madeira Island 4 Star Hotels

This weekend
Next weekend

Compare Madeira Island 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Enotel Magnólia

4.0 star property
9.0 out of 10, Wonderful, (785)
"Great location and place "
The price is AED 670
AED 713 total
includes taxes & fees
25 May - 26 May
Enotel Magnólia

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

4.0 star property
9.2 out of 10, Wonderful, (388)
"Great hotel "
The price is AED 766
AED 813 total
includes taxes & fees
11 May - 12 May
Allegro Madeira - Adults Only - Member of Barceló Hotel Group

Dom Pedro Madeira

4.0 star property
8.0 out of 10, Very Good, (486)
"The staff is fantastic. The property is well kept, but is an older 10 years but in good repair. I think the property is better than many of the reviews that expected a new property. We like the quiet cute town of Machico. We worked with the hotel staff to extend our stay 4 more days!! Many nice restaurants in walking distance, It about 20 euros to get Uber to Funchal for tourist shopping. "
The price is AED 719
AED 765 total
includes taxes & fees
11 May - 12 May
Dom Pedro Madeira

The Views Baia - Adults Only

4.0 star property
9.2 out of 10, Wonderful, (265)
"A great 3 night stay. We loved the location - super views but very easy to walk into the town to explore! We were able to park our car on site too which was a real bonus. Our room was clean comfortable and we had a lovely view of the port. We enjoyed the pool and terrace on our last day. One suggestion and that's for more information to be given on the Spa facilities. We thought they were great but sadly only found out about them at the very end of our stay. I have to mention the breakfast...
The price is AED 657
AED 700 total
includes taxes & fees
31 May - 1 Jun
The Views Baia - Adults Only

The Views Oasis - Family Friendly

4.0 star property
9.2 out of 10, Wonderful, (180)
"We had great time. Perfect for families. Good options for food, the gym was great! "
The price is AED 577
AED 617 total
includes taxes & fees
27 May - 28 May
The Views Oasis - Family Friendly

Enotel Sunset Bay

4.0 star property
9.0 out of 10, Wonderful, (334)
"Good breakfast with variety of options, clean pool with sauna, unforgettable view from the room, nice small town to walk around."
The price is AED 568
AED 607 total
includes taxes & fees
13 May - 14 May
Enotel Sunset Bay

Golden Residence Hotel

4.0 star property
9.0 out of 10, Wonderful, (466)
"The staff were first class, a special thank you to Liiiana in the restaurant who was always helpful and charming "
The price is AED 660
AED 704 total
includes taxes & fees
13 May - 14 May
Golden Residence Hotel

Pestana Churchill Bay

4.0 star property
9.6 out of 10, Exceptional, (109)
"Really enjoyed our stay at the Pestana Churchill. Lovely staff, fabulous location, can't recommend highly enough."
The price is AED 921
AED 975 total
includes taxes & fees
21 May - 22 May
Pestana Churchill Bay

Aqua Natura Bay

4.0 star property
9.4 out of 10, Exceptional, (267)
"Fantastic breakfast"
The price is AED 1,043
AED 1,085 total
includes taxes & fees
19 May - 20 May
Aqua Natura Bay

Aqua Natura Madeira Hotel

4.0 star property
9.4 out of 10, Exceptional, (483)
"Beautiful location, wonderful staff, excellent food and would highly recommend.:)"
The price is AED 1,042
AED 1,083 total
includes taxes & fees
22 May - 23 May
Aqua Natura Madeira Hotel

Pestana Quinta do Arco Nature & Rose Garden Hotel

4.0 star property
8.4 out of 10, Very Good, (92)
"It was great would come again"
The price is AED 661
AED 704 total
includes taxes & fees
12 May - 13 May
Pestana Quinta do Arco Nature & Rose Garden Hotel

Village Cabo Girao

4.0 star property
9.2 out of 10, Wonderful, (194)
"We really enjoyed our stay - it was very comfortable. "
Village Cabo Girao

Sentido Galosol

4.0 star property
9.0 out of 10, Wonderful, (365)
"We had one of our best stay at this hotel."
Sentido Galosol

Porto Mare Hotel

4.0 star property
9.6 out of 10, Exceptional, (608)
"Great place to stay with nice gardens with plenty of places to relax, good dining options and great facilities. "
The price is AED 877
AED 929 total
includes taxes & fees
4 May - 5 May
Porto Mare Hotel

Tui Blue Gardens - Adults Only - Savoy Signature

4.0 star property
8.6 out of 10, Excellent, (153)
"Beautiful property with fantastic views of ocean and harbor. Excellent service. Yummy breakfast. Kind and caring staff. Highly recommend this hotel. "
The price is AED 744
AED 791 total
includes taxes & fees
31 May - 1 Jun
Tui Blue Gardens - Adults Only - Savoy Signature

Socalco Nature Calheta

4.0 star property
9.8 out of 10, Exceptional, (71)
"This is a unique hotel"
The price is AED 900
AED 953 total
includes taxes & fees
9 May - 10 May
Socalco Nature Calheta

Suite Hotel Eden Mar

4.0 star property
9.4 out of 10, Exceptional, (354)
"Lovely hotel and fantastic staff "
The price is AED 838
AED 889 total
includes taxes & fees
17 May - 18 May
Suite Hotel Eden Mar

Muthu Raga Madeira Hotel

4.0 star property
7.8 out of 10, Good, (207)
"Very clean hotel. Nice and quiet at night with great amenities. Also had a super view and staff were very helpful."
The price is AED 349
AED 380 total
includes taxes & fees
27 May - 28 May
Muthu Raga Madeira Hotel

Studios by Aqua Natura Hotels

4.0 star property
9.6 out of 10, Exceptional, (35)
"We loved it here!"
The price is AED 1,095
AED 1,138 total
includes taxes & fees
13 May - 14 May
Studios by Aqua Natura Hotels

Mediterrâneo Madeira

4.0 star property
9.4 out of 10, Exceptional, (86)
"Beautiful location really helpful friendly and hospitable staff"
The price is AED 577
AED 600 total
includes taxes & fees
14 May - 15 May
Mediterrâneo Madeira
Save an average of 15% on thousands of hotels when you're signed in

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

Visit this dream-like island, home to lush vegetation, charming towns, haunting volcanic rock formations and mist-covered mountains.

Ponta do Sol showing rocky coastline and a coastal town