Colos 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

Colos Holiday

Our pick of the best Colos Hotel Deals

Porto Covo Praia Hotel & SPA

Porto Covo Praia Hotel & SPA

3 out of 5
Rua Joaquim Augusto, 21 Sines
The price is AU$354 per night from 20 July to 21 July
AU$354
20 July - 21 July
includes taxes & fees
9/10 Wonderful! (19 reviews)
"It was great only complaint was the water pipes when the people turned there shower on were the loudest I’ve ever heard"

Reviewed on 15 June 2026

Porto Covo Praia Hotel & SPA
SINES SEA VIEW HOTEL

SINES SEA VIEW HOTEL

4 out of 5
Rua Nau Sao Miguel Sines Sines
The price is AU$261 per night from 26 July to 27 July
AU$261
26 July - 27 July
includes taxes & fees
9.4/10 Exceptional! (202 reviews)
"Rooms are very nice and the breakfast was very good and had a lot of options."

Reviewed on 5 July 2026

SINES SEA VIEW HOTEL
HS Milfontes Beach Hotel - Duna Parque Resorts & Hotels

HS Milfontes Beach Hotel - Duna Parque Resorts & Hotels

4 out of 5
Avenida Marginal Odemira
The price is AU$300 per night from 19 July to 20 July
AU$300
19 July - 20 July
includes taxes & fees
8/10 Very good! (221 reviews)
"Nice stay, amazing and very helpful staff. A little noisy on the main street outside but nothing directly bad about the resort"

Reviewed on 24 May 2026

HS Milfontes Beach Hotel - Duna Parque Resorts & Hotels
See all 442 properties in Colos
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

What to do in Colos

VILA NOVA MILFONTES: Kayak Tour with 4x4 Return Transfer

VILA NOVA MILFONTES: Kayak Tour with 4x4 Return Transfer

AU$99
per adult
VILA NOVA MILFONTES: Kayak Tour with 4x4 Return Transfer
Monchique: A mountain range that challenges the senses

Monchique: A mountain range that challenges the senses

AU$147
per adult
100% of travellers recommend
Monchique: A mountain range that challenges the senses
Jeep Safari #1 in Algarve

Jeep Safari #1 in Algarve

AU$119
per adult
100% of travellers recommend
Jeep Safari #1 in Algarve
See all activities in Colos

Frequently asked questions

What are the cheapest months to go to Colos?
You can generally find lower prices and greater availability in January, February and April. Check out our cheap Colos holiday packages and you could land some great off-season discounts.
How many days is enough for Colos?
With a well-planned itinerary, you can easily visit the top Colos attractions in a few days. But if you want to discover hidden spots or go on day trips, consider booking your Colos holiday for longer.
How to find the best Colos package deals?
Begin your search for a Colos package deal by entering your preferred trip dates and destination under our "Packages" tab. Then add a few filters, like "Guest rating" and "Property type," to fine-tune the results to your exact style. You can also sort by "Package discount" and browse offers that come with huge savings. If you don't find the perfect Colos package deal right away, just play around with your dates and search again. Remember that deals are only available for a limited time, so book early and get your Colos escape underway.
When to book a holiday package to Colos?
If you have your Colos travel dates finalized, book early to bag some terrific deals. With Expedia, you can generally reserve some flights up to one year in advance. Prefer spontaneous getaways? Our last-minute deals are great for setting off on a whim.
How to plan a trip to Colos?

  1. Choose the ideal time to travel: Your schedule, preferred season and the type of weather you enjoy can all impact your decision on when to go to Colos.
  2. Plan your budget wisely: As well as the price of your stay, you'll need to consider other expenses. These include flights, transportation and food. Also, set aside a little extra for unexpected costs that may come up during your trip to Colos.
  3. Work out your trip length: Think about how long you'd like to spend discovering Colos. Plan your days so you can get to all the attractions and experiences you're interested in without rushing.
  4. Bundle your bookings: With your travel dates in place, you can combine your flights, car rental, hotels and more into a personalised Colos holiday package.

Explore a world of travel with Expedia

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