Joao Pessoa

Hotels Near Parque ecologico Augusto dos anjos in Joao Pessoa

Enter your dates for the latest hotel rates and availability.

Swipe up to view more
Filter by:
Hotel Star Rating
Popular Filters
Amazing 4.5+Great 4.0+Good 3.5+Pleasant 3.0+

Best Hotels near Parque ecologico Augusto dos anjos

Choose your travel dates to see the latest prices and deals.
Most Booked
Lowest Price
Nord Luxxor Cabo Branco
Nord Luxxor Cabo BrancoNord Luxxor Cabo Branco
9.83km from Parque ecologico Augusto dos anjos
With a stay at Nord Luxxor Cabo Branco in João Pessoa (Cabo Branco), you'll be within a 15-minute walk of Tambaú Beach and Cabo Branco Beach. This beach hotel is 0.9 mi (1.4 km) from Jose Americo House and 1 mi (1.6 km) from Tamandare Sculpture. Be sure to enjoy recreational amenities, including an outdoor pool, a fitness center, and bicycles to rent. Additional features at this hotel include complimentary wireless internet access, an arcade/game room, and a television in a common area. Enjoy a meal at the restaurant, or stay in and take advantage of the hotel's room service. Wrap up your day with a drink at the bar/lounge. Full breakfasts are available daily for a fee. Featured amenities include a business center, dry cleaning/laundry services, and a 24-hour front desk. Limited parking is available onsite. Make yourself at home in one of the 127 air-conditioned rooms featuring minibars and flat-screen 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, housekeeping is provided daily, and you can request cribs/infant beds (complimentary).

GGuest User 2021.12.30
Nord is a chain of hotels in this part of Brazil and we’ve stayed at other locations, and they were alright. This hotel used to be the Skyler Mar Hotel. It has been a Nord hotel for 6 years, but they still have the name of the old hotel on all the rooms (“Skyler Mar Hotel” see photo). I guess they haven’t had the time to take the old signs down. Strike one. We were staying in the city for only one night for the Christmas holidays and the Nord Luxxor Cabo Branco Hotel was conveniently located near where we wanted to go. We checked in and went up to our room and the first thing my wife and I noticed was that the room stunk of mold. It appeared that they tried to clean the room, based on the smell of cleaning supplies, but it didn’t do the trick. I went down to the receptionist to let her know that since I was only staying one night, I didn’t want to change rooms, but that they should be aware of the terrible odor in our unit. She offered to change our room, but I didn’t trust that the next room didn’t have the same problem. Strike two. The room itself was a bit Spartan. The bathrooms did not have individual toiletries but rather, soap and shampoo dispensers on the wall, which I only expect to find in lower-end hotels (this hotel charges about the same as most of the hotels in the area, so the least they could do is give me a bar of soap or charge me less). Our room had a view of an airshaft, but I won’t complain since I didn’t choose to upgrade to a room with a view. There was a lack of lighting fixtures in the room, so you either had to sleep with a bright light on or remain in complete darkness. On the positive side, breakfast, which is included, was pretty good and the restaurant was attractive. Overall, for the the experience we had, I don’t think I’d be staying here again and I don’t think I can recommend you stay here either.
Very Good
86 review
4.2/5
Price from
NZD 83
per night
Check Availability
Nord Luxxor Tambaú
Nord Luxxor TambaúNord Luxxor Tambaú
10.96km from Parque ecologico Augusto dos anjos
With a stay at Nord Luxxor Tambaú in João Pessoa (Tambaú), you'll be within a 10-minute walk of Tambaú Beach and Cabo Branco Beach. This beach hotel is 0.3 mi (0.5 km) from Picaozinho Beach and 0.4 mi (0.7 km) from Manaíra Beach. Take advantage of recreational opportunities offered, including an outdoor pool, a fitness center, and bicycles to rent. Additional features at this hotel include complimentary wireless internet access and concierge services. Enjoy a meal at the restaurant, or stay in and take advantage of the hotel's room service. Unwind at the end of the day with a drink at the bar/lounge or the poolside bar. Full breakfasts are available daily for a fee. Featured amenities include a business center, complimentary newspapers in the lobby, and dry cleaning/laundry services. Guests may use a roundtrip airport shuttle for a surcharge, and limited parking is available onsite. Make yourself at home in one of the 85 air-conditioned rooms featuring minibars. Complimentary wireless internet access keeps you connected, and cable programming is available for your entertainment. Bathrooms have showers and complimentary toiletries. Conveniences include phones, as well as safes and desks.

