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

Madeira Island Hotel Guide - Hotels with Restaurant in Madeira Island, Madeira Region

  • 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

Tonight
3 Oct - 4 Oct
Tomorrow
4 Oct - 5 Oct
Next weekend
9 Oct - 11 Oct
In two weeks
16 Oct - 18 Oct

Our top choices for Madeira Island hotels with a restaurant

An infinity pool with a clear view of the ocean and mountains.
A balcony with two chairs and a small table, overlooking a coastal area with a clear view of the sea and distant hills.
A gym with various exercise equipment, large windows, and a view of the outdoors.
A modern lobby with blue sofas, a reception desk, and a bar area.

1. Aqua Natura Bay

Aqua Natura Bay
Porto Moniz
Canada
Jessica
€180
includes taxes & fees
29 Oct - 30 Oct
Aqua Natura 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 coastal hotel with a swimming pool, a parking area, and a view of the sea.
A hotel room with a balcony, a bed, a TV, a desk, and two wicker chairs.

2. Baía Madeira Hotel

Baía Madeira Hotel
Machico
United States
Jolena
€77
includes taxes & fees
1 Nov - 2 Nov
Baía Madeira Hotel
A wooden outdoor seating area with a table set for two, overlooking a calm sea.
An infinity pool with lounge chairs and umbrellas, overlooking a coastal landscape with hills and a clear sky.
A modern hotel with multiple floors, a pool area, and a view of a rocky hillside.
A modern bathroom with two large tubs and a view of the sea.

3. Saccharum Resort

Saccharum Resort
Calheta
United States
danuta
€244
includes taxes & fees
30 Oct - 31 Oct
Saccharum Resort
A coastal hotel with a pool, multiple buildings, and a rocky terrain.
A modern, well-lit room with wooden paneling and a large window overlooking the sea.
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.

4. Sentido Galosol

Sentido Galosol
Santa Cruz
United Kingdom
Nazia
€135
includes taxes & fees
5 Oct - 6 Oct
Sentido Galosol
A resort pool area with clear blue water, sun loungers, umbrellas, and a view of the sea.
An aerial view of a marina with boats docked, a rocky coastline, and residential buildings with red-tiled roofs.
A restaurant with multiple tables, orange chairs, and potted plants.
A pool area with umbrellas and lounge chairs, surrounded by trees.

5. Hyatt Ziva Madeira

Hyatt Ziva Madeira
Machico
United Kingdom
Thomas
€194
includes taxes & fees
28 Oct - 29 Oct
Hyatt Ziva Madeira
A swimming pool with a tiled deck, a clear blue sky, and a building with palm trees in the background.
A resort with a pool, a view of the sea, and a building with balconies.
A hotel with a tiled roof, surrounded by lush greenery and vibrant flowers.
A window with a view of trees and a building.

6. Hotel Quinta da Penha de França

Hotel Quinta da Penha de França
Funchal
Canada
Gerhard
€123
includes taxes & fees
3 Nov - 4 Nov
Hotel Quinta da Penha de França
A marina with numerous boats docked, surrounded by a hilly landscape and a small town in the background.
A modern hotel room with a large bed, a desk with a chair, and a view of the city through large windows.
A beach with people sunbathing and swimming, surrounded by large rocks and a hill with houses in the background.
A rooftop terrace with three sun loungers and a table, overlooking a mountainous landscape.

7. Hotel White Waters

Hotel White Waters
Machico
United States
Michael
€115
includes taxes & fees
23 Oct - 24 Oct
Hotel White Waters
Interior entrance
Bar (on property)
A hotel room with a bed, a desk, a chair, a TV, a balcony with a table and chairs, and a large mirror.
A bedroom with a bed, a mirror, and a view of a balcony.

8. The Editory Garden Carmo Funchal

The Editory Garden Carmo Funchal
Funchal
United Kingdom
Olivia
€130
includes taxes & fees
29 Oct - 30 Oct
The Editory Garden Carmo Funchal
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 bedroom with two beds, a TV mounted on the wall, and a view of a stone wall through an open door.

9. Casa do Ribeiro Frio

Casa do Ribeiro Frio
Santana
Canada
Jacqueline
€83
includes taxes & fees
8 Oct - 9 Oct
Casa do Ribeiro Frio
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.
Front of property

10. Casa das Proteas

Casa das Proteas
Santana
United States
Sophia
€83
includes taxes & fees
8 Oct - 9 Oct
Casa das Proteas
View all properties

Top Madeira Island Hotel Reviews

Arts In Hotel Conde Carvalhal

Arts In Hotel Conde Carvalhal

10/10 Excellent
"Fantastic place to stay, room a tad dated but very clean and the it was more than made up for by an excellent place to stay with a fantastic breakfast, wonderful staff and a great view!"
Joshua 4-night trip
Posted 2 hours ago
Arts In Hotel Conde Carvalhal
Calheta Beach - All Inclusive

Calheta Beach - All Inclusive

10/10 Excellent
"Wonderful!"
John 7-night trip
Posted 4 hours ago
Calheta Beach - All Inclusive
Hyatt Ziva Madeira

Hyatt Ziva Madeira

10/10 Excellent
"hotel was great from start to finish"
Thomas 4-night trip
Posted 2 days ago
Hyatt Ziva Madeira
Aqua Natura Bay

Aqua Natura Bay

10/10 Excellent
"The staff across the hotel were exceptional, friendly and helpful. As a solo traveller, I felt safe and the facilities and the location were perfect for my reflective and restorative week. Thank you"
Cath 4-night trip
Posted 3 days ago
Aqua Natura Bay
Pestana Carlton Madeira Ocean Resort Hotel

Pestana Carlton Madeira Ocean Resort Hotel

10/10 Excellent
"Rooms are spacious! Staff are helpful and polite! The amenities are great!I enjoyed the stay very much!"
Tsoi Yuet 3-night trip
Posted 4 days ago
Pestana Carlton Madeira Ocean Resort Hotel
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 7 days ago
Reid's Palace, A Belmond Hotel, Madeira
Castanheiro Boutique Hotel

Castanheiro Boutique Hotel

10/10 Excellent
"The property was gorgeous and in a great central location. Their breakfast was superior and the rooms were very tidy and spacious. We would stay there again."
Frances 6-night trip
Posted 7 days ago
Castanheiro Boutique Hotel
Allegro Madeira - Adults Only - Member of Barceló Hotel Group

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

10/10 Excellent
"The rooms with sea view are absolutely stunning! I totally recommend them for enjoying a glass of madeira wine at sunset. Great breakfast selections, even though it can get busy at times."
Stefan 9-night trip
Posted 11 days ago
Allegro Madeira - Adults Only - Member of Barceló Hotel Group
The Vine

The Vine

10/10 Excellent
"The Hotel is absolutely gorgeous and in an amazing part of Funchal. The rooftop pool And bar are absolutely unbelievable with the best views in town. The staff are incredible and the rooms were cleaned impeccably. Possibly needing a little TLC in some parts of the room. But do not let it put you off absolutely fantastic would definetly return"
Simon 7-night trip
Posted 13 days ago
The Vine

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