Deals on vacations and trips to Gulf Coast

Save when you book Gulf Coast package deals

Choose two or more items and save on your trip:

Gulf Coast flight + hotel vacation packages

DoubleTree by Hilton Hotel Memphis

DoubleTree by Hilton Hotel Memphis

4 out of 5
East Memphis
Price was $853, price is now $577 per person
per person
Apr 24 - Apr 28
Roundtrip non-stop flight included
Newark (EWR) to Memphis (MEM)
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the indoor pool and perks like free self parking and a free area shuttle.
AC Hotel Austin-University

AC Hotel Austin-University

3.5 out of 5
Downtown Austin
Save 100% on your flightPrice was $1,041, price is now $713 per person
per person
Mar 14 - Mar 18
Roundtrip flight included
Newark (EWR) to Austin (AUS)
This smoke-free hotel features 2 restaurants and 2 bars/lounges. Traveling on business? Take advantage of the 8 conference rooms, free WiFi in public areas, and valet parking. Self parking, express check-out, and dry cleaning are also offered.
Candlewood Suites Memphis - Southaven, an IHG Hotel

Candlewood Suites Memphis - Southaven, an IHG Hotel

2.5 out of 5
Price was $675, price is now $479 per person
per person
Apr 24 - Apr 28
Roundtrip non-stop flight included
Newark (EWR) to Memphis (MEM)
This hotel features an indoor pool and a 24-hour gym. Business travelers can take advantage of the free WiFi in public areas. Free self parking, a snack bar/deli, and dry cleaning are also offered.
Hilton Garden Inn Memphis/Southaven, MS

Hilton Garden Inn Memphis/Southaven, MS

3 out of 5
Price was $798, price is now $576 per person
per person
Apr 24 - Apr 28
Roundtrip non-stop flight included
Newark (EWR) to Memphis (MEM)
This hotel features an indoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Free self parking, express check-in, and express check-out are also offered.
Holiday Inn Downtown Memphis, an IHG Hotel

Holiday Inn Downtown Memphis, an IHG Hotel

3 out of 5
Downtown Memphis
Price was $877, price is now $635 per person
per person
Apr 24 - Apr 28
Roundtrip non-stop flight included
Newark (EWR) to Memphis (MEM)
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the 3 conference rooms, 24-hour business center, and valet parking. Guests will appreciate perks like free WiFi and a free area shuttle.

Top Gulf Coast hotels deals

DoubleTree by Hilton at the Entrance to Universal Orlando

DoubleTree by Hilton at the Entrance to Universal Orlando

4 out of 5
5780 Major Blvd, Orlando, FL, 32819
Free Cancellation
Reserve now, pay when you stay
The price is $106 per night
$106
per night
Feb 13 - Feb 14
This smoke-free aparthotel includes 2 restaurants, an outdoor pool, and a 24-hour gym. There's fun for all ages with a children's pool and an arcade/game room, and families will appreciate the onsite laundry facilities. Relax with a drink at one of the 2 bars/lounges and get perks like free WiFi.
Pool
Free WiFi
Universal's Cabana Bay Beach Resort

Universal's Cabana Bay Beach Resort

3.5 out of 5
6550 Adventure Way, Orlando, FL, 32819
Free Cancellation
Reserve now, pay when you stay
The price is $174 per night
$174
per night
Feb 14 - Feb 15
This smoke-free hotel features 2 restaurants, 2 outdoor pools, and 2 spa tubs. There's fun for all ages with a lazy river and a bowling alley, and families will appreciate the onsite laundry facilities. Unwind with a drink at one of the 2 poolside bars and enjoy freebies like WiFi in public areas and a theme park shuttle.
Pool
Free WiFi
Rosen Inn Lake Buena Vista

Rosen Inn Lake Buena Vista

3.5 out of 5
8442 Palm Parkway, Orlando, FL, 32836
The price is $70 per night
$70
per night
Feb 27 - Feb 28
This hotel features 2 outdoor pools, a restaurant, and a bar/lounge. Bring the family and enjoy the children's pool, free theme park shuttle, and playground. There's no skimping on freebies - guests receive free WiFi, free self parking, and a free shopping center shuttle.
Pool
Free WiFi
Avanti Palms Resort and Conference Center

