Background-imageBackground-clock-image

Last-minute hotel deals in Paraíba

Add dates
Add dates
1 room, 2 Guests
Compare deals on Booking.com

Trusted by over 100,000 guests every year since 1999

Add dates
Add dates
room 1

Adults

18+
2

Children

0-17
0
Add another room
The best price on last-minute hotel deals.The best price on last-minute hotel deals.

The best choice with thousands of stays worldwide.The best choice with thousands of stays worldwide.

The best availability, even at the last minute.The best availability, even at the last minute.

Free cancellation options and fast, friendly support.Free cancellation options and fast, friendly support.

Paraíba

Most popular
Sort by

See the latest prices and deals by choosing your dates

Reception
Melhores Flats - Excelente junto ao mar
Full StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in João Pessoa · 6.90 km from centre

    7.0

     

    2 reviews

    With a stay at this apartment in João Pessoa (Cabo Branco), you'll be within a 10-minute drive of Tambaú Beach and Jose Americo House. This apartment is 0.6 mi (1 km) from Cabo Branco Beach and 1.4 mi (2.3 km) from Tamandare Sculpture.

    Compare price on Booking.com
    Compare price on Booking.com
    Melhores Flats - Maravilha, pertinho do mar
    Full StarFull StarFull Star
    This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

    Apartment in João Pessoa · 6.90 km from centre

      8.8

       

      23 reviews

      Boasting air-conditioned accommodation with a rooftop pool, Melhores Flats - Maravilha, pertinho do mar is set in João Pessoa. Among the facilities of this property are a restaurant, a 24-hour front desk and a lift, along with free WiFi throughout the property. The property is non-smoking and is situated 500 metres from Cabo Branco Beach.

      With 1 bedroom and 1 bathroom, this apartment has a TV. Towels and bed linen are offered in the apartment.

      Cabo Branco Lighthouse is 6.4 km from the apartment, while Train Station is 10 km from the property. Presidente Castro Pinto International Airport is 19 km away.

      Compare price on Booking.com
      Compare price on Booking.com
      Legacy Suítes by PenareiaTurBr
      Full StarFull StarFull Star
      This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

      Apartment in João Pessoa, Tambaú · 6.90 km from centre

        Featuring a garden, pool with a view and city views, Legacy Suítes by PenareiaTurBr is located in Tambaú. This beachfront property offers access to free WiFi and free private parking. The accommodation provides a 24-hour front desk and a lift for guests.

        This apartment will provide guests with 1 bedroom, a flat-screen TV and air conditioning. Towels and bed linen are provided in the apartment. The accommodation is non-smoking.

        Cabo Branco Beach is 500 metres from the apartment, while Tambau is 2.1 km away. The nearest airport is Presidente Castro Pinto International Airport, 20 km from Legacy Suítes by PenareiaTurBr.

        Compare price on Booking.com
        Compare price on Booking.com
        Melhores Flats - Charmoso, pertinho do mar
        Full StarFull StarFull Star
        This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

        Apartment in João Pessoa · 6.90 km from centre

          8.3

           

          3 reviews

          Situated in João Pessoa, 500 metres from Cabo Branco Beach and 6.4 km from Cabo Branco Lighthouse, Melhores Flats - Charmoso, pertinho do mar offers a terrace and air conditioning. Among the facilities of this property are a restaurant, a 24-hour front desk and a lift, along with free WiFi throughout the property. The apartment has an outdoor pool and a hot tub.

          Offering 1 bedroom and 1 bathroom, this apartment has a TV. Towels and bed linen are offered in the apartment. The accommodation is non-smoking.

          Train Station is 10 km from the apartment, while Joao Pessoa Bus Station is 10 km from the property. Presidente Castro Pinto International Airport is 19 km away.

          Compare price on Booking.com
          Compare price on Booking.com
          Flat com vista para o mar na praia do Cabo Branco
          This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

          Apartment in João Pessoa · 6.90 km from centre

            Situated in João Pessoa and only 500 metres from Cabo Branco Beach, Flat com vista para o mar na praia do Cabo Branco features accommodation with sea views, free WiFi and free private parking. The air-conditioned accommodation is 6.4 km from Cabo Branco Lighthouse. The property is non-smoking and is located 10 km from Train Station.

            The apartment has 1 bedroom, a flat-screen TV, an equipped kitchenette, a washing machine and 1 bathroom with a hot tub. The property offers garden views.

            Joao Pessoa Bus Station is 10 km from the apartment, while Cultural Center Jose Lins do Rego is 4.2 km from the property. Presidente Castro Pinto International Airport is 20 km away.

            Compare price on Booking.com
            Compare price on Booking.com
            Primary image
            Legacy #401 - Sea View Apartment by Carpediem
            Full StarFull Star
            This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

            Apartment in João Pessoa · 6.90 km from centre

              With a stay at Legacy #401 - Sea View Apartment by Carpediem in João Pessoa (Cabo Branco), you'll be within a 10-minute drive of Tambaú Beach and Jose Americo House. This apartment is 0.6 mi (1 km) from Cabo Branco Beach and 1.4 mi (2.3 km) from Tamandare Sculpture.

              Compare price on Booking.com
              Compare price on Booking.com
              Reception
              Melhores Flats - Qualidade a 100m do mar
              Full StarFull StarFull Star
              This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

              Apartment in João Pessoa · 6.90 km from centre

                With a stay at Melhores Flats - Qualidade a 100m do mar in João Pessoa (Cabo Branco), you'll be within a 10-minute drive of Tambaú Beach and Jose Americo House. This apartment is 0.6 mi (1 km) from Cabo Branco Beach and 1.4 mi (2.3 km) from Tamandare Sculpture.

                Compare price on Booking.com
                Compare price on Booking.com
                Primary image
                Flat Gold Legacy Suites - Cabo Branco
                Full StarFull StarFull Star
                This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                Apartment in João Pessoa · 6.90 km from centre

                  With a stay at this apartment in João Pessoa (Cabo Branco), you'll be within a 10-minute drive of Tambaú Beach and Jose Americo House. This beach apartment is 0.6 mi (1 km) from Cabo Branco Beach and 1.4 mi (2.3 km) from Tamandare Sculpture.

                  Compare price on Booking.com
                  Compare price on Booking.com
                  Melhores Flats - Privilégio, pertinho do mar
                  Full StarFull StarFull Star
                  This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                  Apartment in João Pessoa · 6.90 km from centre

                    9.0

                     

                    30 reviews

                    Situated in João Pessoa, 500 metres from Cabo Branco Beach and 6.4 km from Cabo Branco Lighthouse, Melhores Flats - Privilégio, pertinho do mar offers a terrace and air conditioning. Among the facilities of this property are a restaurant, a 24-hour front desk and a lift, along with free WiFi throughout the property. The property is non-smoking and is set 10 km from Train Station.

                    Offering 1 bedroom and 1 bathroom, this recently renovated apartment has a TV. Towels and bed linen are offered in the apartment.

                    The apartment also features an outdoor swimming pool and a hot tub for guests to relax in.

                    Joao Pessoa Bus Station is 10 km from Melhores Flats - Privilégio, pertinho do mar, while Cultural Center Jose Lins do Rego is 4.2 km from the property. Presidente Castro Pinto International Airport is 19 km away.

                    Compare price on Booking.com
                    Compare price on Booking.com
                    Melhores Flats - Único, pertinho do mar
                    Full StarFull StarFull Star
                    This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                    Apartment in João Pessoa · 6.90 km from centre

                      9.1

                       

                      41 reviews

                      Situated in João Pessoa, 500 metres from Cabo Branco Beach and 6.4 km from Cabo Branco Lighthouse, Melhores Flats - Único, pertinho do mar offers a terrace and air conditioning. Among the facilities of this property are a restaurant, a 24-hour front desk and a lift, along with free WiFi throughout the property. The apartment has an outdoor pool and a hot tub.

                      Offering 1 bedroom and 1 bathroom, this apartment features a TV. Towels and bed linen are available in the apartment. The accommodation is non-smoking.

                      Train Station is 10 km from the apartment, while Joao Pessoa Bus Station is 10 km from the property. Presidente Castro Pinto International Airport is 19 km away.

                      Compare price on Booking.com
                      Compare price on Booking.com
                      Apto 203 Legacy Suítes
                      Full StarFull StarFull Star
                      This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                      Apartment in João Pessoa · 6.90 km from centre

                        9.6

                         

                        17 reviews

                        Situated in João Pessoa, Apto 203 Legacy Suítes features accommodation with rooftop pool, free WiFi and free private parking for guests who drive. The air-conditioned accommodation is 500 metres from Cabo Branco Beach. The accommodation provides a 24-hour front desk and a lift for guests.

                        Featuring sea views, this apartment also includes a flat-screen TV, a well-equipped kitchenette with a microwave, a stovetop and a minibar, as well as 1 bathroom with a hot tub and a hair dryer. This apartment is non-smoking and soundproof.

                        The buffet breakfast at the property offers local specialities as well as on-the-go options, such as fruits and juice. A minimarket is available at the apartment.

                        Cabo Branco Lighthouse is 6.4 km from the apartment, while Train Station is 10 km from the property. Presidente Castro Pinto International Airport is 20 km away.

                        Compare price on Booking.com
                        Compare price on Booking.com
                        Flat no Coração do Cabo Branco
                        Full StarFull StarFull Star
                        This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                        Aparthotel in João Pessoa · 6.90 km from centre

                          9.4

                           

                          68 reviews

                          Breakfast available

                          Featuring a balcony with city views, a private beach area and a rooftop pool, Flat no Coração do Cabo Branco can be found in João Pessoa, close to Cabo Branco Beach and 6.4 km from Cabo Branco Lighthouse. This property offers access to a terrace, free private parking and free WiFi. The accommodation features a 24-hour front desk and a lift for guests.

                          Boasting sea views, the aparthotel features a flat-screen TV with cable channels, air conditioning, a seating area, a desk and 1 bathroom. Towels and bed linen are available in the aparthotel. The property has an outdoor dining area.

                          There is a coffee shop on-site.

                          Guests at the aparthotel will be able to enjoy activities in and around João Pessoa, like walking tours. Kids pool is also available at Flat no Coração do Cabo Branco, while guests can also relax in the garden.

                          Train Station is 10 km from the accommodation, while Joao Pessoa Bus Station is 11 km from the property. Presidente Castro Pinto International Airport is 20 km away.

                          Compare price on Booking.com
                          Compare price on Booking.com
                          Melhores Flats - Seu refúgio, perto do mar
                          Full StarFull StarFull Star
                          This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                          Apartment in João Pessoa · 6.90 km from centre

                            Situated in João Pessoa, 500 metres from Cabo Branco Beach and 6.4 km from Cabo Branco Lighthouse, Melhores Flats - Seu refúgio, perto do mar offers an outdoor swimming pool and air conditioning. It is set 10 km from Train Station and features a 24-hour front desk. Featuring free WiFi throughout the property, the non-smoking apartment has a hot tub.

                            The 1-bedroom apartment has a living room with a flat-screen TV, a fully equipped kitchen with a microwave and a stovetop, and 1 bathroom with a hair dryer. Towels and bed linen are available in the apartment.

                            A minimarket is available at the apartment.

                            Joao Pessoa Bus Station is 11 km from the apartment, while Cultural Center Jose Lins do Rego is 4.3 km from the property. Presidente Castro Pinto International Airport is 20 km away.

                            Compare price on Booking.com
                            Compare price on Booking.com
                            Primary image
                            Melhores Flats - Gracioso a 100m do mar
                            Full StarFull StarFull Star
                            This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                            Apartment in João Pessoa · 6.90 km from centre

                              With a stay at this apartment in João Pessoa (Cabo Branco), you'll be within a 10-minute drive of Tambaú Beach and Jose Americo House. This apartment is 0.6 mi (1 km) from Cabo Branco Beach and 1.4 mi (2.3 km) from Tamandare Sculpture.

                              Compare price on Booking.com
                              Compare price on Booking.com
                              Legacy Suítes by Day by day
                              This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                              Apartment in João Pessoa · 6.90 km from centre

                                9.0

                                 

                                178 reviews

                                Situated in João Pessoa in the Paraíba region, with Cabo Branco Beach nearby, Legacy Suítes by Day by day offers accommodation with access to a hot tub. Boasting a 24-hour front desk, this property also provides guests with an outdoor pool. The apartment features rooms with air conditioning, free private parking and free WiFi.

                                Some units have a seating area and/or a balcony. All units feature bed linen.

                                Cabo Branco Lighthouse is 6.4 km from the apartment, while Train Station is 10 km from the property. Presidente Castro Pinto International Airport is 19 km away.

                                Compare price on Booking.com
                                Compare price on Booking.com
                                Flat piscina borda infinita a 50m do mar - 214
                                Full StarFull StarFull Star
                                This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                Apartment in João Pessoa · 6.90 km from centre

                                  9.8

                                   

                                  6 reviews

                                  Featuring a private beach area, a rooftop pool, and a fitness centre, Flat piscina borda infinita a 50m do mar - 214 provides accommodation in João Pessoa with free WiFi and sea views. This apartment offers free private parking and a 24-hour front desk. The apartment features a hot tub and a lift.

                                  This apartment will provide guests with 1 bedroom, a flat-screen TV and air conditioning. Towels and bed linen are provided in the apartment. For added privacy, the accommodation has a private entrance and is protected by full-day security.

                                  A bar can be found on-site.

                                  Cabo Branco Beach is 500 metres from the apartment, while Cabo Branco Lighthouse is 6.4 km away. Presidente Castro Pinto International Airport is 20 km from the property.

                                  Compare price on Booking.com
                                  Compare price on Booking.com
                                  Reception
                                  Melhores Flats - Fabuloso a 50m do mar
                                  Full StarFull StarFull Star
                                  This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                  Apartment in João Pessoa · 6.90 km from centre

                                    8.0

                                     

                                    4 reviews

                                    With a stay at this apartment in João Pessoa (Cabo Branco), you'll be within a 10-minute drive of Tambaú Beach and Jose Americo House. This apartment is 0.6 mi (1 km) from Cabo Branco Beach and 1.4 mi (2.3 km) from Tamandare Sculpture.

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    Flat Cabo Branco - NOVO! SOMOS O 1º A GANHAR O PREMIO DE MELHOR AVALIACAO NO LEGACY SUITES TRAVELLER AWARDS 2026
                                    Full StarFull StarFull Star
                                    This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                    Apartment in João Pessoa · 6.90 km from centre

                                      9.1

                                       

                                      69 reviews

                                      Situated in João Pessoa, 500 metres from Cabo Branco Beach and 6.4 km from Cabo Branco Lighthouse, Flat Cabo Branco - NOVO! SOMOS O 1º A GANHAR O PREMIO DE MELHOR AVALIACAO NO LEGACY SUITES TRAVELLER AWARDS 2026 offers a fitness centre and air conditioning. This beachfront property offers access to a patio, free private parking and free WiFi. The apartment features a pool with mountain views, hot tub and a 24-hour front desk.

                                      The apartment has 1 bedroom, 1 bathroom, bed linen, towels, a flat-screen TV with streaming services, a dining area, a fully equipped kitchenette, and a terrace with sea views. The unit has soundproofing and a hot tub. This apartment is allergy-free and non-smoking.

                                      A selection of options including warm dishes, local specialities and fresh pastries is available for the buffet breakfast. There is a coffee shop, and a minimarket is also available.

                                      Sightseeing tours are available in the vicinity of the property. Guests at the apartment can enjoy hiking and walking tours nearby, or make the most of the garden.

                                      Train Station is 10 km from Flat Cabo Branco - NOVO! SOMOS O 1º A GANHAR O PREMIO DE MELHOR AVALIACAO NO LEGACY SUITES TRAVELLER AWARDS 2026, while Joao Pessoa Bus Station is 11 km from the property. Presidente Castro Pinto International Airport is 20 km away.

                                      Compare price on Booking.com
                                      Compare price on Booking.com
                                      Flat com Jacuzzi Privativa a 50m do mar
                                      Full StarFull StarFull Star
                                      This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                      Apartment in João Pessoa · 6.90 km from centre

                                        10.0

                                         

                                        1 review

                                        Featuring a patio with city views, a private beach area and a fitness centre, Flat com Jacuzzi Privativa a 50m do mar can be found in João Pessoa, close to Cabo Branco Beach and 6.4 km from Cabo Branco Lighthouse. This property offers access to a terrace, free private parking and free WiFi. The apartment has a rooftop pool with a pool bar, as well as a hot tub and a 24-hour front desk.

                                        Boasting sea views, the apartment has a flat-screen TV, air conditioning, a seating area, a desk and 1 bathroom. Towels and bed linen are offered in the apartment. The accommodation is non-smoking.

                                        Guests may wind down in the in-house bar, while a minimarket is also available.

                                        Guests at the apartment will be able to enjoy activities in and around João Pessoa, like walking tours and bike tours.

                                        Train Station is 10 km from Flat com Jacuzzi Privativa a 50m do mar, while Joao Pessoa Bus Station is 11 km from the property. Presidente Castro Pinto International Airport is 20 km away.

                                        Compare price on Booking.com
                                        Compare price on Booking.com
                                        Legacy Suítes - LikeHome Hospedagens
                                        Full StarFull StarFull Star
                                        This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                        Apartment in João Pessoa · 6.90 km from centre

                                          8.1

                                           

                                          6 reviews

                                          Featuring air-conditioned accommodation with a rooftop pool, Legacy Suítes - LikeHome Hospedagens is located in João Pessoa. It is set 500 metres from Cabo Branco Beach and provides a 24-hour front desk. Providing free WiFi throughout the property, the non-smoking apartment features a hot tub.

                                          This apartment is equipped with 1 bedroom, a kitchen with a microwave and a fridge, a TV, a seating area and 1 bathroom equipped with a shower. Towels and bed linen are provided in the apartment.

                                          Presidente Castro Pinto International Airport is 20 km away.

                                          Compare price on Booking.com
                                          Compare price on Booking.com
                                          tripadvisorHG