Search Hotels with Restaurant in Madeira Island

Start date: Check-in selected.
To Date
End date: Check-out

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

Our top choices for Madeira Island hotels with a restaurant

Terrace/patio
Saccharum Resort

Saccharum Resort

Saccharum Resort
5.0 star property
Calheta
9.4 out of 10, Exceptional, (976)
"Amazing great hotel and staff is so kindness highly recommended…"
United States
RICHARD
The price is 5.345.309 ₫
5.682.657 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Saccharum Resort
Terrace/patio
Vila Gale Santa Cruz Resort Hotel

Vila Gale Santa Cruz Resort Hotel

Vila Gale Santa Cruz Resort Hotel
4.0 star property
Santa Cruz
8.8 out of 10, Excellent, (271)
"Bom hotel no geral."
Spain
Bruno
The price is 3.741.598 ₫
4.014.921 ₫ total
includes taxes & fees
3 Jan - 4 Jan 2026
Vila Gale Santa Cruz Resort Hotel
Aerial view
Sentido Galosol

Sentido Galosol

Sentido Galosol
4.0 star property
Santa Cruz
9.0 out of 10, Wonderful, (414)
"Excellent facilities and friendly staff"
United Kingdom
Adrian
The price is 3.860.501 ₫
4.138.457 ₫ total
includes taxes & fees
19 Dec - 20 Dec
Sentido Galosol
Indoor pool, outdoor pool, open 8:00 AM to 11:00 PM, pool umbrellas
Aqua Natura Bay

Aqua Natura Bay

Aqua Natura Bay
4.0 star property
Porto Moniz
9.4 out of 10, Exceptional, (304)
"Very clean room, friendly staff, easy parking. Highly recommend. "
Canada
Moneeba
The price is 4.043.736 ₫
4.205.486 ₫ total
includes taxes & fees
8 Jan - 9 Jan 2026
Aqua Natura Bay
Indoor pool, outdoor pool
Pestana Carlton Madeira Ocean Resort Hotel

Pestana Carlton Madeira Ocean Resort Hotel

Pestana Carlton Madeira Ocean Resort Hotel
5.0 star property
Funchal
8.8 out of 10, Excellent, (1001)
"Would stay again"
Canada
Michele
The price is 4.122.208 ₫
4.410.632 ₫ total
includes taxes & fees
2 Jan - 3 Jan 2026
Pestana Carlton Madeira Ocean Resort Hotel
Indoor pool, 2 outdoor pools, pool umbrellas, pool loungers
Hotel Riu Madeira - All Inclusive

Hotel Riu Madeira - All Inclusive

Hotel Riu Madeira - All Inclusive
4.0 star property
Santa Cruz
9.2 out of 10, Wonderful, (256)
"Very pleasant staff, clean room "
United States
Aleksandra
The price is 6.248.993 ₫
6.622.489 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Hotel Riu Madeira - All Inclusive
Lounge
Sentido Galomar - Adults Only

Sentido Galomar - Adults Only

Sentido Galomar - Adults Only
4.0 star property
Santa Cruz
9.0 out of 10, Wonderful, (63)
"it is 12 min from airport. it is a perfect place to stay with oportunity of swimming in the sea, spa, good food and totally relaxing before going back."
United States
Yafa
The price is 4.009.053 ₫
4.292.877 ₫ total
includes taxes & fees
14 Dec - 15 Dec
Sentido Galomar - Adults Only
Outdoor pool, pool umbrellas, pool loungers
Dom Pedro Madeira

Dom Pedro Madeira

Dom Pedro Madeira
4.0 star property
Machico
8.0 out of 10, Very good, (546)
"Super close to the airport, beautiful sunrise view before breakfast"
United States
Lauren
Dom Pedro Madeira
Courtyard
Casa do Ribeiro Frio

Casa do Ribeiro Frio

Casa do Ribeiro Frio
3.0 star property
Santana
9.6 out of 10, Exceptional, (34)
"Beautiful location with fabulous walks close by with stunning views. The local restaurants were excellent for breakfast, lunch and dinner."
United Kingdom
Peter
Casa do Ribeiro Frio
Aerial view
Melia Madeira Mare

Melia Madeira Mare

Melia Madeira Mare
5.0 star property
Funchal
9.2 out of 10, Wonderful, (558)
"Excellent service as always. Beautiful big rooms, nothing ever needed. "
United Kingdom
Bindi
The price is 4.290.795 ₫
4.586.081 ₫ total
includes taxes & fees
13 Jan - 14 Jan 2026
Melia Madeira Mare
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.
View all properties

Top Madeira Island Hotel Reviews

Explore a world of travel with Expedia

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