Vila Velha Hotels with Gym

Located in Vila Velha, Quality Suites Vila Velha is just steps from Costa Beach and a 2-minute drive from Praia da Costa Mall. This beach hotel is 1.6 mi (2.6 km) from Penha Convent and 2.1 mi (3.4 km) from Garoto Chocolate Factory. Take advantage of recreational opportunities offered, including an outdoor pool, a sauna, and a fitness center. Additional features at this hotel include complimentary wireless internet access and a banquet hall. Enjoy a meal at Guest or snacks in the hotel's coffee shop/cafe. Unwind at the end of the day with a drink at the bar/lounge or the poolside bar. Featured amenities include complimentary wired internet access, a business center, and dry cleaning/laundry services. Free self parking is available onsite. Make yourself at home in one of the 126 air-conditioned rooms featuring minibars and flat-screen televisions. Cable television is provided for your entertainment. Bathrooms feature showers, complimentary toiletries, and hair dryers. Conveniences include phones, as well as safes and a turndown service.

With a stay at Hotel Plaza Mar in Vila Velha (Praia de Itaparica), you'll be a 4-minute drive from Shopping Vila Velha and 6 minutes from Praia de Itapuã. This beach hotel is 2.4 mi (3.9 km) from Costa Beach and 2.8 mi (4.6 km) from Praia do Coqueiral de Itaparica. Don't miss out on recreational opportunities including an outdoor pool and a 24-hour fitness center. Additional features at this hotel include complimentary wireless internet access and concierge services. Guests can catch a ride to nearby destinations on the area shuttle (surcharge). Take advantage of the hotel's room service (during limited hours). A complimentary buffet breakfast is served daily from 6:30 AM to 10 AM. Featured amenities include a business center, a 24-hour front desk, and luggage storage. A roundtrip airport shuttle and a train station pick-up service are provided for an additional charge. Make yourself at home in one of the 69 air-conditioned rooms featuring minibars and LCD televisions. Complimentary wireless internet access keeps you connected, and cable programming is available for your entertainment. Private bathrooms with showers feature complimentary toiletries and hair dryers. Conveniences include phones, as well as laptop-compatible safes and desks.