Cayo Bolivar Romantic Vacations

Book a Hotel + Flight or Car together to unlock savings

Photo by Mariana Barrós
  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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

Flight and Romantic hotel deals in Cayo Bolivar

Price found within the past 48 hours. Click for updated prices.
Casa Harb Hotel Boutique

Casa Harb Hotel Boutique

CA $501
per person
Dec 10 - Dec 13
found 24 hours ago
Roundtrip flight included
Medellín (MDE) to San Andrés (ADZ)
8.6/10 Excellent! (52 reviews)
The staff here is amazing 👏 Helped me with 2 birthday celebration in the spot, get me a cake, wine and music. Also helped me to get taxis when neede. Super friendly.

Reviewed on Oct 22, 2026

Decameron Isleño - All Inclusive

Decameron Isleño - All Inclusive

CA $1,672
per person
Dec 26 - Dec 30
found 22 hours ago
Roundtrip non-stop flight included
Medellín (MDE) to San Andrés (ADZ)
7.4/10 Good! (317 reviews)
Grand Sirenis San Andres

Grand Sirenis San Andres

Save 100% on your flight
CA $1,464
per person
Dec 26 - Dec 30
found 1 day ago
Roundtrip non-stop flight included
Medellín (MDE) to San Andrés (ADZ)
8.4/10 Very good! (134 reviews)
You have to reserve a table for their two good restaurants but they are ALWAYS booked.

Reviewed on Oct 18, 2026

Caribbean Coral

Caribbean Coral

Save 100% on your flight
CA $595
per person
Dec 26 - Dec 30
found 1 day ago
Roundtrip non-stop flight included
Medellín (MDE) to San Andrés (ADZ)
7/10 Good! (43 reviews)
Las habitaciones del hotel necesitan unas reformas y mantenimiento, a parte de una limpieza profunda. Baldas, esquineras, elementos que cuelgan, están rotos, sucios u oxidados. Mi reserva indicaba vistas al jardín y nos intentaron asignar una habitación que daba a una escalera. Comenté con la encargada de recepción, fue amable y me cambió, aunque luego se les olvidaron las toallas y tuvimos que pedirlas dos veces. Y finalmente bajar a por ellas a la piscina, ya que nunca llegaron. También se olvidaron que estábamos comiendo y esperamos 1 hora a ser servidos. El desayuno y lapiscina eran bastante correctos.

Reviewed on Sep 7, 2026

BEIRUT INN

BEIRUT INN

