Hotels with smoking rooms in Malacca from $56

This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.

This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the express check-in. A restaurant, laundry facilities, and concierge services are also provided.

A rooftop terrace, free self parking, and concierge services are featured at this hotel. WiFi in public areas is free. A terrace, luggage storage, and free newspapers are also on offer.

A restaurant and an outdoor pool are featured at this hotel. Traveling for business? Take advantage of the free WiFi in public areas, laundry service, and conference space. Free self parking, a coffee shop, and luggage storage are also offered.

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

This hotel features a restaurant, a coffee shop, and free WiFi in public areas. Dry cleaning, luggage storage, and laundry facilities are also on offer.

The resort's outdoor pool, gym, and 2 bars/lounges are among the featured amenities. There's fun for all ages with a children's pool and an arcade/game room, and families will appreciate the onsite laundry facilities. Enjoy a meal from the restaurant and perks like free WiFi.

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.