A well-maintained grassy area with a brick pathway, palm trees, and a rustic building.
Photo by Al Stanford
Open Photo by Al Stanford

Paulina Holidays from £1,087

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

Your Paulina Holiday

With a holiday package to Paulina, say goodbye to endless planning and hello to hassle-free adventure. Every detail of your getaway has been taken care of before departing, so you can make the most of your time experiencing this interesting city. Fill your spare time with tours of Oak Alley Plantation, Whitney Plantation and Laura Plantation, some of the things you just have to see during your trip to Paulina. Browse Expedia's extensive range of travel options and start organising your ideal holiday to Paulina today.

Top Paulina flight + hotel deals

Price found within the past 48 hours. Click for updated prices.
  • 14 Jan - 19 Jan

    Melrose Mansion + Flight

    French Quarter
    5 nights
    4.0 star property
    9.2/10 - Wonderful (1,009 reviews)
    Return • London (LHR) - New Orleans (MSY)
    LHR - MSY • 1 stop MSY - LHR • 1 stop
    £1,444
    £1,087
    per traveller
    found 2 days ago
    Melrose Mansion
  • 13 Jan - 19 Jan

    Copper Vine Winepub & Inn + Flight

    New Orleans Central Business District
    6 nights
    3.0 star property
    10/10 - Exceptional (59 reviews)
    Return • London (LHR) - New Orleans (MSY)
    LHR - MSY • 1 stop MSY - LHR • 1 stop
    £1,810
    £1,351
    per traveller
    found 23 hours ago
    Copper Vine Winepub & Inn
  • 13 Jan - 19 Jan

    Saint Philip French Quarter + Flight

    French Quarter
    6 nights
    3.0 star property
    8.6/10 - Excellent (313 reviews)
    Return • London (LHR) - New Orleans (MSY)
    LHR - MSY • 1 stop MSY - LHR • 1 stop
    £2,201
    £1,653
    per traveller
    found 23 hours ago
    Saint Philip French Quarter
  • 13 Jan - 19 Jan

    Fairmont New Orleans + Flight

    New Orleans Central Business District
    6 nights
    5.0 star property
    10/10 - Exceptional (2 reviews)
    "The hotel is brand new and is in the perfect location to access the French Quarter or the Superdome on game day & hotel has such a beautiful environment."
    Reviewed November 10, 2026
    Return • London (LHR) - New Orleans (MSY)
    LHR - MSY • 1 stop MSY - LHR • 1 stop
    £2,130
    £1,665
    per traveller
    found 23 hours ago
    Fairmont New Orleans
  • 13 Jan - 19 Jan

    The Barnett - JDV by Hyatt + Flight

    New Orleans Central Business District
    6 nights
    4.0 star property
    8.8/10 - Excellent (1,000 reviews)
    Return • London (LHR) - New Orleans (MSY)
    LHR - MSY • 1 stop MSY - LHR • 1 stop
    £1,626
    £1,286
    per traveller
    found 23 hours ago
    The Barnett - JDV by Hyatt

Paulina 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 Paulina travel package cost?

Go from looking to booking with our Paulina travel packages, which start from a low £1,087. Pick the flights and hotels that suit your style. Then, add on some tours or activities for an incredible getaway.

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

Because we know life is full of surprises, the answer is yes. For more information, visit our Customer Service Portal. But generally speaking, if you've booked your Paulina travel package in the last 24 hours, you may be able to change or cancel it free of charge. Your airline, hotel or car rental company may impose a fee if you made your booking a while ago.

How do I get a cheap travel package to Paulina?

Combine your bookings with Expedia to save on your next getaway. With over 550 partner airlines and 1,000,000 hotel options throughout the world, your Paulina travel package can be customized exactly to suit your travel style. With all that extra cash, why not include one or more fun tours and activities? It's an easy way to unlock even more savings. The holiday you've always dreamed of in Paulina is closer than you thought!

Does Expedia offer Book Now, Pay Later Paulina holidays?

Your bank balance shouldn't get in the way of escaping on holiday, so Expedia has worked out a solution to help. Now that we've teamed up with online lender Klarna, it's easier than ever to book a terrific getaway without hurting your hip pocket. Klarna offers flexible payment options during the checkout process that take the stress out of budgeting for your escape. Check out these flexible payment options:

  • Pay monthly holidays: If paying bite-sized amounts each month is what works best for you, Klarna can help. Paying in easy monthly instalments will make your holiday dreams possible.
  • Pay in instalments holidays: If you want to pay off your getaway across multiple transactions, holidays paid in instalments might be right for your Book Now, Pay Later holiday through Klarna.
  • Low deposit holidays: If paying a small percentage of your trip (rather than the full total upfront) makes it easier to click that "book now" button, go for a low deposit holiday payment plan from Klarna.

Where should I stay in Paulina?

Paulina boasts numerous terrific places to explore, including Laura Plantation. Stay somewhere near this attraction and make sightseeing stress-free.

What are the top hotels in Paulina?

Make a reservation at Royal Sonesta New Orleans. It's one of the neighbourhood's most in-demand hotels. Another well-known option in Paulina is New Orleans Marriott.

How far in advance should I book my Paulina holiday?

Earlier is always better. Air carriers usually advertise flights up to a year prior to departure, and this is a perfect opportunity to pick up some rock-bottom prices. Boss just told you to take some holiday time next month? That's fine too — Expedia are never short on fantastic deals to help you have the getaway of your dreams, at an affordable price.

What does an Expedia Paulina travel package include?

Flights, hotels and car rentals — we connect you to all the best deals. All you have to do is figure out your favourite combination. After you've made your booking, you can add on the exciting stuff like sightseeing activities. Our travel packages make it easy to customize an amazing Paulina escape.

What should I know before booking a Paulina travel package?

When you book your hotels, flights and car rentals together, you'll nab incredible discounts. Whether you're planning a rural escape in a cottage or would rather stay in a ritzy city hotel, Expedia will help make it happen.

Can I choose my airline with a Paulina Expedia travel package?

You can, and with more than 550 airlines to select from worldwide, it's all about choice. Look through the available options and see which airline best suits your needs and budget.

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