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.
Hotel Royal

Hotel Royal

3 out of 5
Save 100% on your flight
Price was $426, price is now $296 per person
$296
per person
Oct 11 - Oct 14
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to New Orleans (MSY)
Book a stay at this historic hotel in New Orleans. Enjoy free WiFi, parking (surcharge), and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Bourbon Street and Canal Street are located nearby.

Hotel Saint Vincent

Hotel Saint Vincent

4.5 out of 5
Save 100% on your flight
Price was $977, price is now $642 per person
$642
per person
Oct 18 - Oct 22
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to New Orleans (MSY)
Book a stay at this luxury hotel in New Orleans. Enjoy free WiFi, free parking, and 2 restaurants. Popular attractions National World War II Museum and Port of New Orleans are located nearby.
Such a sweet hotel in uptown, right on Magazine with cool shops and restos surrounding. The southern charm is rampant. Amazing art collection. Gorgeous decor - colours, textures and style. Spent the whole day by the pool enjoying the muggy Nola sun in comfort. Loved it and will definitely stay again.

Reviewed on Aug 4, 2026

Hyatt Regency New Orleans

Hyatt Regency New Orleans

4 out of 5
Save 100% on your flight
Price was $620, price is now $418 per person
$418
per person
Sep 9 - Sep 13
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 free WiFi, an outdoor pool, and 3 restaurants. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Caesars Superdome and Smoothie King Center are located nearby.
Muy hermosa y revomendable

Reviewed on Aug 6, 2026

Harrah's Gulf Coast Hotel & Casino - A Caesars Rewards Destination

Harrah's Gulf Coast Hotel & Casino - A Caesars Rewards Destination

4 out of 5
Save 100% on your flight
Price was $1,117, price is now $765 per person
$765
per person
Oct 9 - Oct 11
found 8 hours ago
Roundtrip flight included
Atlanta (ATL) to New Orleans (MSY)
Book a stay at this spa resort in Biloxi. Enjoy free parking, an outdoor pool, and a full-service spa. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Hard Rock Casino Biloxi and Beau Rivage Casino are located nearby.

Chateau Hotel

Chateau Hotel

3 out of 5
Save 100% on your flight
Price was $619, price is now $432 per person
$432
per person
Oct 3 - Oct 6
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to New Orleans (MSY)
Stay at this hotel in New Orleans. Enjoy parking (surcharge), a 24-hour front desk, and daily housekeeping. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Bourbon Street and Canal Street are located nearby.

Le Richelieu Hotel

Le Richelieu Hotel

3 out of 5
Save 100% on your flight
Price was $585, price is now $411 per person
$411
per person
Oct 23 - Oct 25
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to New Orleans (MSY)
Book a stay at this historic hotel in New Orleans. Enjoy free WiFi, parking (surcharge), and a 24-hour front desk. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Bourbon Street and Canal Street are located nearby.
This place was amazing. So quaint and beautiful!

Reviewed on Aug 6, 2026

Dauphine Orleans Hotel

Dauphine Orleans Hotel

3.5 out of 5
Save 100% on your flight
Price was $639, price is now $454 per person
$454
per person
Oct 23 - Oct 25
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to New Orleans (MSY)
Book a stay at this historic hotel in New Orleans. Enjoy free breakfast, free WiFi, and valet parking (surcharge). Our guests praise the pool and the helpful staff in our reviews. Popular attractions Bourbon Street and Canal Street are located nearby.
The cleanliness of the room could have been better.

Reviewed on Aug 5, 2026

Melrose Mansion

Melrose Mansion

4 out of 5
Save 100% on your flight
Price was $1,117, price is now $798 per person
$798
per person
Oct 29 - Nov 2
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to New Orleans (MSY)
Book a stay at this historic hotel in New Orleans. Enjoy free breakfast, free WiFi, and a 24-hour fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Bourbon Street and Canal Street are located nearby.
Beautiful place in a great location. Staff was very friendly and helpful. Pool was great and well taken care of. We had a blast.

Reviewed on Aug 4, 2026

