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

Search Hotels with Restaurant in Madeira Island

  • 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 Hotels with Restaurant

Tonight
8 Oct - 9 Oct
Tomorrow
9 Oct - 10 Oct
This weekend
9 Oct - 11 Oct
Next weekend
16 Oct - 18 Oct

Our top choices for Madeira Island hotels with a restaurant

A stone-tiled patio with outdoor seating and a view of a forested hill.
A modern kitchen with a microwave, sink, and a small refrigerator. There are three bar stools with black seats and chrome bases. The kitchen has a black countertop and a patterned backsplash.
A clear water feature with a stone wall and a metal railing.
A building with a sign reading "CASA DO RIBEIRO FRIO".

1. Casa do Ribeiro Frio

Casa do Ribeiro Frio
Santana
Canada
Jacqueline
£65
includes taxes & fees
5 Nov - 6 Nov
Casa do Ribeiro Frio
A coastal hotel with a pool, multiple buildings, and a rocky terrain.
A coastal resort with multiple buildings, a swimming pool, and a view of the sea.
A modern, well-lit room with wooden paneling and a large window overlooking the sea.
A modern balcony with a curved seating area, a glass railing, and a view of the ocean and rocky cliffs.

2. Sentido Galosol

Sentido Galosol
Santa Cruz
United States
Margaret
£118
includes taxes & fees
1 Nov - 2 Nov
Sentido Galosol
An infinity pool with a clear view of the ocean and mountains.
A modern lobby with blue sofas, a reception desk, and a bar area.
A gym with various exercise equipment, large windows, and a view of the outdoors.
A balcony with two chairs and a small table, overlooking a coastal area with a clear view of the sea and distant hills.

3. Aqua Natura Bay

Aqua Natura Bay
Porto Moniz
Canada
Jessica
£146
includes taxes & fees
4 Nov - 5 Nov
Aqua Natura Bay
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 lounge chairs and umbrellas, overlooking a coastal landscape with hills and a clear sky.

4. Saccharum Resort

Saccharum Resort
Calheta
United States
danuta
£190
includes taxes & fees
8 Nov - 9 Nov
Saccharum Resort
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.
Front of property
A staircase with black railings and wooden handrails, a standing lamp, and a wicker chair with a white cushion.

5. Casa das Proteas

Casa das Proteas
Santana
United States
Sophia
£73
includes taxes & fees
23 Oct - 24 Oct
Casa das Proteas
A swimming pool with lounge chairs and umbrellas, surrounded by trees and a tall building.
A hotel room with a balcony, a bed, a TV, a desk, and two wicker chairs.
A table with a bottle of wine, glasses, and a basket of fruit, overlooking a coastal town and hills.
A coastal hotel with a swimming pool, a parking area, and a view of the sea.

6. Baía Madeira Hotel

Baía Madeira Hotel
Machico
United States
Jolena
£86
includes taxes & fees
1 Nov - 2 Nov
Baía Madeira Hotel
A hotel with a rooftop pool, a modern building with a flat roof, and a traditional building with a red-tiled roof.
A stone planter with succulents against a building wall.
A hotel room with a bed, a chair, a small table with books, and a view of a hillside through an open door.
A modern interior with a skylight, wooden beams, and a carpeted floor.

7. Hotel Solar do Bom Jesus

Hotel Solar do Bom Jesus
Santa Cruz
United States
Ion
£83
includes taxes & fees
2 Nov - 3 Nov
Hotel Solar do Bom Jesus
A modern hotel room with a wooden desk, a blue sofa, and a balcony with a view of the sky and buildings.
A rooftop pool area with multiple seating areas, a central pool, and a glass-enclosed section.
A modern hotel lobby with seating areas, a bar, and a large window with curtains.
A modern hotel room with a large bed, two bedside lamps, a painting, and a balcony with a view of the city.

8. The Editory Ocean Way Funchal

The Editory Ocean Way Funchal
Funchal
Canada
Sheila
£122
includes taxes & fees
3 Nov - 4 Nov
The Editory Ocean Way Funchal
A resort with a large pool, outdoor seating, and a view of the ocean.
A modern hotel room with a dining area, a sofa, and a view of the sea.
A hotel room with two beds, a desk, a TV, and a view of the sea.
A banquet hall with round tables set for a formal event, featuring candelabras and white tablecloths.

9. Pestana Carlton Madeira Ocean Resort Hotel

Pestana Carlton Madeira Ocean Resort Hotel
Funchal
United States
Grzegorz
£143
includes taxes & fees
2 Nov - 3 Nov
Pestana Carlton Madeira Ocean Resort Hotel
A table with a dessert and two glasses of red wine, overlooking a coastal town with boats and buildings.
An outdoor dining area with tables set for two, overlooking a rocky coastline and the sea.
A pool area with lounge chairs and umbrellas, overlooking a coastal town with boats and a lighthouse.
A modern hotel room with a large bed, a desk, a chair, a TV, and a painting on the wall.

