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

Madeira Island Hotels with Restaurants

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Madeira Island Hotels with Restaurants

Tonight
12 Sept - 13 Sept
Tomorrow
13 Sept - 14 Sept
Next weekend
18 Sept - 20 Sept
In two weeks
25 Sept - 27 Sept

Our top choices for Madeira Island hotels with a restaurant

A balcony with a view of palm trees, a table, and two chairs.
A dining table set for a meal with clear glassware, plates, and a basket.
A hotel room with a bed, a desk with a television, a lamp, and a view of the outside balcony.

1. Casa das Proteas

Casa das Proteas
Santana
United States
Sean
RM472
RM510 total
includes taxes & fees
11 Oct - 12 Oct
Casa das Proteas
A coastal hotel with a pool, multiple buildings, and a rocky terrain.
A modern interior with a sofa, chairs, and a table, overlooking a rocky coastline and the sea.
A modern balcony with a curved seating area, a glass railing, and a view of the ocean and rocky cliffs.
A coastal resort with multiple buildings, a swimming pool, and a view of the sea.

2. Sentido Galosol

Sentido Galosol
Santa Cruz
United Kingdom
Nazia
RM658
RM703 total
includes taxes & fees
1 Oct - 2 Oct
Sentido Galosol
An open glass door leading to a balcony with a view of a coastal landscape, including a hill and the sea.
A hotel room with two beds, a chair, a TV, and a view of the sea.
A hotel hallway with a staircase, an elevator, and a potted orchid.
A sandy beach with a rocky breakwater and a lighthouse in the distance.

3. Residencial Família

Residencial Família
Machico
Canada
Laurie
RM341
RM471 total
includes taxes & fees
5 Oct - 6 Oct
Residencial Família
A wooden outdoor seating area with a table set for two, overlooking a calm sea.
A beachside resort with palm trees, a pool, and lounge chairs.
A modern hotel with multiple floors, a pool area, and a view of a rocky hillside.
An infinity pool with a clear view of the ocean, a seating area with benches, and a rocky cliff in the background.

4. Saccharum Resort

Saccharum Resort
Calheta
Canada
Chris
RM1,144
RM1,209 total
includes taxes & fees
11 Oct - 12 Oct
Saccharum Resort
A coastal town with a rocky beach, buildings with balconies, and a church.
A buffet with various food items and bowls of nuts and crackers.
A pool area with lounge chairs and a clear view of the pool.
A balcony with a view of the sea, a table with drinks and a flower, and a person in a white dress and hat.

5. Enotel Sunset Bay

Enotel Sunset Bay
Ponta do Sol
Germany
Julian
RM849
RM902 total
includes taxes & fees
5 Oct - 6 Oct
Enotel Sunset Bay
A swimming pool with lounge chairs and umbrellas, surrounded by trees and a tall building.
A hotel room with a bed, a desk with a coffee maker, a table with chairs, and a view of the beach and ocean.
A table with a bottle of wine, glasses, and a basket of fruit, overlooking a coastal town and hills.
A hotel room with a balcony, a bed, a TV, a desk, and two wicker chairs.

6. Baía Madeira Hotel

Baía Madeira Hotel
Machico
United Kingdom
Sina
RM513
RM552 total
includes taxes & fees
5 Oct - 6 Oct
Baía Madeira Hotel
A resort with a large pool, outdoor seating, and a view of the ocean.
A hotel room with two beds, a desk, a TV, and a view of the sea.
A hotel room with a bed, two armchairs, a sofa, a bench, a balcony with a view of the sea, and a large window.
A modern hotel room with a dining area, a sofa, and a view of the sea.

7. Pestana Carlton Madeira Ocean Resort Hotel

Pestana Carlton Madeira Ocean Resort Hotel
Funchal
United States
Grzegorz
RM879
RM933 total
includes taxes & fees
12 Oct - 13 Oct
Pestana Carlton Madeira Ocean Resort Hotel
A hotel with a rooftop pool, a modern building with a flat roof, and a traditional building with a red-tiled roof.
A hotel room with a bed, a chair, a small table with books, and a view of a hillside through an open door.
A stone planter with succulents against a building wall.
A modern interior with a skylight, wooden beams, and a carpeted floor.

8. Hotel Solar do Bom Jesus

Hotel Solar do Bom Jesus
Santa Cruz
United States
Sandra
RM449
RM486 total
includes taxes & fees
27 Sept - 28 Sept
Hotel Solar do Bom Jesus
A panoramic view of a coastal city with a clear sky, a bridge, and a church spire.
A modern living room with two sofas, a coffee table, and a lamp. The room has exposed wooden beams on the ceiling and a view into another room through an open doorway.
A person reading a book at an outdoor table with a drink and fruit, overlooking a cityscape.
A breakfast setting with a table set for two, including plates with food, a cup of coffee, and a glass of orange juice.

9. Castanheiro Boutique Hotel

Castanheiro Boutique Hotel
Sao Pedro
United Kingdom
Lisa
RM968
RM1,026 total
includes taxes & fees
29 Sept - 30 Sept
Castanheiro Boutique Hotel
A table with a dessert and two glasses of red wine, overlooking a coastal town with boats and buildings.
A bar area with a checkered floor, bar stools, and a mural on the wall.
A pool area with lounge chairs and umbrellas, overlooking a coastal town with boats and a lighthouse.
An outdoor dining area with tables set for two, overlooking a rocky coastline and the sea.

