Search Deals on
Paulina Vacation Packages

Build your package with 2 more options

Paulina Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Sheraton New Orleans Hotel

Sheraton New Orleans Hotel

4 out of 5
Price was $479, price is now $319 per person
$319
per person
May 19 - May 21
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to New Orleans (MSY)
Book a stay at this business-friendly hotel in New Orleans. Enjoy breakfast (surcharge), room service, and a 24-hour fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Canal Street and Caesars New Orleans Casino are located nearby.
The Troubadour Hotel New Orleans

The Troubadour Hotel New Orleans

4 out of 5
Price was $863, price is now $545 per person
$545
per person
Apr 17 - Apr 20
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to New Orleans (MSY)
Book a stay at this boutique hotel in New Orleans. Enjoy free WiFi, a 24-hour fitness center, and valet parking (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Canal Street and Caesars Superdome are located nearby.
Hotel de la Monnaie, French Quarter

Hotel de la Monnaie, French Quarter

2.5 out of 5
Save 100% on your flight
Price was $601, price is now $429 per person
$429
per person
Apr 27 - May 1
found 20 hours ago
Roundtrip flight included
Atlanta (ATL) to New Orleans (MSY)
Stay at this hotel in New Orleans. Enjoy free WiFi, a 24-hour fitness center, and a 24-hour front desk. Our guests praise the helpful staff in our reviews. Popular attractions Bourbon Street and Canal Street are located nearby.
The Eleanor New Orleans

The Eleanor New Orleans

4 out of 5
Price was $2,013, price is now $1,442 per person
$1,442
per person
Apr 17 - Apr 20
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to New Orleans (MSY)
Stay at this aparthotel in New Orleans. Enjoy free WiFi, an outdoor pool, and laundry facilities. Popular attractions Canal Street and Caesars Superdome are located nearby.
The Hotel Legends

The Hotel Legends

3 out of 5
Save 100% on your flight
Price was $508, price is now $378 per person
$378
per person
Apr 18 - Apr 22
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to New Orleans (MSY)
Book a stay at this business-friendly hotel in Biloxi. Enjoy free WiFi, free parking, and a 24-hour health club. Our guests praise the pool and the restaurant in our reviews. Popular attractions Hard Rock Casino Biloxi and Beau Rivage Casino are located nearby.
7 BR-Sleeps 15! Famous Lakefront by YouRent!

7 BR-Sleeps 15! Famous Lakefront by YouRent!

3 out of 5
Save 100% on your flight
Price was $1,547, price is now $1,156 per person
$1,156
per person
May 2 - May 5
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to New Orleans (MSY)
Stay at this aparthotel in New Orleans. Enjoy free WiFi, free parking, and daily housekeeping. Popular attractions Frenchmen Street and Lakefront Arena are located nearby.
IP Casino Resort Spa - Biloxi

IP Casino Resort Spa - Biloxi

4 out of 5
Price was $464, price is now $349 per person
$349
per person
Apr 18 - Apr 22
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to New Orleans (MSY)
Book a stay at this spa resort in Biloxi. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the pool and the restaurant in our reviews. Popular attractions Beau Rivage Casino and Hard Rock Casino Biloxi are located nearby.
Hilton New Orleans Riverside

Hilton New Orleans Riverside

4 out of 5
Price was $639, price is now $483 per person
$483
per person
May 9 - May 12
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to New Orleans (MSY)
Book a stay at this business-friendly hotel in New Orleans. Enjoy 2 outdoor pools, 2 restaurants, and 2 bars/lounges. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Caesars New Orleans Casino and Canal Street are located nearby.

Paulina Vacation Packages 3-4 Night Stays

Price found within the past 48 hours. Click for updated prices.
Hotel de la Monnaie, French Quarter

Hotel de la Monnaie, French Quarter

2.5 out of 5
Faubourg Marigny
Save 100% on your flight
Price was $601, price is now $429 per person
$429
per person
Apr 27 - May 1
found 20 hours ago
Roundtrip flight included
Atlanta (ATL) to New Orleans (MSY)
The Troubadour Hotel New Orleans

The Troubadour Hotel New Orleans

4 out of 5
New Orleans Central Business District
Price was $863, price is now $545 per person
$545
per person
Apr 17 - Apr 20
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to New Orleans (MSY)
Inn on St. Peter

Inn on St. Peter

3 out of 5
French Quarter
Price was $766, price is now $519 per person
$519
per person
May 15 - May 18
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to New Orleans (MSY)
The Eleanor New Orleans

The Eleanor New Orleans

4 out of 5
New Orleans Central Business District
Price was $2,013, price is now $1,442 per person
$1,442
per person
Apr 17 - Apr 20
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to New Orleans (MSY)

Paulina Vacation Packages 5-7 Night Stays

Price found within the past 48 hours. Click for updated prices.
IP Casino Resort Spa - Biloxi

IP Casino Resort Spa - Biloxi

4 out of 5
Price was $931, price is now $691 per person
$691
per person
Apr 29 - May 6
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to New Orleans (MSY)
2 Units, Steps to the French Quarter & Bourbon St The Harlequin by Avantstay

2 Units, Steps to the French Quarter & Bourbon St The Harlequin by Avantstay

2 out of 5
French Quarter
Price was $3,030, price is now $2,174 per person
$2,174
per person
May 26 - May 31
found 10 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to New Orleans (MSY)
The Hotel Legends

The Hotel Legends

3 out of 5
Downtown Biloxi
Price was $1,007, price is now $739 per person
$739
per person
Apr 29 - May 6
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to New Orleans (MSY)

Top Flight Deals

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Frontier Airlines
Mon, Apr 20 - Thu, Apr 23
ATL
Hartsfield-Jackson Atlanta Intl.
MSY
Louis Armstrong New Orleans Intl.
$56 Roundtrip, found 11 hours ago
$56
Roundtrip
found 11 hours ago
Select Frontier Airlines flight, departing Mon, Apr 20 from Hartsfield-Jackson Atlanta Intl. to Louis Armstrong New Orleans Intl., returning Thu, Apr 23, priced at $56 found 11 hours ago
Spirit Airlines
Wed, Apr 8 - Tue, Apr 14
DFW
Dallas-Fort Worth Intl.
MSY
Louis Armstrong New Orleans Intl.
$72 Roundtrip, found 3 hours ago
$72
Roundtrip
found 3 hours ago
Select Spirit Airlines flight, departing Wed, Apr 8 from Dallas-Fort Worth Intl. to Louis Armstrong New Orleans Intl., returning Tue, Apr 14, priced at $72 found 3 hours ago
Spirit Airlines
Tue, Apr 14 - Wed, Apr 15
ORD
O'Hare Intl.
MSY
Louis Armstrong New Orleans Intl.
$101 Roundtrip, found 9 hours ago
$101
Roundtrip
found 9 hours ago
Select Spirit Airlines flight, departing Tue, Apr 14 from O'Hare Intl. to Louis Armstrong New Orleans Intl., returning Wed, Apr 15, priced at $101 found 9 hours ago
Spirit Airlines
Tue, Apr 14 - Wed, Apr 29
PHL
Philadelphia Intl.
MSY
Louis Armstrong New Orleans Intl.
$142 Roundtrip, found 1 hour ago
$142
Roundtrip
found 1 hour ago
Select Spirit Airlines flight, departing Tue, Apr 14 from Philadelphia Intl. to Louis Armstrong New Orleans Intl., returning Wed, Apr 29, priced at $142 found 1 hour ago