Paso Nuevo Holidays from £1,986

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Top Paso Nuevo flight + hotel deals

Price found within the past 48 hours. Click for updated prices.
  • 14 Dec - 18 Dec

    Hotel Las Americas Torre del Mar + Flight

    La Boquilla
    3 nights
    4.5 star property
    9.0/10 - Wonderful (1,001 reviews)
    "Our stay in the Junior Suite was outstanding! Everyone was kind and helpful. I will stay here when I return!"
    Reviewed November 4, 2026
    Return • London (LHR) - Cartagena (CTG)
    LHR - CTG • 1 stop CTG - LHR • 1 stop
    £2,199
    £1,986
    per traveller
    found 1 hour agoAdditional charges may apply
    Hotel Las Americas Torre del Mar
  • 14 Dec - 18 Dec

    Casa del Arzobispado Hotel + Flight

    Cartagena Walled City
    3 nights
    4.0 star property
    9.6/10 - Exceptional (364 reviews)
    "Lovely clean room and a good size Close to everything and easy to get around Breakfast is excellent highly recommend the restaurant"
    Reviewed November 9, 2026
    Return • London (LHR) - Cartagena (CTG)
    LHR - CTG • 1 stop CTG - LHR • 1 stop
    £2,511
    £2,141
    per traveller
    found 1 hour agoAdditional charges may apply
    Casa del Arzobispado Hotel
  • 14 Dec - 18 Dec

    Dreams Karibana Cartagena Golf & Spa Resort - All Inclusive + Flight

    Zona Norte
    3 nights
    4.0 star property
    8.2/10 - Very good (1,000 reviews)
    Return • London (LHR) - Cartagena (CTG)
    LHR - CTG • 1 stop CTG - LHR • 1 stop
    £2,429
    £2,154
    per traveller
    found 1 hour agoAdditional charges may apply
    Dreams Karibana Cartagena Golf & Spa Resort - All Inclusive
  • 14 Dec - 18 Dec

    Hotel Casa Don Luis by Faranda Boutique, a member of Radisson Individuals + Flight

    Cartagena Walled City
    3 nights
    4.0 star property
    9.4/10 - Exceptional (305 reviews)
    Return • London (LHR) - Cartagena (CTG)
    LHR - CTG • 1 stop CTG - LHR • 1 stop
    £2,314
    £2,070
    per traveller
    found 1 hour agoAdditional charges may apply
    Hotel Casa Don Luis by Faranda Boutique, a member of Radisson Individuals
  • 14 Dec - 18 Dec

    Hotel Isla del Encanto + Flight

    Cartagena
    3 nights
    4.0 star property
    8.8/10 - Excellent (211 reviews)
    "Ocean view"
    Reviewed September 13, 2026
    Return • London (LHR) - Cartagena (CTG)
    LHR - CTG • 1 stop CTG - LHR • 1 stop
    £2,414
    £2,160
    per traveller
    found 1 hour agoAdditional charges may apply
    Hotel Isla del Encanto

Paso Nuevo Hotel Deals

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.

Frequently Asked Questions

How much does a Paso Nuevo travel package cost?

We make it simple to explore the world, with Paso Nuevo packages starting from as low as £1,986. You'll have the flexibility to bundle your favourite airlines, hotels and car rental. For the ultimate getaway, why not add a couple of tours and experiences to your travel itinerary?

If I'm not able to travel, can I cancel my Paso Nuevo travel package?

You can cancel your Paso Nuevo booking if your travel plans have been upended. Whether you'll incur a fee or not depends on your airline, hotel or car rental company. It may be possible to cancel or change your booking free of charge if you booked in the last 24 hours. Head to our Customer Service Portal to learn more.

How do I get a cheap travel package to Paso Nuevo?

If you love bargains, bundle your bookings into a Paso Nuevo travel package. Whether you need flights, hotels, rental cars or day tours, you can browse and book everything in one place. You'll have plenty of choice at your fingertips too. Expedia has more than 550 partner airlines and 1,000,000 hotels throughout the world to take your pick of. Fly with who you want, stay where you like and save some cash — now that's the ideal escape!

Does Expedia offer Book Now, Pay Later Paso Nuevo holidays?

Expedia has joined forces with online lender Klarna to make booking your next break easier on your bank balance. Paying in instalments means you can spread the costs of your dream holiday, leaving you with more money to spend while you're away. Klarna has several payment plans to choose from, so you're sure to find one that fits your budget. Check out these flexible payment options:

  • Pay monthly holidays: Escape on that dream holiday sooner with Klarna's manageable monthly instalment plans. If paying a little each month sounds right for you, choose this option at checkout.
  • Pay in instalments holidays: With this Book Now, Pay Later option, Klarna allows you to pay off your trip across multiple transactions.
  • Low deposit holidays: When you come across an unbeatable deal but don't have the full amount yet, Klarna's low deposit holiday plan will help you lock in your escape.

Where should I stay in Paso Nuevo?

Paso Nuevo has numerous fascinating places to see, like Piedra Point. Book a hotel near this attraction and make sightseeing easier.

What are the top hotels in Paso Nuevo?

Hotel Santa Maria de Los Vientos and Hotel Coco Beach are a couple of the most popular properties in Paso Nuevo. Why not have a look at the facilities and amenities at each and then make up your mind?

How far in advance should I book my Paso Nuevo holiday?

To bag rock-bottom prices, book ASAP. Air carriers typically start selling tickets, along with some of the lowest fares, up to 12 months prior to departure. Hotels, experiences and car rental should also be booked well in advance to avoid disappointment. If you've decided on a last-minute getaway in Paso Nuevo, there are always lots of great deals to be had on Expedia. Check them out now!

What does an Expedia Paso Nuevo travel package include?

Flights, hotels and car rentals — we connect you to the best deals. All you'll have to do is select your favourite combination. Once you've made your booking, you can add on the exciting stuff like experiences and tours. Our travel packages make it easy to create an unforgettable Paso Nuevo trip.

What should I know before booking a Paso Nuevo travel package?

We already have low prices. However, you'll snap up even more bargains when you book your flights, hotels and car rentals together. With an Expedia package, you'll get transparent pricing and tons of choice.

Can I choose my airline with a Paso Nuevo Expedia travel package?

Yes, definitely. Expedia has over 550 partner airlines to choose from across the world. With such a big range of choice, finding the right carrier to fly you to Paso Nuevo will be a cinch.

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