Avanti Palms Resort and Conference Center

3.5 out of 5
6515 International Drive, Orlando, FL, 32819
Free Cancellation
The price is $87 per night
$87
per night
Feb 7 - Feb 8
The hotel's outdoor pool, gym, and 2 bars/lounges are among the featured amenities. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the spa tub and perks like free self parking.
Pool
Free WiFi
The Grove Resort & Water Park Orlando

The Grove Resort & Water Park Orlando

4 out of 5
14501 Grove Resort Avenue, Winter Garden, FL, 34787
Free Cancellation
Reserve now, pay when you stay
The price is $209 per night
$209
per night
Feb 26 - Feb 27
This resort features free water park access, a full-service spa, and 3 restaurants. Bring the family and enjoy the lazy river, children's club, and mini golf. Enjoy the 3 outdoor pools and perks like free WiFi.
Pool
Free WiFi
Grande Villas Resort

Grande Villas Resort

3.5 out of 5
12118 Turtle Cay Circle, Orlando, FL, 32836
Free Cancellation
Reserve now, pay when you stay
The price is $161 per night
$161
per night
Mar 1 - Mar 2
2 outdoor pools, a spa tub, and a gym are all featured at this aparthotel. There's fun for all ages with a children's club and mini golf, and barbecue grills are available on site. Enjoy a meal from the restaurant and perks like free self parking and free WiFi.
Pool
Free WiFi
Don't see what you're looking for?
See all available properties in Gulf Coast
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.

Popular places to visit

Image for Walt Disney World® Resort

Walt Disney World® Resort

4.5/5(2,427 reviews)

Have a fun-filled day at Walt Disney World® Resort and find out why this is a popular theme park in Lake Buena Vista. Discover the top-notch restaurants and renowned opera in this walkable area.

Walt Disney World® Resort
Image for Walt Disney World®

Walt Disney World®

4.5/5(12,091 reviews)

Enjoy the rides and games at Walt Disney World® and see why this is a favorite theme park in Lake Buena Vista. Discover the entertainment choices in this family-friendly area, or seek out the golf courses.

Walt Disney World®
Image for Walt Disney World® area

Walt Disney World® area

4.5/5(9,258 reviews)

Dreams really do come true for kids and kids-at-heart in this entertainment paradise. Feel the Florida sun on your skin and watch the nightly fireworks dance across the sky.

Walt Disney World® area

Frequently asked questions

How much are vacation packages to Gulf Coast?
Vacation packages, including flights and hotels in Gulf Coast, start from just $479. Make your travel dreams come true and book your dream trip with Travelocity today.
Where can I get the best vacation package deals for Gulf Coast?
Landing an unbeatable package deal to Gulf Coast couldn’t be easier with Travelocity. With 400 air carriers and 665,000 properties all over the globe, the choice is yours when it comes to your flights and hotels.
Why should I purchase my Gulf Coast vacation package via Travelocity?
Fantastic savings, loads of amazing destinations and 24/7 customer service — that’s why. And with our Price Match Guarantee, you can rest assured knowing that you’ll always get the best possible deal with Travelocity.
Can I save on my Gulf Coast car rental if I bundle it with hotels and flights?
Combining your bookings into a Gulf Coast vacation package will leave you with some serious savings. Bundle a car and flight a flight, car and hotel or a hotel and car. There’s no better way to explore the greater Gulf Coast region than with your own ride. You can also add experiences and activities to your Travelocity package.
What is the best time of year to go to Gulf Coast?
You’ll nab the best hotel prices around and pay the most during . It’s generally more relaxed in , while you’re likely to find more fellow travelers to meet in the months of . It all depends on how much you’re willing to spend, the weather and how well you handle crowds.
What is there to do in Gulf Coast?
Gulf Coast boasts hidden gems around every turn, but make sure you visit Walt Disney World® and SeaWorld® Orlando while you’re in town. These attractions are a must-see.
Can I go on vacation to Gulf Coast at this time?
Don’t head to Gulf Coast without the facts about quarantine policies and travel restrictions. Travelocity’s Covid-19 Travel Advisor can fill in the blanks. Our local experts have pulled together all the information you need to make your vacation as hassle-free as possible.