Search Cheapest Flights to Colombia

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Cheap flights to Colombia

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

KLM
Sat, 1 Aug - Sun, 2 Aug
MAD
Adolfo Suárez Madrid-Barajas
BOG
El Dorado Intl.
AU$1,738 Return, found 23 hours ago
AU$1,738
Return
found 23 hours ago
Select KLM flight, departing Sat, 1 Aug from Adolfo Suárez Madrid-Barajas to El Dorado Intl., returning Sun, 2 Aug, priced at AU$1,738 found 23 hours ago
Air Canada
Tue, 4 Aug - Thu, 13 Aug
MAD
Adolfo Suárez Madrid-Barajas
BOG
El Dorado Intl.
AU$1,810 Return, found 23 hours ago
AU$1,810
Return
found 23 hours ago
Select Air Canada flight, departing Tue, 4 Aug from Adolfo Suárez Madrid-Barajas to El Dorado Intl., returning Thu, 13 Aug, priced at AU$1,810 found 23 hours ago
KLM
Wed, 5 Aug - Fri, 14 Aug
MAD
Adolfo Suárez Madrid-Barajas
BOG
El Dorado Intl.
AU$1,901 Return, found 23 hours ago
AU$1,901
Return
found 23 hours ago
Select KLM flight, departing Wed, 5 Aug from Adolfo Suárez Madrid-Barajas to El Dorado Intl., returning Fri, 14 Aug, priced at AU$1,901 found 23 hours ago
American Airlines
Fri, 7 Aug - Mon, 10 Aug
MAD
Adolfo Suárez Madrid-Barajas
BOG
El Dorado Intl.
AU$1,989 Return, found 23 hours ago
AU$1,989
Return
found 23 hours ago
Select American Airlines flight, departing Fri, 7 Aug from Adolfo Suárez Madrid-Barajas to El Dorado Intl., returning Mon, 10 Aug, priced at AU$1,989 found 23 hours ago
American Airlines
Fri, 11 Sept - Sun, 4 Oct
SYD
Kingsford Smith Intl.
BOG
El Dorado Intl.
AU$2,102 Return, found 1 day ago
AU$2,102
Return
found 1 day ago
Select American Airlines flight, departing Fri, 11 Sept from Kingsford Smith Intl. to El Dorado Intl., returning Sun, 4 Oct, priced at AU$2,102 found 1 day ago
avianca
Wed, 5 Aug - Sat, 8 Aug
MAD
Adolfo Suárez Madrid-Barajas
BOG
El Dorado Intl.
AU$2,110 Return, found 23 hours ago
AU$2,110
Return
found 23 hours ago
Select avianca flight, departing Wed, 5 Aug from Adolfo Suárez Madrid-Barajas to El Dorado Intl., returning Sat, 8 Aug, priced at AU$2,110 found 23 hours ago
Air Europa
Sun, 2 Aug - Sun, 2 Aug
MAD
Adolfo Suárez Madrid-Barajas
BOG
El Dorado Intl.
AU$2,154 Return, found 23 hours ago
AU$2,154
Return
found 23 hours ago
Select Air Europa flight, departing Sun, 2 Aug from Adolfo Suárez Madrid-Barajas to El Dorado Intl., returning Sun, 2 Aug, priced at AU$2,154 found 23 hours ago
Iberia
Tue, 4 Aug - Thu, 6 Aug
MAD
Adolfo Suárez Madrid-Barajas
BOG
El Dorado Intl.
AU$2,315 Return, found 23 hours ago
AU$2,315
Return
found 23 hours ago
Select Iberia flight, departing Tue, 4 Aug from Adolfo Suárez Madrid-Barajas to El Dorado Intl., returning Thu, 6 Aug, priced at AU$2,315 found 23 hours ago
LATAM Airlines Group
Tue, 4 Aug - Thu, 6 Aug
MAD
Adolfo Suárez Madrid-Barajas
BOG
El Dorado Intl.
AU$2,395 Return, found 23 hours ago
AU$2,395
Return
found 23 hours ago
Select LATAM Airlines Group flight, departing Tue, 4 Aug from Adolfo Suárez Madrid-Barajas to El Dorado Intl., returning Thu, 6 Aug, priced at AU$2,395 found 23 hours ago
Turkish Airlines
Tue, 4 Aug - Thu, 6 Aug
MAD
Adolfo Suárez Madrid-Barajas
BOG
El Dorado Intl.
AU$2,484 Return, found 23 hours ago
AU$2,484
Return
found 23 hours ago
Select Turkish Airlines flight, departing Tue, 4 Aug from Adolfo Suárez Madrid-Barajas to El Dorado Intl., returning Thu, 6 Aug, priced at AU$2,484 found 23 hours ago

Cheapest Flights To Colombia

Your boss is making it hard to whistle while you work. You could call in sick, but what fun is that? We say you should fly to Colombia for a much-needed holiday. At lastminute.com.au, our deals are almost as hard to resist as that second in-flight beverage.

Are there cheap flights to Colombia available?

Cheer up, frugal friend! We've found flights to Colombia starting from AU$199. When you grab economy (or premium economy flights if you're feeling fancy) to Colombia at a discount on lastminute.com.au, you still have plenty left over for a midnight snack after you get home from the nightclub (or the museum, as far as your mum is concerned).

What airlines fly to Colombia?

Some of the most popular airlines that fly to airports in Colombia are avianca, Air Canada, Iberia, LATAM Airlines Group, KLM, American Airlines, Air Europa, Turkish Airlines. What are you waiting for? You grab the ticket, we’ll start packing your carry-on.