GGuest User 2024.04.28
The first complaint is with Trip, in the ad shows a type of room, arrivando la is another category. Trip should be better sure before, because I felt misled by Trip. The hotel was very small, especially as I was with wife and baby, difficult to keep the bags.
Excellent
101 review
4.4/5
Price from
NZD 151
per night
Check Availability
Aram Beach & Convention
Aram Beach & ConventionAram Beach & Convention
10.99km from Parque ecologico Augusto dos anjos
With a stay at EL ARAM BEACH & CONVENTION in João Pessoa (Tambaú), you'll be within a 10-minute walk of Tambaú Beach and Handicraft Market. This family-friendly hotel is 0.4 mi (0.6 km) from Picaozinho Beach and 0.4 mi (0.7 km) from Tambaú Public Market. Dip into one of the 2 outdoor swimming pools or enjoy other recreational amenities, which include a fitness center. Additional features at this hotel include complimentary wireless internet access, an arcade/game room, and a television in a common area. Enjoy a meal at the restaurant, or stay in and take advantage of the hotel's room service (during limited hours). Wrap up your day with a drink at the poolside bar. A complimentary continental breakfast is served daily from 6:30 AM to 10 AM. Featured amenities include a business center, complimentary newspapers in the lobby, and dry cleaning/laundry services. Self parking (subject to charges) is available onsite. Make yourself at home in one of the 161 guestrooms featuring minibars. Complimentary wireless internet access keeps you connected, and cable programming is available for your entertainment. Private bathrooms with showers feature complimentary toiletries and bidets. Conveniences include desks and blackout drapes/curtains, and housekeeping is provided daily.

GGuest User 2022.07.31
I was home again at the hotel, this time the room was reformed , very good. I only have a criticism about the bathroom box the same was vacuum when I was taking a bath and I found it a little small . Otherwise everything is okay. I'll come back soon. Thanks.
Very Good
66 review
4.0/5
Price from
NZD 66
per night
Check Availability
Laguna Praia Hotel
Laguna Praia HotelLaguna Praia Hotel
10.99km from Parque ecologico Augusto dos anjos
With a stay at Laguna Praia Hotel in João Pessoa (Tambaú), you'll be within a 10-minute walk of Tambaú Beach and Cabo Branco Beach. This beach hotel is 0.3 mi (0.5 km) from Picaozinho Beach and 0.4 mi (0.7 km) from Manaíra Beach. Don't miss out on the many recreational opportunities, including an outdoor pool, a sauna, and a fitness center. Additional features at this hotel include complimentary wireless internet access, concierge services, and an arcade/game room. Enjoy a meal at the restaurant, or stay in and take advantage of the hotel's 24-hour room service. Unwind at the end of the day with a drink at the bar/lounge or the poolside bar. A complimentary buffet breakfast is served daily from 6:00 AM to 10:00 AM. Featured amenities include dry cleaning/laundry services, a 24-hour front desk, and luggage storage. This hotel has 3 meeting rooms available for events. Make yourself at home in one of the 84 air-conditioned rooms featuring minibars and flat-screen televisions. Complimentary wireless internet access keeps you connected, and cable programming is available for your entertainment. Private bathrooms with showers feature complimentary toiletries and bidets. Conveniences include phones, as well as safes and desks.
Excellent
100 review
4.5/5
Price from
NZD 135
per night
Check Availability
Lindo Flat No Manos Royal Hotel
Lindo Flat No Manos Royal HotelLindo Flat No Manos Royal Hotel
11.52km from Parque ecologico Augusto dos anjos
With a stay at Manos Royal Hotel in João Pessoa (Tambaú), you'll be steps from Tambaú Beach and Tambaú Tourist Center. This hotel is 0.1 mi (0.2 km) from Manaíra Beach and 0.2 mi (0.2 km) from Sun Salutation Monument. Enjoy the recreation opportunities such as an outdoor pool or make use of other amenities including complimentary wireless internet access. A complimentary self-serve breakfast is served daily from 7:00 AM to 10:00 AM. Featured amenities include a 24-hour front desk and an elevator. Stay in one of 41 guestrooms featuring flat-screen televisions. Complimentary wireless internet access is available to keep you connected. Bathrooms with showers are provided. Conveniences include desks and electric kettles.
Very Good
37 review
4.1/5
Price from
NZD 73
per night
Check Availability
Annamar Hotel
Annamar HotelAnnamar Hotel
11.52km from Parque ecologico Augusto dos anjos
With a stay at Hotel Annamar in João Pessoa (Tambaú), you'll be steps from Tambaú Beach and Tambaú Public Market. This hotel is 0.1 mi (0.2 km) from Manaíra Beach and 0.1 mi (0.2 km) from Tambaú Tourist Center. Enjoy recreation amenities such as an outdoor pool or take in the view from a terrace. This hotel also features complimentary wireless internet access and tour/ticket assistance. Take advantage of the hotel's room service. A complimentary buffet breakfast is served daily from 6:30 AM to 10 AM. Featured amenities include a 24-hour front desk, laundry facilities, and an elevator. Free self parking is available onsite. Make yourself at home in one of the 60 air-conditioned rooms featuring minibars and LCD televisions. Complimentary wireless internet access keeps you connected, and cable programming is available for your entertainment. Bathrooms with showers are provided.

