Alto do Mateus Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Alto do Mateus Holiday

Book an Alto do Mateus holiday package and immerse yourself in the rhythm and lifestyle of this vibrant neighbourhood. With all your travel plans worked out, the only thing you need to concentrate on here is having a great time. When it's time to see the sights, you'll find plenty of big-name attractions nearby including Hotel Globo, Solon de Lucena Park and Arruda Câmara Zoobotanical Park. Visit one, two or all during your trip to Alto do Mateus. Stop dreaming and start doing. When you're ready to book your holiday to Alto do Mateus, Expedia is here to help.

Our guide on where to stay in Alto do Mateus

Find the best Alto do Mateus areas and neighborhoods for the activities you enjoy most. Learn more about Alto do Mateus
1_139369818

Tambaú

1 out of top 10 points of interest in this area

You'll enjoy the beaches and restaurants in Tambaú. You might want to make time for a stop at Handicraft Market or Tambaú Beach.

Find hotels in Tambaú

Our pick of the best Alto do Mateus Hotel Deals

Pousada Nascer do Sol

Pousada Nascer do Sol

3 out of 5
R. Aluísio França, 77 João Pessoa PB
The price is AU$37 per night from 25 Feb to 26 Feb
AU$37
25 Feb - 26 Feb
includes taxes & fees
7.8/10 Good! (247 reviews)
Pousada está perto da praia, mercados, farmácias e das feirinhas de artesanato. Gostamos do café da manhã. Sentimos falta de suporte para pendurar toalhas e roupas dentro do banheiro. A equipe é muito boa, atenciosa e solicita quando tínhamos duvidas para solucionar.

Reviewed on 29 Jan 2026

Pousada Nascer do Sol
Rede Andrade Solmar

Rede Andrade Solmar

3 out of 5
Av. Cabo Branco, 2870 João Pessoa Paraiba
Fully refundableReserve now, pay when you stay
The price is AU$44 per night from 12 Feb to 13 Feb
AU$44
12 Feb - 13 Feb
includes taxes & fees
8/10 Very Good! (1,058 reviews)
Across the street from the beach.

Reviewed on 31 July 2025

Rede Andrade Solmar
VOA Ambassador Flat

VOA Ambassador Flat

3 out of 5
Avenida Cabo Branco, 1890 João Pessoa PB
8.2/10 Very Good! (335 reviews)
No beech view the room was at the side overlooking building next door that was the only disappointment

Reviewed on 12 Oct 2025

Get rates
VOA Ambassador Flat
See all 1,164 properties in Alto do Mateus
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does an Alto do Mateus holiday package cost?
Starting from a low , a package is your ticket to inexpensive travel. Create your own Alto do Mateus trip by choosing from our wide range of airfares, hotels and rental cars.
How do I get a cheap travel package to Alto do Mateus?
Combining your hotel and flight with Expedia won't just save precious time — it'll save you a few dollars too. An Alto do Mateus holiday package makes it easy to put together your dream adventure. With more than 550 airlines throughout the world to pick from, finding flights that suit your busy schedule won't be difficult. On top of that, we've got over 1 000 000 properties globally to select from. Talk about choice! No matter who you are, Expedia brings the world within your reach.
Where should I stay in Alto do Mateus?
Take the hassle out of sightseeing by staying in a hotel near Alto do Mateus's big attractions. Jacare Beach and Cabo Branco Science and Arts Station are two visitor favourites.
How far in advance should I book my Alto do Mateus holiday?
It depends on the airline, but it's usually possible to look up international flights on Expedia up to a year in advance. While it's a good idea to book ahead of time, lucky travellers occasionally find a cheaper seat just weeks prior to their intended journey.
What does an Expedia Alto do Mateus travel package include?
It depends on what sort of getaway you're planning. Alto do Mateus travel deals can include flights, car rentals and hotels. You can mix and match to find the bundle that fits your needs. You can also add on activities and experiences after you've booked to land even bigger discounts.
What should I know before booking an Alto do Mateus travel package?
A package can be cheaper than separately booking all you need for your getaway. For example, bundle your hotels, flights and rental cars and save a tidy sum. Whatever your holiday plans, there's sure to be a package within your budget.
Can I choose my airline with an Alto do Mateus Expedia holiday package?
Yes — and it's simple too. Expedia has access to more than 550 partner airlines around the world. Our packages give you the freedom to pick from available flight, hotel or activity options that fit your needs.
If I'm not able to travel, can I cancel my Alto do Mateus holiday package?
Don't worry if you're rethinking your Alto do Mateus holiday package — you can cancel or change your booking. And if you've booked it within the last 24 hours, you may be able to do it for free. However, bookings made more than 24 hours ago may incur charges from your hotel, airline or car rental company. We realise life can sometimes throw you a curveball, so head to our Customer Service Portal if that occurs. When you're ready to make changes, we're ready to help.

Activities

Natural Pools DE Picãozinho - Emb. Pirate

Natural Pools of Picãozinho - Emb. Pirate

AU$27
per adult
100% of travellers recommend
Natural Pools of Picãozinho - Emb. Pirate
Romantic Tour in João Pessoa

Romantic Tour in João Pessoa

AU$681
per traveller
Romantic Tour in João Pessoa
See all activities in João Pessoa
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.