A person standing on a beach with pink water.
Photo by Amritha
Open Photo by Amritha

Gulf Coast of Mexico Holidays from AU$5,070

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

The Latest Gulf Coast of Mexico Holiday Packages

Price found within the past 48 hours. Click for updated prices.
  • A beachside cabana with a view of the ocean, a wooden deck, and a table set with a hat, towels, and glasses.
    25 Dec - 31 Dec

    Ocean Maya Royale - Adults Only - All Inclusive + Flight

    Riviera Maya
    6 nights
    5.0 star property
    8.8/10 - Excellent (2,882 reviews)
    "Gfsxhnbvch"
    Reviewed November 4, 2026
    Return • Melbourne (MEL) - Cancun (CUN)
    MEL - CUN • 1 stop CUN - MEL • 1 stop
    AU$9,178
    AU$5,070
    per traveller
    found 1 day ago
    Ocean Maya Royale - Adults Only - All Inclusive
  • A clear blue pool with lounge chairs and umbrellas, surrounded by trees and a thatched-roof structure.
    25 Dec - 31 Dec

    Ocean Riviera Paradise All Inclusive + Flight

    Playa del Carmen
    6 nights
    5.0 star property
    8.4/10 - Very good (3,188 reviews)
    "I was in the privilege section and our butler barely responded to us while we were there. We had a balcony which we couldn’t fully enjoy because they had a huge pile of sargassum outside of it. Ordering food for room service almost always had missing items. When they cleaned (once during our week stay) our room they didn’t change the sheets so it had sand in it. When we tried to get an uber to the airport the taxi drivers that are with the company the hotel uses started threatening and..."
    Reviewed November 5, 2026
    Return • Melbourne (MEL) - Cancun (CUN)
    MEL - CUN • 1 stop CUN - MEL • 1 stop
    AU$9,200
    AU$5,170
    per traveller
    found 1 day ago
    Ocean Riviera Paradise All Inclusive
  • A large swimming pool surrounded by palm trees and lounge chairs, with a view of the ocean and clear sky.
    25 Dec - 31 Dec

    Hotel Riu Playacar - All Inclusive + Flight

    Playacar
    6 nights
    3.5 star property
    8.8/10 - Excellent (1,001 reviews)
    "We absolutely love RIU Playacar! ❤️ We are definitely RIU fans, and once again, RIU did not disappoint! Every stay reminds us why we keep coming back. The atmosphere is amazing, the entertainment is fantastic, and there is always something to enjoy. One of our favourite highlights is always the famous RIU White Party! Such a fun atmosphere, great music, amazing energy, and unforgettable memories. It’s something we always look forward to and never want to miss! The staff are incredibly friendly,..."
    Reviewed November 3, 2026
    Return • Melbourne (MEL) - Cancun (CUN)
    MEL - CUN • 1 stop CUN - MEL • 1 stop
    AU$9,083
    AU$5,915
    per traveller
    found 1 day ago
    Hotel Riu Playacar - All Inclusive
  • A resort with a large swimming pool, beach access, and palm trees.
    25 Dec - 31 Dec

    The Fives Beach Hotel - Á la Carte All Inclusive + Flight

    The Fives
    6 nights
    4.5 star property
    8.4/10 - Very good (1,001 reviews)
    Return • Melbourne (MEL) - Cancun (CUN)
    MEL - CUN • 1 stop CUN - MEL • 1 stop
    AU$9,854
    AU$6,439
    per traveller
    found 1 day ago
    The Fives Beach Hotel - Á la Carte All Inclusive
  • A pool area with wooden lounge chairs and a clear view of palm trees and a building in the background.
    25 Dec - 31 Dec

    El Dorado Royale, All & More Inclusive Adults Only + Flight

    Playa del Carmen
    6 nights
    5.0 star property
    8.6/10 - Excellent (695 reviews)
    Return • Melbourne (MEL) - Cancun (CUN)
    MEL - CUN • 1 stop CUN - MEL • 1 stop
    AU$7,959
    AU$5,274
    per traveller
    found 1 day ago
    El Dorado Royale, All & More Inclusive Adults Only

Discover the most popular places to visit in Gulf Coast of Mexico

A person in a pink swimsuit swimming in a clear turquoise pool surrounded by lush green moss-covered walls.
Photo by Experiencias Xcaret
Open Photo by Experiencias Xcaret

Xcaret Eco Theme Park

9.2/10 (14,289 reviews)
Immerse yourself in the natural and cultural heritage of Mexico with a visit to this popular archaeological park.
See properties

Gulf Coast of Mexico Hotel Deals

A hotel with a pool, palm trees, and a red-roofed building in the background.

Hotel Lossandes

Hotel Lossandes
3.0 star property
265.1 km from Gulf Coast of Mexico
9.0 out of 10, Wonderful, (1,001 reviews)
"Excelente opción para hospedarse en Cd. Carmen, buen trato del.personal, instalaciones muy limpias, cuartos cómodos y un excelente café en el restaurante"
The price is AU$61
includes taxes & fees
7 Dec - 8 Dec
Hotel Lossandes
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.
See all properties in Gulf Coast of Mexico
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.