Gulf Coast Holidays from AU$978

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place

Your Gulf Coast Holiday

Leave the travel planning to us with a Gulf Coast holiday package. With everything organised before you leave, the only thing you'll need to do is relax and experience this destination's culture and beauty. Kick off your trip to Gulf Coast with some time in Orlando visiting popular attractions like Universal Studios Florida and Orlando International Premium Outlets. Miami is another top city that lures crowds from all over. Ocean Drive and Collins Avenue Shopping Area are two of the top places to see in this destination. Whether you're planning to travel for a few days or a few weeks, Expedia are here to help you organise your next dream Gulf Coast holiday.

The Latest Gulf Coast Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Fairmont Dallas

Fairmont Dallas

4.5 out of 5
Downtown Dallas
Save 100% on your flight
per person
28 Aug - 4 Sept
found 14 hours ago
Return flight included
Las Vegas (LAS) to Dallas (DAL)
8.4/10 Very Good! (2,155 reviews)
the hotel was really nice. room cozy and neat. my only downer was having to pay for wifi and there’s not really a detailed map of where things are located throughout the building. we never could find them gym and was lucky to find the pool.

Reviewed on 9 Jun. 2025

Casa Duro

Casa Duro

5 out of 5
Lower Greenville
Save 100% on your flight
per person
28 Aug - 4 Sept
found 14 hours ago
Return flight included
Las Vegas (LAS) to Dallas (DAL)
9.4/10 Exceptional! (105 reviews)
I needed a place to stay for my daughter's cheerleading competition event at SMU, and I found incredible reviews about Casa Duro and decided to book the Priscilla! The photos of the elegant and stylist apartment-style lofts played a significant factor in my decision. The loft was exactly liked the photo only better! You entered into an ambience of exquisite antiques, art, and old world charm with modern high-end five star hotel amenities and conveniences. You feel transported to a global travel hotel experience without a passport! Casa Duro has been designed to create an oasis outside of the hectic pace of the city, which you will appreciate. Their restaurant below is a great place offering casual fine dining culinary menu options. In fact, the entire area will delight and surprise you! I highly recommend Casa Duro for your next visit to Dallas. You will not be disappointed!

Reviewed on 7 Jun. 2025

Canvas Hotel Dallas

Canvas Hotel Dallas

4 out of 5
South Dallas
Save 100% on your flight
per person
28 Aug - 4 Sept
found 14 hours ago
Return flight included
Las Vegas (LAS) to Dallas (DAL)
8.8/10 Excellent! (2,442 reviews)
The hotel has an eclectic style, and the lobby is quite inviting. The rooms are spacious with a loft-style design and are located about 28 minutes from the airport. However, I did notice that the area rug was dirty, and the sofa had a stain and a hole on top. The hotel features a bar and two onsite restaurants. I sat at the bar twice for drinks and also enjoyed a light meal at the restaurant downstairs, where the food was good. Although the hotel is listed in the Michelin Guide, the room decor is mediocre and could use better cleanliness.

Reviewed on 8 Jun. 2025

The Joule

The Joule

5 out of 5
Downtown Dallas
Save 100% on your flight
per person
28 Aug - 4 Sept
found 14 hours ago
Return flight included
Las Vegas (LAS) to Dallas (DAL)
9.2/10 Wonderful! (1,000 reviews)
The best service we have ever experienced!

Reviewed on 8 Jun. 2025

Luxury Downtown Dallas Stay by Amyfinehouse

Luxury Downtown Dallas Stay by Amyfinehouse

4 out of 5
Downtown Dallas
Save 100% on your flight
per person
28 Aug - 4 Sept
found 14 hours ago
Return flight included
Las Vegas (LAS) to Dallas (DAL)
7.8/10 Good! (292 reviews)
The condo itself was great, beds were comfortable, extra towels, etc. However, getting through the entrance and elevator situation was very difficult. The stairwell next to elevators needs to be power washed badly. The elevators would work one day, get stuck the next. There was a third elevator that could have been utilized but it was not available either.

Reviewed on 10 May 2025

Our guide on where to stay in Gulf Coast

Find the best Gulf Coast areas and neighborhoods for the activities you enjoy most. Learn more about Gulf Coast
South Beach which includes landscape views, swimming and a sandy beach

South Beach

4.5/5(90 area reviews)

Are you interested in stunning beaches, fantastic nightlife and great live music? A visit to South Beach might be the perfect thing. You can also explore top sights like Collins Avenue Shopping Area and Lummus Park Beach.

Find hotels in South Beach

Gulf Coast Holiday

Gulf Coast Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Dallas-Fort Worth Intl. Airport (DFW)
Top Sights
Hollywood Beach, Fort Lauderdale Beach and Siesta Key Beach

Our pick of the best Gulf Coast Hotel Deals

Fontainebleau Miami Beach
Fontainebleau Miami Beach
4.5 out of 5
4441 Collins Avenue, Miami Beach, FL
The price is AU$894 per night from 24 June to 25 June
AU$894
24 June - 25 June
includes taxes & fees
7.8/10 Good! (6,260 reviews)
"Amazing hotel I love it"

Reviewed on 8 Jun. 2025

