Het Vrest Hotel beschikt over moderne, milieuvriendelijke kamers in de stad Melaka. Het hotel ligt op 5 minuten rijden van Jonker Street, het winkelcentrum Mahkota Parade en het Baba Nyonya Museum. Menara Taming Sari ligt op 7 minuten rijden. In alle kamers is gratis WiFi beschikbaar. De kamers zijn voorzien van airconditioning, een eigen badkamer, een warme douche, een haardroger, een lcd-tv met satellietzenders en een draagbaar waterfilter op elke verdieping. De receptie is geopend van 15:00 tot 12:00 uur. A'Famosa en Stadthuys liggen op 1,5 km afstand en de internationale luchthaven van Kuala Lumpur ligt op 86 km afstand.