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

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, (255)
"Very pleasant staff, clean room "
United States
Aleksandra
The price is 6.240.358 ₫
6.613.338 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Hotel Riu Madeira - All Inclusive
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.604.818 ₫
5.952.376 ₫ 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.714.797 ₫
3.986.163 ₫ 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, (413)
"Excellent facilities and friendly staff"
United Kingdom
Adrian
The price is 3.832.849 ₫
4.108.814 ₫ total
includes taxes & fees
13 Dec - 14 Dec
Sentido Galosol
Fishing
Aqua Natura Madeira Hotel

Aqua Natura Madeira Hotel

Aqua Natura Madeira Hotel
4.0 star property
Porto Moniz
9.4 out of 10, Exceptional, (512)
"Hotel is situated on a shore of the ocean, so through bedroom windows and balcony we saw only ocean, waves and had magnificent view. Food was excellent in the restaurant, staff was extremely friendly and helpful. Room was spotles. Highly recommended to everyone!!!!"
United Kingdom
Neringa
The price is 4.817.475 ₫
5.010.174 ₫ total
includes taxes & fees
8 Jan - 9 Jan 2026
Aqua Natura Madeira Hotel
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.116.511 ₫
4.404.537 ₫ total
includes taxes & fees
2 Jan - 3 Jan 2026
Pestana Carlton Madeira Ocean Resort Hotel
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
Exterior
Hotel Quinta da Penha de França

Hotel Quinta da Penha de França

Hotel Quinta da Penha de França
4.0 star property
Funchal
8.8 out of 10, Excellent, (565)
"Great location, lovely ambience and authentic feel, good food, despite being in town quiet feel and beautiful views"
United Kingdom
Tanja
The price is 3.122.685 ₫
3.370.957 ₫ total
includes taxes & fees
27 Dec - 28 Dec
Hotel Quinta da Penha de França
Aerial view
Melia Madeira Mare

Melia Madeira Mare

Melia Madeira Mare
5.0 star property
Funchal
9.2 out of 10, Wonderful, (556)
"Excellent service as always. Beautiful big rooms, nothing ever needed. "
United Kingdom
Bindi
The price is 4.537.376 ₫
4.842.236 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Melia Madeira Mare
Outdoor pool
The Vine

The Vine

The Vine
5.0 star property
Funchal
9.4 out of 10, Exceptional, (1001)
"Great hotel, close by to the old town"
Canada
Eric
The Vine
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.