10. Pestana Churchill Bay

Pestana Churchill Bay
Camara de Lobos
Canada
Julie
RM776
RM826 total
includes taxes & fees
11 Oct - 12 Oct
Pestana Churchill Bay
View all properties

Top Madeira Island Hotel Reviews

Reid's Palace, A Belmond Hotel, Madeira

Reid's Palace, A Belmond Hotel, Madeira

10/10 Excellent
"Reid’s Palace was easily one of the best hotel experiences we’ve ever had. From the moment we arrived, the level of service and attention to detail was incredible. They personally showed us around the hotel and our room, and from there, the service never stopped. Our room was serviced several times throughout the day, and every evening we came back to thoughtful little gifts and special touches waiting for us. It felt like they were constantly anticipating what we might need before we even had to ask. The property itself is absolutely beautiful, but what really sets Reid’s Palace apart is the service. Everything feels intentional, personal, and incredibly polished. You truly feel taken care of from the moment you arrive until you leave. We have stayed at several beautiful places in Europe, but Reid’s Palace was in a category of its own. It’s more than just a luxury hotel—it’s an experience. Absolutely top tier and worth every penny. We would stay here again without hesitation"
Kylie 3-night trip
Posted 3 hours ago
Reid's Palace, A Belmond Hotel, Madeira
Saccharum Resort

Saccharum Resort

8/10 Good
"This hotel could be great if the staff cared enough. They were cold and unhelpful. Property is beautiful, and in an amazing location. The pools get busy. The two days we were at the rooftop pool it was Filled with loud, drunk obnoxious people."
Sean 1-night trip
Posted 4 hours ago
Saccharum Resort
Aqua Natura Madeira Hotel

Aqua Natura Madeira Hotel

10/10 Excellent
"Location of the property is wonderful, right next to the pools. View was great. Staff very helpful. Parking was not so great, but there is a parking lot they have for you to use that's about a block away."
Laurie 2-night trip
Posted 11 hours ago
Aqua Natura Madeira Hotel
Aqua Natura Bay

Aqua Natura Bay

10/10 Excellent
"Beautiful property in a beautiful place. Staff was friendly and attentive. Room was clean with an amazing view. There was no parking available for hotel (it was booked up), but lots of street parking if you arrive as the natural pools start to quiet down."
Sean 1-night trip
Posted 1 day ago
Aqua Natura Bay
Pestana Casino Park Ocean and SPA Hotel

Pestana Casino Park Ocean and SPA Hotel

8/10 Good
"Outdoor pools/amenities close too early. Nothing going on at night anywhere in the premises. Our room wasn’t very clean and tub/shower was small/tight."
Joseph 4-night trip
Posted 1 day ago
Pestana Casino Park Ocean and SPA Hotel
Hyatt Ziva Madeira

Hyatt Ziva Madeira

8/10 Good
"Hotel was good enough, late booking due to flight delays and the staff bent over backwards to sort a room for us. Only negative was cleaning materials left out all the time in entrances to accommodation blocks, seems odd for a resort of this kind"
Steven 2-night trip
Posted 2 days ago
Hyatt Ziva Madeira
The Vine

The Vine

10/10 Excellent
"An excellent hotel in a fantasric location. Staff really friendly, helpful and professional. Room excellent, particularly the view. Food fantastic. We had a brilliant stay and will be back."
Paul 9-night trip
Posted 2 days ago
The Vine
The Cliff Bay, by PortoBay

The Cliff Bay, by PortoBay

10/10 Excellent
"Second time we’ve stayed at this hotel! Would stay again. Clean with everything you need. Buffet breakfast is incredible. Views are top notch. Staff is helpful"
Caroline 3-night trip
Posted 3 days ago
The Cliff Bay, by PortoBay
Pestana Carlton Madeira Ocean Resort Hotel

Pestana Carlton Madeira Ocean Resort Hotel

10/10 Excellent
"Great location, a very frindly and helpfu staff at the reception, good breakfast, room with a great sea view, nice pool."
Grzegorz 7-night trip
Posted 3 days ago
Pestana Carlton Madeira Ocean Resort Hotel

Frequently asked questions

What are the best hotels with dining in Madeira Island?
Madeira Island has multiple hotels with dining that have a total average guest review rating of 9.2. Want to discover top foodie experiences in Ponta do Pargo? Do it from Aqua Natura Madeira Hotel, a 4-star property with individually decorated rooms and an ocean view. Alternatively, eat your way around the city from One Love Maktub. Also a traveller favourite, it has a 3-star rating and amenities such as a nearby waterfront and a terrace.
Why book your hotel with restaurants in Madeira Island with Expedia?
Whether you're seeking a hotel with a restaurant, or one that's close to a foodie hub, Expedia will have a getaway that's to your tastes. Use our filters to search for Madeira Island hotels with on-site dining. You can also look up accommodation in popular locations packed with markets, restaurants or cafés. Whatever you choose, you'll always get a tasty deal with Expedia!
How can I find cheap hotels with restaurants in Madeira Island?
With Expedia's user-friendly filter tool, locating cheap hotels with restaurants in Madeira Island is a cinch. To discover properties that are very pocket friendly, tailor your search results by star rating, meal plans and budget.

Explore a world of travel with Expedia