10. Pestana Churchill Bay

Pestana Churchill Bay
Camara de Lobos
Canada
Julie
£111
includes taxes & fees
1 Nov - 2 Nov
Pestana Churchill Bay
View all properties

Top Madeira Island Hotel Reviews

Pestana Carlton Madeira Ocean Resort Hotel

Pestana Carlton Madeira Ocean Resort Hotel

8/10 Good
"Hotel was nice, staff were friendly, massive room, bathroom needed a little modernisation but other than that was great. Pool area had plenty of seating but the sun beds were short and uncomfortable. Breakfast options were extensive, plenty of choice for vegetarians! Bar was a little expensive but great during happy hour. Location was spot on for walking and pick up/drop offs. We had a lovely stay!"
Elizabeth Rachel 7-night trip
Posted less than an hour ago
Pestana Carlton Madeira Ocean Resort Hotel
Calheta Beach - All Inclusive

Calheta Beach - All Inclusive

8/10 Good
"When we checked in the room we were given had a broken door so we were moved to another room. The room we were changed to was not the same as what we paid for. We paid for a double sea view and had a corner view instead. We made the best of it. We enjoyed our stay and the nightly entertainment. The buffet had a different theme each night which was nice. The poor area was clean and had plenty of lounge chairs. The beach and ocean are right there with lounge chairs and umbrellas. There are 2 onsite restaurants which are included with your stay. We only ate at one of them and the food was very good. The resort is very family friendly and has a lot of amenities geared to the children. We enjoyed our stay and highly recommend it."
walter 10-night trip
Posted 16 hours ago
Calheta Beach - All Inclusive
Aqua Natura Bay

Aqua Natura Bay

10/10 Excellent
"Great location, excellent view. Parking could be difficult to find though."
Xin 2-night trip
Posted 2 days ago
Aqua Natura Bay
Arts In Hotel Conde Carvalhal

Arts In Hotel Conde Carvalhal

10/10 Excellent
"Good location, great breakfast, friendly staff."
Angela 4-night trip
Posted 2 days ago
Arts In Hotel Conde Carvalhal
Castanheiro Boutique Hotel

Castanheiro Boutique Hotel

10/10 Excellent
"Lovely base with plenty of nice restaurants close by!"
Zoe 4-night trip
Posted 3 days ago
Castanheiro Boutique Hotel
The Editory Garden Carmo Funchal

The Editory Garden Carmo Funchal

10/10 Excellent
"We had a lovely stay at the hotel. Rooms are super nice and modern and very clean. Bed and pillows were super comfy. The breakfast was good. The pool area was an added bonus. It was just a shame the bar was not open for drinks. They did have a phone service but it took time to receive drinks. But overall I would definitely recommend this hotel."
Paul 5-night trip
Posted 4 days ago
The Editory Garden Carmo Funchal
Saccharum Resort

Saccharum Resort

10/10 Excellent
"This is a beautiful hotel in a great location. The area is very relaxing. The walk to the marina is a pleasant stroll and there is a row of good restaurants along the way. The infinity pool was a refreshing treat. The breakfast at the hotel was very nice. I would stay here again."
Patricia 2-night trip
Posted 5 days ago
Saccharum Resort
Hyatt Ziva Madeira

Hyatt Ziva Madeira

10/10 Excellent
"hotel was great from start to finish"
Thomas 4-night trip
Posted 7 days ago
Hyatt Ziva Madeira
Reid's Palace, A Belmond Hotel, Madeira

Reid's Palace, A Belmond Hotel, Madeira

10/10 Excellent
"Reid’s is a beautiful property with multiple pools and diving access to the ocean. Our stay involved changing rooms ( not the hotels fault), and not all rooms are the same. The first room had a walk in shower but the second room had a very slippery tub shower. There was construction going on during our stay that made for noisy afternoons. The food was really good and there are multiple restaurants, however, I would reserve a table in advance of your stay to guarantee your spot at dinner. The service was exceptional."
Janet 1-night trip
Posted 12 days ago
Reid's Palace, A Belmond Hotel, Madeira

Frequently asked questions

Why book your hotel with dining in Madeira Island with Expedia?
Whether you're chasing a hotel with a restaurant, or one that's near a foodie hot spot, Expedia will have an escape that's just your taste. Use our filters to search for Madeira Island hotels with their own dining venues. You can also narrow your search for accommodation in renowned locations full of restaurants, markets or cafés. Whatever you opt for, you'll always get a scrumptious deal with Expedia!
How can I find cheap hotels with dining in Madeira Island?
Expedia can help you easily locate cheap hotels with dining in Madeira Island. Try our filter tools to lock in properties with restaurants or optional extras, like included breakfast. You can also choose how much you want to spend per night and your preferred hotel star rating to keep costs down.

Explore a world of travel with Expedia