Paulina Vacation Packages 3-4 Night Stays

Price found within the past 48 hours. Click for updated prices.
Hotel Royal

Hotel Royal

3 out of 5
French Quarter
Save 100% on your flight
Price was $426, price is now $296 per person
$296
per person
Oct 11 - Oct 14
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to New Orleans (MSY)
Hotel Saint Vincent

Hotel Saint Vincent

4.5 out of 5
Lower Garden District
Save 100% on your flight
Price was $977, price is now $642 per person
$642
per person
Oct 18 - Oct 22
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to New Orleans (MSY)
Hyatt Regency New Orleans

Hyatt Regency New Orleans

4 out of 5
New Orleans Central Business District
Save 100% on your flight
Price was $620, price is now $418 per person
$418
per person
Sep 9 - Sep 13
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to New Orleans (MSY)
Chateau Hotel

Chateau Hotel

3 out of 5
French Quarter
Save 100% on your flight
Price was $785, price is now $538 per person
$538
per person
Oct 23 - Oct 26
found 19 hours ago
Roundtrip 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.
Sheraton New Orleans Hotel

Sheraton New Orleans Hotel

4 out of 5
New Orleans Central Business District
Save 100% on your flight
Price was $816, price is now $540 per person
$540
per person
Sep 20 - Sep 27
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
Save 100% on your flight
Price was $4,148, price is now $2,492 per person
$2,492
per person
Oct 6 - Oct 13
found 1 day ago
Roundtrip flight included
Philadelphia (PHL) to New Orleans (MSY)
The Harlequin by AvantStay

The Harlequin by AvantStay

3.5 out of 5
French Quarter
Save 100% on your flight
Price was $1,617, price is now $1,006 per person
$1,006
per person
Oct 18 - Oct 23
found 1 day ago
Roundtrip non-stop flight included
Fort Lauderdale (FLL) to New Orleans (MSY)
Dauphine Orleans Hotel

Dauphine Orleans Hotel

3.5 out of 5
French Quarter
Save 100% on your flight
Price was $984, price is now $650 per person
$650
per person
Oct 13 - Oct 18
found 20 hours ago
Roundtrip flight included
Atlanta (ATL) 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, Aug 31 - Fri, Sep 11
DFW
Dallas-Fort Worth Intl.
MSY
Louis Armstrong New Orleans Intl.
$58 Roundtrip, found 7 hours ago
$58
Roundtrip
found 7 hours ago
Select Frontier Airlines flight, departing Mon, Aug 31 from Dallas-Fort Worth Intl. to Louis Armstrong New Orleans Intl., returning Fri, Sep 11, priced at $58 found 7 hours ago
Frontier Airlines
Tue, Oct 6 - Wed, Oct 7
ATL
Hartsfield-Jackson Atlanta Intl.
MSY
Louis Armstrong New Orleans Intl.
$92 Roundtrip, found 8 hours ago
$92
Roundtrip
found 8 hours ago
Select Frontier Airlines flight, departing Tue, Oct 6 from Hartsfield-Jackson Atlanta Intl. to Louis Armstrong New Orleans Intl., returning Wed, Oct 7, priced at $92 found 8 hours ago
Southwest Airlines
Mon, Aug 31 - Fri, Sep 11
DAL
Love Field
MSY
Louis Armstrong New Orleans Intl.
$136 Roundtrip, found 4 hours ago
$136
Roundtrip
found 4 hours ago
Select Southwest Airlines flight, departing Mon, Aug 31 from Love Field to Louis Armstrong New Orleans Intl., returning Fri, Sep 11, priced at $136 found 4 hours ago
Frontier Airlines
Tue, Sep 1 - Wed, Sep 9
ORD
O'Hare Intl.
MSY
Louis Armstrong New Orleans Intl.
$166 Roundtrip, found 21 hours ago
$166
Roundtrip
found 21 hours ago
Select Frontier Airlines flight, departing Tue, Sep 1 from O'Hare Intl. to Louis Armstrong New Orleans Intl., returning Wed, Sep 9, priced at $166 found 21 hours ago