Deals on vacations and trips to Paulina

Save when you book Paulina package deals

Choose two or more items and save on your trip:

Paulina flight + hotel vacation packages

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

The Troubadour Hotel New Orleans

4 out of 5
New Orleans Central Business District
Save 100% on your flight
Price was $498, price is now $284 per person
$284
per person
May 21 - May 24
found 15 hours ago
Roundtrip flight included
Atlanta (ATL) to New Orleans (MSY)
A 24-hour gym, valet parking, and concierge services are featured at this hotel. WiFi in public areas is free. A grocery/convenience store, express check-in, and express check-out are also on offer.
Sheraton New Orleans Hotel

Sheraton New Orleans Hotel

4 out of 5
New Orleans Central Business District
Save 100% on your flight
Price was $509, price is now $301 per person
$301
per person
Jun 29 - Jul 3
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to New Orleans (MSY)
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. Enjoy the 24-hour gym and conveniences like a 24-hour front desk and laundry facilities.
Hotel Saint Vincent

Hotel Saint Vincent

4.5 out of 5
Lower Garden District
Save 100% on your flight
Price was $918, price is now $558 per person
$558
per person
May 18 - May 21
found 6 hours ago
Roundtrip flight included
Atlanta (ATL) to New Orleans (MSY)
This luxury hotel's 2 restaurants, 2 bars/lounges, and outdoor pool are some of the featured amenities. Guests will appreciate free perks like free self parking and WiFi in public areas. A 24-hour business center, a coffee shop, and a terrace are also on offer.
Chateau Hotel

Chateau Hotel

3 out of 5
French Quarter
Save 100% on your flight
Price was $545, price is now $363 per person
$363
per person
May 22 - May 24
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to New Orleans (MSY)
An outdoor pool, self parking, and concierge services are featured at this hotel. WiFi in public areas is free. Luggage storage and a safe deposit box are also provided.
The Hotel Legends

The Hotel Legends

3 out of 5
Downtown Biloxi
Save 100% on your flight
Price was $1,180, price is now $806 per person
$806
per person
Jun 6 - Jun 13
found 1 day ago
Roundtrip flight included
New York (NYC) to New Orleans (MSY)
This hotel features an outdoor pool, A 24-hour gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Relax with a drink at the bar/lounge and enjoy perks like free self parking.

Top Paulina hotels deals

Comfort Suites near Tanger Outlet Mall

Comfort Suites near Tanger Outlet Mall

2.5 out of 5
2821 Cabela's Parkway Gonzales LA
Free Cancellation
$86 nightly
The price is $97 total per night
$97 total
May 8 - May 9
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free breakfast, free WiFi, and free self parking. Business travelers can take advantage of the 24-hour business center. There's a seasonal outdoor pool on site, and a 24-hour front desk and a convenience store are also provided.
Pool
Breakfast included
Best Western La Place Inn

Best Western La Place Inn

2.5 out of 5
4289 Main Street LaPlace LA
Free Cancellation
Reserve now, pay when you stay
$119 nightly
The price is $136 total per night
$136 total
Apr 18 - Apr 19
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like full breakfast and free self parking.
Pool
Breakfast included
Pelican Inn

Pelican Inn

2.5 out of 5
910 W Highway 30 Gonzales LA
$55 nightly
The price is $62 total per night
$62 total
Apr 18 - Apr 19
Total with taxes and fees
This hotel features free WiFi in public areas, a safe deposit box, and laundry facilities. Staff at the 24-hour front desk can provide around-the-clock assistance.
Free WiFi
Air conditioning
SureStay by Best Western Gonzales

SureStay by Best Western Gonzales

2.5 out of 5
2142A W Highway 30 Gonzales LA
Free Cancellation
Reserve now, pay when you stay
$64 nightly
The price is $73 total per night
$73 total
Apr 23 - Apr 24
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. The front desk is staffed around-the-clock and laundry facilities are on offer.
Breakfast included
Parking included
Clarion Inn and Conference Center

Clarion Inn and Conference Center

2.5 out of 5
1500 W Highway 30 Gonzales LA
Free Cancellation
$93 nightly
The price is $105 total per night
$105 total
May 8 - May 9
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the seasonal outdoor pool and free perks like full breakfast and free self parking.
Pool
Breakfast included
Fairfield Inn & Suites by Marriott LaPlace

Fairfield Inn & Suites by Marriott LaPlace

3 out of 5
944 BELLE TERRE BLVD LaPlace LA
Free Cancellation
Reserve now, pay when you stay
$105 nightly
The price is $120 total per night
$120 total
Apr 21 - Apr 22
Total with taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like on-the-go breakfast and free self parking.
Pool
Breakfast included
Don't see what you're looking for?
See all available properties in Paulina
View all properties
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 are vacation packages to Paulina?
Travelocity has flight and hotel vacation packages from just $284. With such amazing deals, you'll be exploring all of Paulina in the blink of an eye.
Where can I get the best vacation package deals for Paulina?
You'll discover a fantastic range of Paulina package deals on Travelocity. With 400 airlines and 1,000,000 worldwide properties, organizing the perfect vacation will be simple.
Why should I purchase my Paulina vacation bundle via Travelocity?
Whether you're planning a weeks-long vacation or a last-minute weekend trip, we have lots of alluring destinations to choose from at an affordable rate. In addition, we offer support 24/7, excellent service and a Price Match Guarantee. Save yourself time and money and lock in your dream vacation now.
Can I save money on my Paulina car rental if I combine it with hotels and flights?
Bundling your hotel, car and flight into a Paulina vacation package is the easiest way to score better prices. Plus, having your own set of wheels gives you total freedom to find your way to all those big-name sights you want to check out. Sitting 40 mi away from Paulina, Louisiana State University is one place that should be on your agenda. Load up the car and make a day trip of it.
Which airport is best for Paulina?
One of the most popular options is Louis Armstrong New Orleans Intl. Airport (MSY), which you'll find 30 mi east of downtown Paulina. You can also fly into Baton Rouge Metropolitan Airport (BTR), 45 mi away from central Paulina).

Photos of local treasures

Browse Paulina vacation photos for more inspiration

Paulina
Bridge over Mississippi River, New Orleans in background
0_16158
The Mississippi River near Hannibal, Missouri, USA