Find 4 Star Hotels in Madeira Island from AED 271

  • 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
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check availability on Madeira Island 4 Star Hotels

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

Pestana Carlton Madeira Ocean Resort Hotel
Exterior

Pestana Carlton Madeira Ocean Resort Hotel

5.0 star property
8.8 out of 10, Excellent, (1002)
"Very nice hotel with a central location to main town centre and local restaurants all within a walking distance. Fantastic views across the ocean Would definitely chose this hotel again"
The price is AED 513
AED 549 total
includes taxes & fees
24 Jan - 25 Jan
Pestana Carlton Madeira Ocean Resort Hotel
Saccharum Resort
Outdoor pool

Saccharum Resort

5.0 star property
9.4 out of 10, Exceptional, (840)
"LOVED my stay here. Will definitely go back"
The price is AED 746
AED 776 total
includes taxes & fees
28 Jan - 29 Jan
Saccharum Resort
Savoy Palace - The Leading Hotels of the World - Savoy Signature
Outdoor pool

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

5.0 star property
9.6 out of 10, Exceptional, (481)
"This really is a 'leading hotel of the world'. I've been privileged enough to stay in some top hotels around the world and this was one of my favourites. Pristine inside and out. The pool area is stunning. Great bars and dining options. I liked the Galaxia Sky Bar which has fantastic views. Within a very short walk there are some nice restaurants and bars around the hotel. Fantastic breakfast with a huge choice. We had one of the Ocean View rooms on the 10th floor. It's soundproof and...
The price is AED 926
AED 979 total
includes taxes & fees
1 Feb - 2 Feb
Savoy Palace - The Leading Hotels of the World - Savoy Signature
Pestana Casino Park Ocean and SPA Hotel
Exterior

Pestana Casino Park Ocean and SPA Hotel

5.0 star property
8.6 out of 10, Excellent, (1002)
"6th visit to Madeira, 4th stay in the hotel. The rooms are comfortable and all have a balcony. Breakfast is outstanding and the evening bar is quite peaceful and fairly priced. Excellent "
The price is AED 473
AED 508 total
includes taxes & fees
10 Feb - 11 Feb
Pestana Casino Park Ocean and SPA Hotel
Calheta Beach - All Inclusive
Outdoor pool

Calheta Beach - All Inclusive

4.0 star property
8.6 out of 10, Excellent, (261)
"Our time at this resort was absolutely amazing! We were a little worried because of the mixed reviews but we had a great time. Some reviews said that the food was horrible, but keep in mind you are booking a fairly cheap all inclusive resort so you can't expect Michelin star dining. As not food critiques, we thought the food was great! We were worried because we saw in reviews that the all inclusive package doesn't actually include ALL food and drinks, however, everything is very well labelled...
The price is AED 662
AED 688 total
includes taxes & fees
29 Jan - 30 Jan
Calheta Beach - All Inclusive
Allegro Madeira - Adults Only - Member of Barceló Hotel Group
Building design

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

4.0 star property
9.4 out of 10, Exceptional, (355)
"The staff were very accommodating. We had 2 early morning hikes and they had breakfast for us to go! "
The price is AED 423
AED 455 total
includes taxes & fees
29 Jan - 30 Jan
Allegro Madeira - Adults Only - Member of Barceló Hotel Group
Hotel Riu Madeira
Exterior

Hotel Riu Madeira

4.0 star property
9.2 out of 10, Wonderful, (210)
"🙂"
The price is AED 823
AED 871 total
includes taxes & fees
23 Jan - 24 Jan
Hotel Riu Madeira
NEXT - Savoy Signature
Room

NEXT - Savoy Signature

4.0 star property
9.0 out of 10, Wonderful, (314)
"Beautiful site in a glorious area. Great breakfast buffet, and scenery. "
The price is AED 414
AED 446 total
includes taxes & fees
26 Jan - 27 Jan
NEXT - Savoy Signature
Reid's Palace, A Belmond Hotel, Madeira
Exterior

Reid's Palace, A Belmond Hotel, Madeira

5.0 star property
9.8 out of 10, Exceptional, (561)
"The staff is very polite Perfect service "
The price is AED 1,730
AED 1,814 total
includes taxes & fees
15 Feb - 16 Feb
Reid's Palace, A Belmond Hotel, Madeira
Enotel Lido
Front of property

Enotel Lido

5.0 star property
9.0 out of 10, Wonderful, (613)
"Bathrooms, gym and spa need updating. Service is amazing and very friendly. Loved it there."
The price is AED 937
AED 990 total
includes taxes & fees
3 Feb - 4 Feb
Enotel Lido
The Views Baia - Adults Only
Outdoor pool

