Madalena Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

Madalena Holiday

Our pick of the best Madalena Hotel Deals

Pestana São Tomé

Pestana São Tomé

5 out of 5
Avenida Marginal 12 De Julho São Tomé
Fully refundableReserve now, pay when you stay
The price is AU$347 per night from 5 Nov to 6 Nov
AU$347
5 Nov - 6 Nov
includes taxes & fees
Pestana São Tomé
Omali São Tomé – Principe Collection

Omali São Tomé – Principe Collection

4 out of 5
Praia Lagarto São Tomé
The price is AU$295 per night from 10 Nov to 11 Nov
AU$295
10 Nov - 11 Nov
includes taxes & fees
9.4/10 Exceptional! (67 reviews)
"Clean and beautiful grounds, but the customer service is lacking!"

Reviewed on 9 Oct 2026

Omali São Tomé – Principe Collection
Hotel Central

Hotel Central

3.5 out of 5
Rua de Angola São Tomé São Tomé
The price is AU$79 per night from 15 Nov to 16 Nov
AU$79
15 Nov - 16 Nov
includes taxes & fees
8/10 Very good! (29 reviews)
"While the room, location and property were great. Staff lacks initiative, I asked why no one answered my emails about a airport transfer which is advertised that it can be arranged upon request, I was told that the person that usually handles emails and airport transfers is sick, hence no response. ..."

Reviewed on 21 Oct 2026

Hotel Central
See all 52 properties in Madalena
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

What are the cheapest months to go to Madalena?
If you'd like to score a cheap Madalena holiday package, consider planning a trip in March, April and May. You'll typically find better prices on flights and hotels during these quieter months — ideal for travellers wishing to save money.
How many days is enough for Madalena?
The ideal length for your Madalena holiday depends on what you'd like to do. Generally, a few days to a week will give you plenty of time to check out all the major sights and explore some hidden spots along the way.
How to find the best Madalena package deals?
Use Expedia's filter tool to help you find some of the best Madalena package deals. When you start your search, simply set your maximum budget and then order the results by "Price: low to high." If you're looking to save, plan your escape for midweek, or search for Madalena package deals in the off-season. Switch up your travel dates and you may land even better discounts. As a rule of thumb, it's typically best to book your holiday package as soon as possible.
When to book a holiday package to Madalena?
If you're considering a spontaneous Madalena adventure, browse our last-minute deals that can be booked up to a week before you go. Prefer not to wait until the last minute? You can find awesome deals on your hotels and flights by booking ahead.
How to plan a trip to Madalena?

  1. Pick the ideal time to travel: Your schedule, preferred season and the type of weather you enjoy can all influence your decision on when to go to Madalena.
  2. Plan your budget wisely: As well as the cost of your stay, you'll need to consider other expenses. These include food, flights and transportation. Also, put aside a little extra for unexpected costs that may come up during your trip to Madalena.
  3. Decide how long to go away for: Now that you're up to speed on Madalena, you can figure out the right length of your holiday. Pull together a draft itinerary and allocate enough time to cover everything you want to do.
  4. Bundle your bookings: With your travel dates in place, you can combine your car rental, flights, hotels and more into a tailored Madalena holiday package.

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