Hotels with Restaurants in Madeira Region from $128

A full-service spa, an outdoor pool, and a restaurant are all featured at this boutique hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Unwind with a drink at one of the 2 bars/lounges and enjoy the free full breakfast each morning.

A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. Families will appreciate the onsite laundry facilities and in-room childcare. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like buffet breakfast and free self parking.

A full-service spa, 3 restaurants, and an outdoor pool are all featured at this smoke-free hotel. There's fun for all ages with a children's pool and a playground, and babysitting is an added bonus. Enjoy the indoor pool and perks like free self parking and free WiFi.

The hotel's outdoor pool, indoor pool, and 2 bars/lounges are among the featured amenities. Enjoy a meal from the restaurant and perks like free buffet breakfast and free WiFi. There's a gym on site, and a 24-hour front desk and a terrace are also provided.

This smoke-free hotel features a casino, a full-service spa, and a nightclub. Bring the family and enjoy the children's pool, playground, and arcade/game room. Enjoy a meal in one of the 3 restaurants and perks like free WiFi.

This luxury hotel features a full-service spa, a marina, and a restaurant. Bring the family and enjoy the children's pool, playground, and arcade/game room. Enjoy the outdoor pool and perks like free WiFi.

This all-inclusive hotel features a full-service spa, a nightclub, and 4 restaurants. There's fun for all ages with a free kid's club and a children's pool, and families will appreciate the onsite laundry facilities. Relax with a drink at one of the 2 poolside bars and enjoy free perks like free self parking and WiFi in public areas.

A full-service spa, 4 restaurants, and 2 outdoor pools are all featured at this luxury hotel. Enjoy the gym and free perks like full breakfast and valet parking. Enjoy the sauna and unwind at the bar/lounge and poolside bar.

A full-service spa, 4 restaurants, and 2 outdoor pools are all featured at this smoke-free hotel. There's fun for all ages with mini golf and a children's pool, and families will appreciate the onsite laundry facilities. Enjoy the 2 indoor pools and perks like free WiFi.

A full-service spa, 4 restaurants, and 4 outdoor pools are all featured at this luxury hotel. Bring the family and enjoy the free kid's club, children's pool, and kid-friendly dining. Enjoy the 2 indoor pools and perks like free WiFi.

2 outdoor pools, 2 restaurants, and a bar/lounge are among this traditional hotel's featured amenities. Enjoy a day at the beach snorkeling, or relax with beach umbrellas. Relax with a drink at the beach bar and enjoy free perks like buffet breakfast and free self parking.

This luxury hotel features a full-service spa, a marina, and 2 restaurants. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. There's fun for all ages with a children's pool and an arcade/game room, and babysitting is an added bonus.