Hotels with Restaurants in Malacca from $42

A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. Enjoy the gym and unwind at the bar/lounge and poolside bar.

This hotel features a restaurant, a gym, and a bar/lounge. Guests will appreciate perks like free WiFi and a free area shuttle. Self parking, a coffee shop, and a terrace are also offered.

This hotel features 2 bars/lounges, a poolside bar, and a restaurant. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the outdoor pool and perks like free self parking.

This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. There's fun for all ages with a children's pool and a playground, and families will appreciate the onsite laundry facilities. There's an outdoor pool on site, and a 24-hour front desk and a coffee shop are also provided.

This smoke-free hotel features 7 restaurants, a bar/lounge, and a gym. WiFi in public areas is free. A business center, a hair salon, and dry cleaning are also on offer.

A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. There's fun for all ages with a children's pool and a playground, and families will appreciate the onsite laundry facilities. Enjoy the gym and perks like free self parking and free WiFi.

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the gym and perks like free self parking.

A coffee shop, free WiFi in public areas, and a garden are available at this hotel. A business center, dry cleaning, and laundry facilities are also on offer.

A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. A garden and luggage storage are also provided.

This hotel features free WiFi in public areas, luggage storage, and concierge services. Staff at the 24-hour front desk can provide around-the-clock assistance.

A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the free WiFi in public areas and free internet in public areas. Enjoy the gym and perks like free self parking.

This hotel features an outdoor pool, an indoor pool, and a restaurant. Traveling on business? Take advantage of the free WiFi in public areas, conference center, and conference space. Enjoy the gym and perks like free self parking.