Check out flights to these amazing Colombia cities

Popular cities in Colombia

FlightsFlights
FlightsFlights

Medellín

Medellín

Deals On This Weekend's Flights

OriginDestinationTravel datesFlights from*
BOGSanta MartaMay 23 to May 30AU$199
*Prices include taxes and fees

Save 🕑&💰 | Book Your Colombia ✈️ & 🏨 Together

Price found within the past 48 hours. Click for updated prices.
Hotel Du Parc

Hotel Du Parc

4.5 out of 5
Price was AU$3,804, price is now AU$3,688 per person
AU$3,688
per person
5 June - 7 June
found 23 hours ago
Return flight included
Brisbane (BNE) to Medellín (MDE)
Devú

Devú

5 out of 5
Price was AU$4,072, price is now AU$3,760 per person
AU$3,760
per person
5 June - 7 June
found 1 day ago
Return flight included
Brisbane (BNE) to Medellín (MDE)
The Somos Loho Hotel

The Somos Loho Hotel

3 out of 5
Price was AU$4,037, price is now AU$3,787 per person
AU$3,787
per person
5 June - 7 June
found 1 day ago
Return flight included
Brisbane (BNE) to Medellín (MDE)
The Charlee Hotel

The Charlee Hotel

5 out of 5
Price was AU$4,077, price is now AU$3,838 per person
AU$3,838
per person
5 June - 7 June
found 1 day ago
Return flight included
Brisbane (BNE) to Medellín (MDE)
6 BR with Jacuzzi 1 block from LLeras

6 BR with Jacuzzi 1 block from LLeras

3 out of 5
Price was AU$4,210, price is now AU$3,969 per person
AU$3,969
per person
5 June - 7 June
found 1 day ago
Return flight included
Brisbane (BNE) to Medellín (MDE)
Elcielo Hotel & Restaurant

Elcielo Hotel & Restaurant

4 out of 5
Price was AU$4,146, price is now AU$3,933 per person
AU$3,933
per person
5 June - 7 June
found 1 day ago
Return flight included
Brisbane (BNE) to Medellín (MDE)
Medellin Marriott Hotel

Medellin Marriott Hotel

5 out of 5
Price was AU$3,959, price is now AU$3,764 per person
AU$3,764
per person
5 June - 7 June
found 1 day ago
Return flight included
Brisbane (BNE) to Medellín (MDE)
Selvario 36 Hotel

Selvario 36 Hotel

4 out of 5
Price was AU$3,887, price is now AU$3,720 per person
AU$3,720
per person
5 June - 7 June
found 1 day ago
Return flight included
Brisbane (BNE) to Medellín (MDE)
Hotel El Zarzo

Hotel El Zarzo

4 out of 5
Price was AU$3,905, price is now AU$3,746 per person
AU$3,746
per person
5 June - 7 June
found 1 day ago
Return flight included
Brisbane (BNE) to Medellín (MDE)
23Hotel Medellin

23Hotel Medellin

3.5 out of 5
Price was AU$3,847, price is now AU$3,698 per person
AU$3,698
per person
5 June - 7 June
found 1 day ago
Return flight included
Brisbane (BNE) to Medellín (MDE)
Binn Hotel

Binn Hotel

5 out of 5
Price was AU$3,872, price is now AU$3,726 per person
AU$3,726
per person
5 June - 7 June
found 1 day ago
Return flight included
Brisbane (BNE) to Medellín (MDE)
The Click Clack Hotel Medellin

The Click Clack Hotel Medellin

5 out of 5
Price was AU$3,889, price is now AU$3,753 per person
AU$3,753
per person
5 June - 7 June
found 1 day ago
Return flight included
Brisbane (BNE) to Medellín (MDE)
Don't see what you're looking for?
See all available trips from Brisbane to Colombia
View all trips

Travelers ❤️ These 🏨

Calle Flora Hotel by Jalo

Calle Flora Hotel by Jalo

4 out of 5
# 37-40 Calle 9A Medellín
Stay at this hotel in Medellín. Enjoy free Wi-Fi, 2 restaurants and breakfast (surcharge). Popular attractions Lleras Park and Poblado Park are located ...
9/10 Wonderful! (902 reviews)
"Excelente pero deben de incluir el desayuno como en otros hoteles q he visitado en Medellín San Fernando plaza The art Green Geral El Diez Lo q m gusta es la ubicación es la más cercana q he tenido y con claridad las aceras"

Reviewed on 19 May 2026

Opens in a new windowCalle Flora Hotel by Jalo
Hotel Habitel Select

Hotel Habitel Select

3.5 out of 5
Avenida El Dorado, 100-89 Bogotá Distrito Capital
Stay at this spa hotel in Bogotá. Enjoy free breakfast, free parking and a full-service spa. Our guests praise the helpful staff in their reviews. Popular attractions ...
8.6/10 Excellent! (1,421 reviews)
"Absolutely great hotel to stay. Hotel had a great location close by the airport and shuttle service was great."

Reviewed on 18 May 2026

Opens in a new windowHotel Habitel Select
Tequendama Bogotá

Tequendama Bogotá

3.5 out of 5
Carrera 10 No 26-21 Bogotá Distrito Capital
Stay at this business-friendly hotel in Bogotá. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular ...
8.8/10 Excellent! (1,019 reviews)
"Showers could use some maintenance, no warm water in the morning"

Reviewed on 12 May 2026

Opens in a new windowTequendama Bogotá
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.

Top Picks