GGuest User 2022.01.05
Great hotel, well located, near the edge, handicrafted fairy, comfortable bed, strong and hot shower, little time to warm, good breakfast, fresh fruit and cakes, cable TV with good channels, screwed but clean towels, The swimming pool was dirty but then they cleaned, the water of the pool was pleasant, the service was very good and educated, they kept our luggage for a few hours after check-out, the site was going through some maintenance, which is good.
Excellent
72 review
4.3/5
Price from
NZD 55
per night
Check Availability
Manaira Hostel
Manaira HostelManaira Hostel
11.87km from Parque ecologico Augusto dos anjos
With a stay at Manaira Hostel in João Pessoa (Manaíra), you'll be within a 10-minute drive of Tambaú Beach and Manaíra Beach. This hostel is 0.7 mi (1.1 km) from MAG Shopping and 0.8 mi (1.3 km) from Handicraft Market. Take advantage of recreation opportunities such as an outdoor pool or take in the view from a terrace and a garden. Additional amenities at this hostel include complimentary wireless internet access, a television in a common area, and tour/ticket assistance. Getting to nearby attractions is a breeze with the area shuttle (surcharge). A complimentary buffet breakfast is served daily from 7 AM to 9:30 AM. Featured amenities include a 24-hour front desk, multilingual staff, and luggage storage. Free self parking is available onsite. Make yourself at home in one of the 21 guestrooms. Conveniences include ceiling fans, and housekeeping is provided daily.

