Oledo Holidays from AU$3,891

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

The Latest Oledo Holiday Deals

Price found within the past 48 hours. Click for updated prices.
GA Palace Hotel

GA Palace Hotel

5 out of 5
Centro / Baixa
Price was AU$4,700, price is now AU$3,891 per person
AU$3,891
per person
5 Jan - 11 Jan
found 8 hours ago
Return flight included
Melbourne (MEL) to Porto (OPO)
10/10 Exceptional! (1,010 reviews)

138 Liberdade Hotel

138 Liberdade Hotel

5 out of 5
Lisbon City Center
Price was AU$5,488, price is now AU$4,220 per person
AU$4,220
per person
25 Dec - 1 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Lisbon (LIS)
9.6/10 Exceptional! (895 reviews)
Friendly staff and daily housekeeping!

Reviewed on 1 Nov 2026

Eurostars Lisboa Baixa

Eurostars Lisboa Baixa

4 out of 5
Lisbon City Center
Price was AU$5,480, price is now AU$4,279 per person
AU$4,279
per person
25 Dec - 1 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Lisbon (LIS)
9.8/10 Exceptional! (361 reviews)
The company overbooks the hotel and, when they learn that there will be no more rooms available, they do not inform you in advance nor tell you the hotel they put you in. If you book with Expedia and this happens, Expedia offers you a refund that will be paid in 10 to 15 business days. Great scheme…

Reviewed on 1 Nov 2026

Golden Lisbon Hotel

Golden Lisbon Hotel

4 out of 5
Lisbon City Center
Price was AU$4,656, price is now AU$3,984 per person
AU$3,984
per person
25 Dec - 1 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Lisbon (LIS)
8.8/10 Excellent! (84 reviews)
This location is ideal for walking the city, and close to key sites and shopping.

Reviewed on 26 Oct 2026

EPIC SANA Lisboa Hotel

EPIC SANA Lisboa Hotel

5 out of 5
Lisbon City Center
Price was AU$4,634, price is now AU$4,028 per person
AU$4,028
per person
25 Dec - 1 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Lisbon (LIS)
9.6/10 Exceptional! (1,164 reviews)

Oledo Holiday

Our pick of the best Oledo Hotel Deals

Hotel Império do Rei

Hotel Império do Rei

2 out of 5
Rua dos Prazeres n20 Castelo Branco Castelo Branco
Fully refundableReserve now, pay when you stay
The price is AU$133 per night from 2 Nov to 3 Nov
AU$133
2 Nov - 3 Nov
includes taxes & fees
9/10 Wonderful! (116 reviews)
"The breakfast was disappointing and the showers were awkward and very small. Room was clean but rather small and austere. The bed was comfortable. We wanted some wine before we headed out to dinner and I walked a few blocks around the hotel and didn't see anywhere to buy it. It was desolate in the ..."

Reviewed on 23 Aug 2026

Hotel Império do Rei
Palace Hotel & Spa Termas de S. Tiago

Palace Hotel & Spa Termas de S. Tiago

4 out of 5
Quinta do Cafalado Penamacor
Fully refundableReserve now, pay when you stay
The price is AU$116 per night from 2 Nov to 3 Nov
AU$116
2 Nov - 3 Nov
includes taxes & fees
7.2/10 Good! (87 reviews)
"Bad smell in bathroom. Couldnt adjust heating in the room. Staff barely interested in communication. Awful restaurant. Only a poor set menu while i was there."

Reviewed on 28 Feb 2025

Palace Hotel & Spa Termas de S. Tiago
Melia Castelo Branco

Melia Castelo Branco

4 out of 5
Rua da Piscina Castelo Branco
Fully refundableReserve now, pay when you stay
The price is AU$186 per night from 15 Nov to 16 Nov
AU$186
15 Nov - 16 Nov
includes taxes & fees
Melia Castelo Branco
See all 160 properties in Oledo
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 Oledo?
If you're looking to book a cheap Oledo holiday package, consider visiting in January, February and April. You're likely to find better rates on airfares and hotels during these quieter months — perfect for a budget-friendly getaway.
How many days is enough for Oledo?
Generally, a handful of days is enough to go to the main attractions during your Oledo holiday. However, if you prefer to have some time to relax or go on day trips, consider extending your trip.
How to find the best Oledo package deals?
Begin your search for an Oledo package deal by entering your destination and preferred travel dates under our "Packages" tab. Then apply a few filters, like "Popular locations" and "Property type," to fine-tune the results to your exact style. You can also sort by "Package discount" and discover offers that come with huge savings. If you don't find the perfect Oledo package deal straight away, simply change your dates and search again. Remember that deals are only available for a limited time, so book early and get your Oledo escape underway.
When to book a holiday package to Oledo?
If you're planning an impromptu Oledo holiday, 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 incredible deals on your flights and hotels by booking ahead.
How to plan a trip to Oledo?

  1. Choose the best time to travel: Your schedule, preferred season and the type of weather you like can all impact your decision on when to visit Oledo.
  2. Plan your budget wisely: As well as the cost of your accommodation, you should factor in other expenses. These include flights, food and transportation. Also, put aside some extra funds for unexpected expenses that may crop up during your trip to Oledo.
  3. Work out your trip length: Consider how long you'd like to spend exploring Oledo. Plan your days so you can get to all the activities and attractions you're interested in at a leisurely pace.
  4. Bundle your bookings: With your travel dates in place, you can combine your flights, car rental, hotels and more into a customised Oledo holiday package.

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