Colombia Beach 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

Top flight + Beach hotel deals in Colombia

Price found within the past 48 hours. Click for updated prices.
Hotel Irotama Lago
Don't see what you're looking for?
See all available trips from Columbus to Colombia
View all trips

4 Night Beach holidays in Colombia

Price found within the past 48 hours. Click for updated prices.
Aite Hotel
Hotel Irotama Lago
Estelar Santamar Hotel & Centro de Convenciones
Don't see what you're looking for?
See all available trips from Columbus to Colombia
View all trips

What is a Colombia beach holiday package and why choose one?

How can I book a Colombia beach holiday package with Expedia?

Beach holidays to beach holidays on Expedia?

To find your ideal family-friendly Colombia beach holiday package, simply use the site’s or the app’s search function to explore diverse packages tailored to your chosen destination. Refine your search with filters to narrow down options based on your favourite amenities.

How can I select the perfect beach holiday package for Colombia?

Customise your quest for Colombia beach holiday packages, including flights, with search filters and prioritise your preferred options. This way, you’ll uncover fantastic beach holidays, whether it’s a romantic beach escape, a luxurious beach package, or a surfers’ paradise in Colombia.

How can I find the best Colombia beach holiday deals?

Grab some of the best Colombia beach holiday deals by being flexible with your destination and dates, ideally travelling outside of peak seasons. If you have specific seas in mind, enter the details and apply filters to uncover a budget-friendly trip.

How can I discover last-minute Colombia beach holiday deals?

If you love a last-minute deal, you’ve come to the right place. Select our top picks or customise your beach getaway in Colombia using date and destination filters. Bundle accommodation, airfare, and car rental for the best value. Tailor your search with filters covering amenities, price, star rating, and more.

How can I find pet-friendly Colombia beach holiday packages?

Indulge yourself and your furry companion in Colombia’s pet-friendly beach holiday options. Enhance your getaway with our filters, including doggy day care, divine pet-friendly beach apartments, and access to pet-friendly local beaches.

When are the best times to go for a Colombia beach holiday?

For the ultimate Colombia beach holiday, choose summer for vibrant energy. Alternatively, opt for winter to enjoy a tranquil, less crowded experience with ample alone time.

Top Beach Colombia Hotels

Hotel Dann Cartagena

Hotel Dann Cartagena

4 out of 5
Calle 1A 1-60, El Laguito Cartagena Bolivar
  • 2 hours drive from Tayrona National Natural Park
The price is AU$202 per night from 10 May to 11 May
AU$202
10 May - 11 May
Stay at this beach hotel in Cartagena. Enjoy free breakfast, free Wi-Fi and a beach locale. Our guests praise the breakfast and the pool in their reviews. Popular ...
9.2/10 Wonderful! (1,311 reviews)
Breakfast was delicious! Beds were comfortable

Reviewed on 29 Apr 2026

Hotel Dann Cartagena
Hilton Cartagena

Hilton Cartagena

4.5 out of 5
Avenida Almirante Brion, El Laguito Cartagena
  • 2 hours drive from Tayrona National Natural Park
The price is AU$276 per night from 2 June to 3 June
AU$276
2 June - 3 June
Stay at this luxury resort in Cartagena. Enjoy free parking, 4 outdoor pools and a full-service spa. Our guests praise the helpful staff and the clean rooms ...
9/10 Wonderful! (1,416 reviews)
Amazing variety of local and continental breakfast. All food freshly made and staff is always with a smile and willing to help. Will definitely return

Reviewed on 30 Apr 2026

Hilton Cartagena
OZ Hotel

OZ Hotel

3.5 out of 5
Carrera 3 N 4-61 Cartagena Bolivar
  • 2 hours drive from Tayrona National Natural Park
The price is AU$93 per night from 9 May to 10 May
AU$93
9 May - 10 May
Stay at this hotel in Cartagena. Enjoy free breakfast, free Wi-Fi and a free beach shuttle. Our guests praise the helpful staff in their reviews. Popular attractions ...
9.2/10 Wonderful! (1,000 reviews)
Location

Reviewed on 23 Apr 2026

OZ 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.