Llucassouzaw 2021.02.15
O Manaíra Hostel está em uma área bem localizada, possui uma boa área interna e externa com ambientes bem agradáveis no estilo “casarão”, espaçoso e arejados, tudo bem cuidado e limpinho. Realmente notei a preocupação com os protocolos sanitários do covid-19. Fui atendido na recepção por uma senhora que se mostrou gentil e receptiva e me passou todas as informações necessárias durante meu período de hospedagem. Possui um café da manhã da manhã bem servido (tapioca,bolo,ovos mexidos, suco natural, café, pão e fruta) porém se estiver com pressa acorde cedo (começa a ser servido as 07:00hrs) pois em torno das 08:00/08:30hrs fica um pouco demorado a entrega do café na mesa que nesse momento está sendo de forma individual devido a pandemia. Fiquei hospedado no quarto masculino compartilhado onde haviam 4 camas estilo beliche, chegando no quarto haviam 2 camas livres, uma na parte de cima e uma na parte de baixo , foi solicitado pela moça da recepção que eu ficasse na de cima, porém não achei justo pois quem havia chegado primeiro no hostel havia sido eu e eu tinha preferência pela cama na parte de baixo do beliche.. então me acomodei na cama inferior com meus pertences pessoais e logo após dei uma saída para conhecer a cidade, retornando ao hostel a noite fui intimado pelo rapaz que estava na recepção do porquê de eu ter me acomodado na cama inferior sendo que havia sido solicitado para que ficasse na de cima.. (não gostei da abordagem dele e sem muitas explicações segui para o quarto), Resumidamente: o moço da recepção retirou todos meus pertences sem minha autorização e acomodou na cama a cima, e quando cheguei ja havia o outro hóspede na cama que eu havia me acomodado, não gostei dessa atitude, nem da forma como me foi questionado, sempre me hospedei em hostels pelo Brasil e exterior e a escolha por cama A ou B vai de acordo com à disponibilidade do quarto e não por reserva antecipada, aliás eu estava pagando o mesmo valor que o outro hóspede. No outro dia fui questionado novamente na recepção e disse para a senhora que estava ali que não achava justo essa atitude pois o quarto é compartilhado e quem chega primeiro que deveria ter essa prioridade. Outro ponto negativo é, paguei um pouco mais caro por optar por um quarto que tivesse ar condicionado.. porém o mesmo só é ligado a partir das 21hrs e desligado logo pela manhã. No dia que cheguei estava muito quente durante a tarde e não consegui descansar no quarto devido ao calor. Durante o dia achei um pouco barulho devido a muitas crianças que estavam hospedadas também no hostel com suas famílias.
Excellent
30 review
4.4/5
Price from
NZD 17
per night
Check Availability
Hotel Village Confort
Hotel Village ConfortHotel Village Confort
12.05km from Parque ecologico Augusto dos anjos
With a stay at Hotel Village Confort in João Pessoa (Manaíra), you'll be within a 10-minute drive of Tambaú Beach and Manaíra Beach. This hotel is 0.6 mi (0.9 km) from MAG Shopping and 0.8 mi (1.3 km) from Handicraft Market. This smoke-free hotel features ecotours nearby, snorkeling nearby, and surfing/body boarding nearby. Recreational activities include bicycle rentals nearby, hiking/biking trails nearby, and kayaking nearby. Enjoy a meal at the restaurant, or stay in and take advantage of the hotel's 24-hour room service. A complimentary buffet breakfast is served daily. Featured amenities include a business center, a 24-hour front desk, and an elevator. This hotel has 2 meeting rooms available for events. Free valet parking is available onsite. Make yourself at home in one of the 70 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 safes and desks.

2023.01.31
Passei a Páscoa lá, adorei o quarto, o serviço, a hospitalidade e cordialidades de todos os funcionários. Fica próximo da praia, de restaurantes e de uns bons lugares para conhecer. Café da manhã muito bom e cada dia tem sabores diferentes.
Very Good
16 review
4.2/5
Price from
NZD 71
per night
Check Availability
Hotel Manaíra
Hotel ManaíraHotel Manaíra
12.4km from Parque ecologico Augusto dos anjos
With a stay at Hotel Manaira in João Pessoa (Manaíra), you'll be within a 10-minute drive of Tambaú Beach and Manaíra Beach. This hotel is 0.7 mi (1.1 km) from MAG Shopping and 0.9 mi (1.5 km) from Manaíra Shopping Mall. Treat yourself with massages and body treatments. You're sure to appreciate the recreational amenities, including an outdoor pool, a steam room, and a fitness center. Additional amenities at this hotel include complimentary wireless internet access, a television in a common area, and tour/ticket assistance. Satisfy your appetite for lunch or dinner at Le Monde, a restaurant which specializes in Mediterranean cuisine, or stay in and take advantage of the 24-hour room service. Relax with a refreshing drink from the poolside bar or one of the 4 bars/lounges. A complimentary buffet breakfast is served on weekdays from 6:00 AM to 10:00 AM and on weekends from 6:00 AM to 10:00 AM. Featured amenities include complimentary newspapers in the lobby, dry cleaning/laundry services, and a 24-hour front desk. Planning an event in João Pessoa? This hotel has 7470 square feet (694 square meters) of space consisting of a conference center and 10 meeting rooms. Free valet parking is available onsite. Make yourself at home in one of the 170 air-conditioned rooms featuring LED televisions. Your pillowtop bed comes with premium bedding. Complimentary wireless internet access keeps you connected, and cable programming is available for your entertainment. Bathrooms feature showers, complimentary toiletries, and hair dryers.

