Travel Inn Plaza Mar is a beach hotel in Vila Velha. Enjoy a spot of lunch or an evening meal at this 3 star Vila Velha hotel's restaurant where you're sure to find something to suit your taste. Don't forget to pack your swimwear as this hotel features an outdoor pool. Knowledgeable staff are available at the front desk 24 hours-a-day and can provide tour/ticket assistance. Free Wi-Fi is provided so you can check your in-box whenever you like. Planning a meeting? This hotel has 4 meeting rooms, as well as a business center.