Gulf Coast of Mexico Holidays from AU$1,506
Book a Hotel + Flight or Car together to unlock savings
Photo by Amritha
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Gulf Coast of Mexico Holiday Deals
Price found within the past 48 hours. Click for updated prices.
The LEEF Hotel
Citrus Grove
Price was AU$2,355, price is now AU$1,506 per person
AU$1,506
per person
10 Sept - 17 Sept
found 3 hours ago
Return flight included
Melbourne (MEL) to Los Angeles (LAX)
8.6/10 Excellent! (680 reviews)
Great experience in a convenient location! I will definitely recommend this place to anyone! Coming back for sure!
Reviewed on 20 June 2026
Venice V Hotel
Save 100% on your flight
Price was AU$3,515, price is now AU$2,066 per person
AU$2,066
per person
10 Sept - 17 Sept
found 3 hours ago
Return flight included
Melbourne (MEL) to Los Angeles (LAX)
9.2/10 Wonderful! (751 reviews)
I can’t say enough good things about this property. Location , location, location !! clean amazing staff !! The girl at the front desk was amazing, gave great reconditions. For or food !
If want a great stay in Venice this is the place !
The details are amazing .. view of the boulevard and beach waking up ..
the brick the art , fun books next to your bed ! Goodies in the room free water and coffee . The good kind ! And Showers with the perfect temp and amazing products ! Alchemist shampoo and conditioner and lotion ! I used there’s instead of mine .. and long lasting hot water . Beds were. So comfortable , loved the robes ..
one of the best was a rooftop sunset place to hang and have great conversations with the ocean in the background.. and view of the boardwalk , great with a bottle of wine !
This place is just magical and I will coming back !!!
Reviewed on 21 June 2026
The Valorian Los Angeles, Curio Collection by Hilton
West Hollywood
Save 100% on your flight
Price was AU$3,423, price is now AU$2,121 per person
AU$2,121
per person
10 Sept - 17 Sept
found 3 hours ago
Return flight included
Melbourne (MEL) to Los Angeles (LAX)
8.8/10 Excellent! (393 reviews)
The rooms are unique. Comfortable and updated in an Art deco way. The pool is small and more set up to be something to congregate around and socialize. Definitely a younger crowd/influencer type, if that’s your thing. The valet is good, hard to find at first though on arrival. Expensive too, but overnight parking in this area is basically nonexistent so they get to charge as the market allows.The staff was friendly but the checkout person was a bit curt. I’d stay here again for the room, convenience to sunset strip activities, and overall feel.
Reviewed on 8 June 2026
Hilton Garden Inn New York/Manhattan-Midtown East
Manhattan
Price was AU$3,573, price is now AU$2,450 per person
AU$2,450
per person
1 Aug - 8 Aug
found 1 day ago
Return direct flight included
Sydney (SYD) to Newark Liberty Intl. Airport (EWR)
7.8/10 Good! (1,761 reviews)
It was a very pleasant stay
Reviewed on 17 June 2026
Hotel Riu Plaza New York Times Square
Manhattan
Price was AU$4,471, price is now AU$3,140 per person
AU$3,140
per person
1 Aug - 8 Aug
found 1 day ago
Return direct flight included
Sydney (SYD) to Newark Liberty Intl. Airport (EWR)
9/10 Wonderful! (3,080 reviews)
Awesome hotel. Definitely worth it, and will book again.
Reviewed on 23 June 2026
Our guide on where to stay in Gulf Coast of Mexico
Find the best Gulf Coast of Mexico areas and neighborhoods for the activities you enjoy most. Learn more about Gulf Coast of Mexico
Zona Hotelera
4.5/5(68 area reviews)
Relax on white-sand beaches or poolside at luxury hotels, dive at an underwater museum, swim with dolphins and visit archaeological ruins.
Gulf Coast of Mexico Holiday
Our pick of the best Gulf Coast of Mexico Hotel Deals
Occidental at Xcaret Destination - All Inclusive
Carretera Federal 307, KM 282 Playa del Carmen QROO
The price is AU$772 per night from 29 June to 30 June
AU$772
29 June - 30 June
includes taxes & fees
8.4/10 Very Good! (5,395 reviews)
"Great place for kids and families."
Reviewed on 23 June 2026
Sunscape Cancun All-Inclusive Resort & Spa by Hyatt
Zona Hotelera Cancun QROO
The price is AU$458 per night from 28 June to 29 June
AU$458
28 June - 29 June
includes taxes & fees
9/10 Wonderful! (6,804 reviews)
"Staff is very nice and friendly, the hotel and the restaurants are great. I will book this hotel again."
Reviewed on 22 June 2026
Hotel Riu Palace Kukulkan - Adults Only - All Inclusive
Boulevard Kukulcan km 12 Cancun QROO
9.2/10 Wonderful! (5,059 reviews)
"Don’t stay here it’s so loud and the food sucks"
Reviewed on 23 June 2026
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.
Discover the most popular places to visit in Gulf Coast of Mexico
Xcaret Eco Theme Park
4.5/5(3 reviews)
Immerse yourself in the natural and cultural heritage of Mexico with a visit to this popular archaeological park.
Playa del Carmen Main Beach
4/5(14 reviews)
Nothing says holiday like spending a lazy day at Playa del Carmen Main Beach, a popular beach in Playa del Carmen. Stroll along the seaside or experience the area's festivals.
Maroma Beach
4/5(7 reviews)
Nothing says holiday like spending a lazy day at Maroma Beach, a popular beach in Playa del Carmen. Discover the top-notch restaurants and entertainment choices in this romantic area.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