MMarcos Udenildo 2023.12.05
Excellent hotel, perfect service, excellent location, team of proactive, educated and always ready to meet guests' requests. The breakfast is exceptional.
Excellent
101 review
4.4/5
Price from
NZD 97
per night
Check Availability
Bessa Beach Hotel
Bessa Beach HotelBessa Beach Hotel
16.16km from Parque ecologico Augusto dos anjos
Located in João Pessoa (Bessa), Bessa Beach Hotel is within a 10-minute drive of Bessa Beach and Handicraft Market. This beach hotel is 3.5 mi (5.6 km) from Jacare Beach and 4.1 mi (6.5 km) from Poco Beach. Take advantage of recreation opportunities such as an outdoor pool, or other amenities including complimentary wireless internet access and a television in a common area. Satisfy your appetite for lunch at the hotel's restaurant, or stay in and take advantage of the room service (during limited hours). Wrap up your day with a drink at the bar/lounge. Full breakfasts are available daily for a fee. Featured amenities include dry cleaning/laundry services, a 24-hour front desk, and luggage storage. Make yourself at home in one of the 85 air-conditioned rooms featuring LCD televisions. Complimentary wireless internet access keeps you connected, and cable programming is available for your entertainment. Conveniences include phones, as well as laptop-compatible safes and desks.

GGuest User 2021.12.08
Excellent service, organization at check in and check out , they just need to organise the matter of the restaurant, outside that the apartments are great , missing a better cleaning in the hotel pool the color of the pool is strange , but outside that was all perfect .
Very Good
80 review
4.2/5
Price from
NZD 52
per night
Check Availability
See all Hotels near Parque ecologico Augusto dos anjos

Top Pick Hotels

Check out these top-booked hotels from the past 30 days!
3.7/5
74 review
Ibis Joao Pessoa
Cabo Branco, Joao Pessoa | 8.68KM from Parque ecologico Augusto dos anjos
2.3/5
1 review
Lar Jampa - Hospedagem Domiliciliar
Joao Pessoa | 4.38KM from Parque ecologico Augusto dos anjos
3.9/5
53 review
Nord Easy Green Sunset
Cabo Branco, Joao Pessoa | 8.69KM from Parque ecologico Augusto dos anjos
3.8/5
24 review
Altiplano Hotel
Cabo Branco, Joao Pessoa | 8.52KM from Parque ecologico Augusto dos anjos
4.3/5
9 review
AX Unity Suítes
Cabo Branco, Joao Pessoa | 8.69KM from Parque ecologico Augusto dos anjos
4.4/5
99 review
Hotel Cabo Branco Atlântico
Cabo Branco, Joao Pessoa | 8.74KM from Parque ecologico Augusto dos anjos
3.8/5
41 review
AX Blue Suítes
Cabo Branco, Joao Pessoa | 8.71KM from Parque ecologico Augusto dos anjos
4.5/5
54 review
Rede Andrade Solmar
Cabo Branco, Joao Pessoa | 9.17KM from Parque ecologico Augusto dos anjos
"Great stay!""Great location"
Select dates to view prices
4.0/5
71 review
Littoral Hotel
Cabo Branco, Joao Pessoa | 9.65KM from Parque ecologico Augusto dos anjos
4.8/5
0 review
Unity Cabo Branco
Cabo Branco, Joao Pessoa | 8.69KM from Parque ecologico Augusto dos anjos

Latest Reviews for Joao Pessoa hotels