Fontainebleau Miami Beach
Rosen Inn Lake Buena Vista
Rosen Inn Lake Buena Vista
3.5 out of 5
8442 Palm Parkway, Orlando, FL
Fully refundableReserve now, pay when you stay
The price is AU$107 per night from 7 July to 8 July
AU$107
7 July - 8 July
includes taxes & fees
8.4/10 Very Good! (5,132 reviews)
"We stay often for an offsite Disney trip. It is great! Convenient to the parks."

Reviewed on 9 Jun. 2025

Rosen Inn Lake Buena Vista
Marriott's Grande Vista
Marriott's Grande Vista
4 out of 5
5925 Avenida Vista, Orlando, FL
Fully refundableReserve now, pay when you stay
The price is AU$178 per night from 6 July to 7 July
AU$178
6 July - 7 July
includes taxes & fees
8.8/10 Excellent! (2,485 reviews)
"Very nice place, clean and friendly service"

Reviewed on 8 Jun. 2025

Marriott's Grande Vista
See all 357,412 properties in Gulf Coast
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.
All Inclusive Holidays

All Inclusive Holidays

All Inclusive Holidays
Cheap Holidays

Cheap Holidays

Cheap Holidays
beach holidays

Beach Holidays

Beach Holidays

Frequently asked questions

How much does a Gulf Coast holiday package cost?
Custom build your Gulf Coast holiday package from as little as AU$978. Choose from any combination of hotels, flights and rental cars to put together the escape you’ve been dreaming about. Don’t forget to add on a few activities!
How do I get a cheap travel package to Gulf Coast?
Book everything in the one place with our Gulf Coast holiday packages. We have deals on flights, hotels and more that’ll keep your travel budget happy and adventurous side satisfied. And, with more than 550 partner airlines and 1 000 000 hotels around the world to pick from, you’ll have endless opportunities to mix and match all you want.
Where should I stay in Gulf Coast?
There are lots of fantastic places to stay in Gulf Coast, including Orlando. This city has many popular landmarks including Universal Studios Florida and Magic Kingdom® Park. You can also head to Miami, where you’ll find Vizcaya Museum and Gardens and Hard Rock Stadium. If time is no issue, look around both buzzing cities!
What are the top hotels in Gulf Coast?
When it comes to properties in Orlando, DoubleTree by Hilton at the Entrance to Universal Orlando and Holiday Inn Resort Orlando Suites are two excellent options. If you’re spending time in Miami, Miami International Airport Hotel and Holiday Inn Miami West - Airport Area, an IHG Hotel will make you feel right at home.
How far in advance should I book my Gulf Coast holiday?
It’s tricky picking the ideal time for airfares, but we usually say the earlier, the better. Most international journeys on Expedia become available up to a year in advance. If you can’t book early, don’t fret. Low prices occasionally appear just weeks before departure dates.
What does an Expedia Gulf Coast travel package include?
It all depends on what sort of getaway you have in the works. Gulf Coast holiday deals can include flights, hotels and car rentals. You can mix and match to create the package that fits your needs. You can also add on activities and experiences after you’ve booked to land even bigger discounts.
What should I know before booking a Gulf Coast travel package?
An Expedia travel package can be tailored to your budget and is a great way to stretch your hard-earned dollars. What you include is up to you. Hotels, rental cars and flights — come up with a combination that suits your plans.
Can I choose my airline with a Gulf Coast Expedia holiday package?
Yes, definitely. Expedia has over 550 partner airlines to select from all over the world. With all that choice, finding the right carrier to bring you to Gulf Coast will be a cinch.
If I'm not able to travel, can I cancel my Gulf Coast holiday package?
Yes, you can. We get that things don’t always go to plan, so we’re here to help if you have to make changes to your Gulf Coast holiday package. You may be able to amend or cancel your itinerary at no cost if you’ve booked in the last 24 hours. Your hotel, airline or car rental company may charge you a fee if your booking was made more than 24 hours ago. Look up our Customer Service Portal for more information. Also, check your itinerary for the finer details on change fees.

Discover the most popular places to visit in Gulf Coast

Walt Disney World® Resort

Walt Disney World® Resort

4.5/5(9 reviews)

Walt Disney World® Resort is part of Orlando. It makes up part of bustling metropolis that is home to 240,000 inhabitants. Walt Disney World® Resort is approximately 15 miles (24 kilometers) from Orlando’s city center. If you are flying in, Walt Disney World® Resort is approximately 15 miles (24 kilometers) from Orlando International Airport.

Walt Disney World® Resort
Universal Studios Florida

Universal Studios Florida

4.5/5(48 reviews)

Exhilarating rides and world class film sets are brought together to create this outstanding world-renowned theme park.

Universal Studios Florida
Universal Studios Florida® which includes a city, street scenes and rides

Universal Orlando Resort

4.5/5(30 reviews)

Make your Florida vacation one to remember with a stay at this hotel and theme park complex.

Universal Orlando Resort

What to do in Gulf Coast

Cosmic Crisis

The Escape Game Houston: 60-Minute Adventures at The Galleria

AU$68
per adult
100% of travellers recommend
The Escape Game Houston: 60-Minute Adventures at The Galleria
Art of Candle and Soap-Making in Houston Texas

Art of Candle-making in Houston Texas

AU$70
per adult
100% of travellers recommend
Art of Candle-making in Houston Texas
Houston: 1-Hour Escape Room Adventure

Houston: 1-Hour Escape Room Adventure

AU$68
per adult
Houston: 1-Hour Escape Room Adventure
See all activities in Gulf Coast
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.