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

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
Fully refundableReserve now, pay when you stay
The price is AU$38 per night from 28 Dec to 29 Dec
AU$38
28 Dec - 29 Dec
includes taxes & fees
8/10 Very Good! (221 reviews)
Bem localizado, quarto limpo no geral e bom.

Reviewed on 21 Dec 2025

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$95 per night from 28 Dec to 29 Dec
AU$95
28 Dec - 29 Dec
includes taxes & fees
8/10 Very Good! (1,025 reviews)
Across the street from the beach.

Reviewed on 31 July 2025

Rede Andrade Solmar
BA'RA Hotel

BA'RA Hotel

5 out of 5
1144 Av. Cabo Branco João Pessoa PB
9.2/10 Wonderful! (309 reviews)
My stay at the Bara Hotel was absolutely wonderful. From the moment I arrived, the staff was welcoming, friendly, and always ready to help with anything I needed. The atmosphere is calm, clean, and very well maintained you can feel the care they put into every detail. The room was spotless, comfortable, ...

Reviewed on 9 Dec 2025

BA'RA Hotel
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.

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

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.