Explore genuine reviews and ratings from real travellers to find the perfect accommodation for your needs.
4.5/5
Excellent
GGuest UserPela segunda vez no Hotel (a primeira em Outubro/22), tive a excelente experiência de estar hospedada em um ambiente acolhedor, de extremo bom gosto e com um staff nota 1000. Todos os funcionários são extremamente educados, simpáticos e prestativos. Especial elogio para Vitória, sempre atenciosa e carinhosa. Localização ideal: em frente a praia do Bessa e próximo a diversos restaurantes e lojas. Voltarei sempre e recomendo Sonia
Kastel Jampa Hotel
Kastel Jampa Hotel
Jardim Oceania, Joao Pessoa
Price per night from: NZD 155
4.4/5
Excellent
GGuest UserI would like to start this review by stating that my wife and I loved Joao Pessoa - this hotel only does a diservice to the beautiful city in which it is located, by mistreating their guests and making them feel like they were ripped off, but the city and the beach itself are wonderful places to visit. We arrived to the resort, with reservations paid for online, only to be told at the front desk that we would have to pay 10% more because -they said- my wife made the reservation ”under the senior discount” and we are not senior citizens. My wife assured me that when she made the reservation using the English version of their online web site there was no such reference that the offered rate was for senior citizens. We didn't make a fuss out of this and simply paid (because we could) but right off the shoe, the magic was gone and the front desk people (none who can speak any decent English at all) were in my opinion shady and unprofessional, not a pleasant experience. That same day upon check-in we grabbed our dirty laundry, placed it in a bag, and proceeded to bring it downstairs to the main lobby to be washed, but the front desk person stated that they had no staff to take on these laundry orders (??!!!) and the order would not be ready until a day after we would have checked out. This is not 4-star service (not even 3-star service, mind you). We then decided to take a quick drive around the beautiful town of Joao Pessoa and, upon our return to the hotel later that day, we were met with a jammed-packed, chaotic parking lot scene where there was nowhere to park, even though we had specifically asked (before making our reservations) whether the hotel would guarantee a secure area to park our rental SUV. We had to wait some 10-15 minutes until another staff member came to the parking lot to move a vehicle so that we could park ours - again, not 4-star service, not even close. Back to our room on the top floor, we immediately noticed the air conditioning was not working properly - it was not cooling down to at least 24C and we knew this because we always bring a thermomether on every trip we do) and as much as we'd wanted to get the comfort temperature in the room that we paid for, at full fare, by then we were so disgusted with the staff and their very poor service that we decided to wing it - we were only planning a two-day stay at this resort anyway and we just didn't have any faith in the support that we would get from the hotel staff in the event we'd place a complaint about the faulty room AC unit. Again, not a 4-star experience. The next morning we went downstairs at barely after 9am and asked for two beach chairs and a beach umbrella only to be informed that they were out of beach umbrellas, which in itself makes it impossible to enjoy the beach under the scorching hot temperatures of 100F+ during carnival season. We went to the hotel next door and a very nice guy rented a very large umbrella and two beach chairs, $3 USD out of pocket. B
Verdegreen Hotel
Verdegreen Hotel
Manaira, Joao Pessoa
Price per night from: NZD 133
4.1/5
Very Good
GGuest UserApart from the main tourist points of João Pessoa, it is located in the city centre in a quite desert place during the night, making it very difficult for those who are not traveling by car. The hotel is well structured, but the lack of cleaning and hygiene in the rooms, corridors and other areas of the hotel has made a very bad experience of a simple night, without counting on the many mosquitoes in the dining room. For a less demanding guest with cleaning, you can even compensate the daily value. However, in my opinion, it is more worth paying a little more day in a hotel/houser near the beach and the main attractions of João Pessoa, with a more moved environment near lanchones, bars, restaurants, a pharmacy and clean in their dependences.
JR Hotel
JR Hotel
Cordao Encarnado, Joao Pessoa
Price per night from: NZD 35
4.0/5
Very Good
GGuest UserHotel with good location; leisure area with bar and a fantastic pool with infinite edge, super complete breakfast, excellent. We were placed in the fourth floor, we refused the room because already in the corridor the smell of mopho is unacceptable, then we were taken to the second floor with the same problem, there we went to the fifth floor that is younger and we had no problems. The request for a room exchange was made without questioning and with the great support of the staff.
Netuanah Praia Hotel
Netuanah Praia Hotel
Cabo Branco, Joao Pessoa
Price per night from: NZD 87

Frequently asked questions

Which hotels near Parque ecologico Augusto dos anjos have free Wi-Fi?

Whether you're travelling for business or leisure, Wi-Fi is an essential. Lar Jampa - Hospedagem Domiliciliar is a popular hotel that has free Wi-Fi.

Which hotels near Parque ecologico Augusto dos anjos are popular with budget travellers?

Whether you're travelling for business or going on a holiday, Lar Jampa - Hospedagem Domiliciliar is your best choice.

Which popular hotels near Parque ecologico Augusto dos anjos have restaurants?

If you like the idea of sampling local flavours while travelling, consider staying at Rede Andrade Solmar, Hotel Village Premium Joao Pessoa and Littoral Hotel . There are plenty of restaurants that serve local dishes near these hotels.