Property Location With a stay at Vrest Hotel in Malacca, you'll be within a 15-minute drive of A Famosa and St Paul's Church. This hotel is 0.9 mi (1.5 km) from Malacca Heritage Centre and 0.9 mi (1.5 km) from Baba Nyonya Heritage Museum.Rooms Make yourself at home in one of the 33 air-conditioned rooms featuring flat-screen televisions. Complimentary wireless Internet access keeps you connected, and satellite programming is available for your entertainment. Private bathrooms with showers feature complimentary toiletries and hair dryers. Conveniences include desks, housekeeping is provided daily, and refrigerators can be requested.Business, Other Amenities Featured amenities include complimentary newspapers in the lobby and a 24-hour front desk. Free self parking is available onsite.