CA $562
per person
Dec 26 - Dec 30
found 1 day ago
Roundtrip non-stop flight included
Medellín (MDE) to San Andrés (ADZ)
8.8/10 Excellent! (13 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Cayo Bolivar
View all trips

3 Night Romantic holidays in Cayo Bolivar

Price found within the past 48 hours. Click for updated prices.
Casa Harb Hotel Boutique

Casa Harb Hotel Boutique

CA $501
per person
Dec 10 - Dec 13
found 24 hours ago
Roundtrip flight included
Medellín (MDE) to San Andrés (ADZ)
8.6/10 Excellent! (52 reviews)
The staff here is amazing 👏 Helped me with 2 birthday celebration in the spot, get me a cake, wine and music. Also helped me to get taxis when neede. Super friendly.

Reviewed on Oct 22, 2026

Decameron Isleño - All Inclusive

Decameron Isleño - All Inclusive

CA $1,236
per person
Dec 10 - Dec 13
found 24 hours ago
Roundtrip flight included
Medellín (MDE) to San Andrés (ADZ)
7.4/10 Good! (317 reviews)
Grand Sirenis San Andres

Grand Sirenis San Andres

CA $1,032
per person
Dec 10 - Dec 13
found 24 hours ago
Roundtrip flight included
Medellín (MDE) to San Andrés (ADZ)
8.4/10 Very good! (134 reviews)
You have to reserve a table for their two good restaurants but they are ALWAYS booked.

Reviewed on Oct 18, 2026

Don't see what you're looking for?
See all available trips from Columbus to Cayo Bolivar
View all trips

4 Night Romantic holidays in Cayo Bolivar

Price found within the past 48 hours. Click for updated prices.
Decameron Marazul - All Inclusive

Decameron Marazul - All Inclusive

CA $1,172
per person
Dec 26 - Dec 30
found 1 day ago
Roundtrip non-stop flight included
Medellín (MDE) to San Andrés (ADZ)
7/10 Good! (112 reviews)
Best place to be, amazing staff and specially the bartender Lupita she was so great and lovely.

Reviewed on Oct 6, 2026

Decameron Maryland All Inclusive

Decameron Maryland All Inclusive

CA $1,270
per person
Dec 26 - Dec 30
found 1 day ago
Roundtrip non-stop flight included
Medellín (MDE) to San Andrés (ADZ)
7.6/10 Good! (66 reviews)
.

Reviewed on Sep 8, 2026

Decameron Isleño - All Inclusive

Decameron Isleño - All Inclusive

CA $1,672
per person
Dec 26 - Dec 30
found 22 hours ago
Roundtrip non-stop flight included
Medellín (MDE) to San Andrés (ADZ)
7.4/10 Good! (317 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Cayo Bolivar
View all trips

Plan unforgettable romantic Cayo Bolivar vacations

What are some of the benefits of booking a romantic Cayo Bolivar vacation?

When booking a romantic Cayo Bolivar vacation, you'll find quite a few options to make the experience with your partner absolutely unforgettable. Luxury amenities like hot tubs and spa facilities are prominent, but a lot of romantic vacation getaways also make it easy to explore some of the best spots in San Andrés y Providencia.

How can I find the best vacation packages for couples?

If you're looking for a romantic vacation getaway, all you have to do is implement the romantic search filter. That will automatically remove any property that isn't suitable for couples. Just put in your travel dates and the Cayo Bolivar destination, and you'll be met with an array of options for you and your partner to enjoy.

Can I find cheap romantic vacations for 2 in Cayo Bolivar?

Yes, there are several options for booking cheap romantic vacations that don't break the bank. You'll find prices as low as CA $501 and can enjoy savings of up to 32 when you book your hotel and flight together. Budget and luxury options are both available along with everything in between. Sorting your results by price will allow you to view the cheapest options first.

What do I need to consider when booking a romantic getaway in Cayo Bolivar?

Romantic vacation getaways succeed based on catering to what you and your partner specifically want to do. Think about what your partner enjoys and what you want to do as a couple, then opt for something that is especially geared toward fulfilling your ideal romantic vacation getaway experience. Search filters for amenities and proximity to certain attractions throughout Cayo Bolivar certainly come in handy here.

What amenities should I look for in a luxury romantic vacation?

If you and your partner are interested in luxury, you won't have to look far for a romantic vacation getaway that fits. In luxury accommodations, you can enjoy amenities like room service and a hot tub. Some accommodations may even have their own spa facilities complete with massage services that will add an extra touch of romance to your excursion to Cayo Bolivar.

Can I book a romantic Cayo Bolivar vacation with a hot tub?

Yes, and it's easy when you take advantage of available search filters. All you have to do is implement the hot tub filter from the amenities section into your search. This will automatically remove any stays from your search results that do not have hot tubs in them.

How can I find romantic vacation getaways that are all-inclusive?

An all-inclusive trip allows you to plan out your romantic vacation getaway in advance, letting you get a solid number on cost and a full itinerary before you set out. To start this kind of planning, simply apply the filter for all-inclusive trips in your Cayo Bolivar search.

Can I book a romantic trip to Cayo Bolivar that is fully refundable?

Several romantic Cayo Bolivar vacations come with fully refundable reservations. You can filter for this specifically, but every accommodation will list its policy for cancellation in their policy section, which is visible after clicking on a search result. Always make sure to check their policy to determine the requirements.

Why should I book a romantic vacation with Expedia?

Booking your trip with Expedia makes the entire planning process that much easier, as we're your convenient, all-in-one stop for all your travel needs. You can book your stay and your flight, with special discounts potentially available for booking together. Additionally, you can enjoy more discounts by becoming an Expedia Rewards member and getting points to put toward your next booking. Becoming a member is free, so don't hesitate to take advantage.

More vacations you might like

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