The Views Baia - Adults Only

4.0 star property
9.2 out of 10, Wonderful, (239)
"Make sure to upgrade to the pricier rooms, definitely worth it. Otherwise go elsewhere "
The price is AED 512
AED 548 total
includes taxes & fees
29 Jan - 30 Jan
The Views Baia - Adults Only
Pestana Grand Premium Ocean Resort
Aerial view

Pestana Grand Premium Ocean Resort

5.0 star property
9.0 out of 10, Wonderful, (558)
"The view from the balcony and from the pool/dinning section."
The price is AED 665
AED 707 total
includes taxes & fees
25 Jan - 26 Jan
Pestana Grand Premium Ocean Resort
The Vine
Terrace/patio

The Vine

5.0 star property
9.4 out of 10, Exceptional, (943)
"Very nicely designed hotel in a fantastic location. Breakfast buffet also very good - the best scrambled eggs on a buffet ever!"
The price is AED 681
AED 723 total
includes taxes & fees
25 Jan - 26 Jan
The Vine
Barcelo Funchal Oldtown
Rooftop pool

Barcelo Funchal Oldtown

5.0 star property
9.6 out of 10, Exceptional, (161)
"Great central property, within easy walking distance to restaurants, parks and shopping areas. They offered one of the best breakfast buffets I have had in a hotel, lovely touches in room over the Christmas period. Room was well appointed, but bathroom showing a bit of wear and tear. The shower pressure was great though. Most of the reception staff were friendly. The restaurant attached to the hotel was really nice. Overall, a great stay and would come back again."
The price is AED 666
AED 708 total
includes taxes & fees
23 Jan - 24 Jan
Barcelo Funchal Oldtown
Pestana Royal All Inclusive Ocean & Spa Resort
Exterior

Pestana Royal All Inclusive Ocean & Spa Resort

5.0 star property
8.4 out of 10, Very Good, (102)
"The food at the buffet was excellent. Lots of choices. Fresh fruit and salads and a great selection of fish and meats and vegetarian options. Staff are very friendly. It is just west of Funchal so a little quieter but walked into Old Town and had a rental car to explore the island. Lots of great hiking in Madeira. I will come back!!!!"
The price is AED 675
AED 717 total
includes taxes & fees
25 Jan - 26 Jan
Pestana Royal All Inclusive Ocean & Spa Resort
Hotel Madeira
Exterior

Hotel Madeira

3.0 star property
8.6 out of 10, Excellent, (469)
"Loved the location! So much within walking distance..Staff was great and loved the rooftop bar and pool."
The price is AED 424
AED 456 total
includes taxes & fees
22 Feb - 23 Feb
Hotel Madeira
The Cliff Bay
Aerial view

The Cliff Bay

5.0 star property
9.8 out of 10, Exceptional, (861)
"Amazing hotel - such friendly staff and beautiful views."
The price is AED 1,099
AED 1,158 total
includes taxes & fees
4 Feb - 5 Feb
The Cliff Bay
Casa D'Avó Beatriz
Exterior

Casa D'Avó Beatriz

3.0 star property
8.0 out of 10, Very Good, (14)
"."
Casa D'Avó Beatriz
Porto Mare Hotel
Exterior detail

Porto Mare Hotel

4.0 star property
9.6 out of 10, Exceptional, (599)
"excellent location as well as very helpful staff especially Marcia at reception Excellent food and variety at breakfast "
Porto Mare Hotel
Enotel Magnólia
Exterior

Enotel Magnólia

4.0 star property
9.0 out of 10, Wonderful, (762)
"We loved everything about the hotel! Wonderful time! "
The price is AED 449
AED 482 total
includes taxes & fees
25 Jan - 26 Jan
Enotel Magnólia
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.
Dreams Madeira Resort Spa & Marina - All Inclusive

Dreams Madeira Resort Spa & Marina - All Inclusive

Sitio da Piedade, Machico, Madeira
The price is AED 671 per night from Feb 2 to Feb 3
AED 671
AED 698 total
includes taxes & fees
2 Feb - 3 Feb
9/10 Wonderful! (26 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.

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 AED 558

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 accommodations, 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?
Enjoy a carefree vacation experience where everything is included in one upfront price by using our “All inclusive” filter. Staying within budget is a piece of cake when your accommodations, meals and many activities are already taken care of. After something a little different? Check out the deals on Expedia’s standard 4-star options in and around Madeira Island.