A coastal landscape with rocky cliffs, green hills, and a clear blue sea.

Mediterranean Region Holidays from NZ$4,557

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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 Mediterranean Region Holiday Packages

Price found within the past 48 hours. Click for updated prices.
  • 8 Jan - 15 Jan

    Hotel Riu San Francisco - Adults Only + Flight

    Palma de Mallorca
    6 nights
    4.0 star property
    8.6/10 - Excellent (174 reviews)
    Return • Auckland (AKL) - Mallorca Island (PMI)
    AKL - PMI • 3 stops PMI - AKL • 3 stops
    NZ$5,127
    NZ$4,557
    per traveller
    found 1 day ago
    Hotel Riu San Francisco - Adults Only
  • 8 Jan - 15 Jan

    Hapimag Resort Paguera + Flight

    Peguera
    6 nights
    3.0 star property
    8.8/10 - Excellent (16 reviews)
    Return • Auckland (AKL) - Mallorca Island (PMI)
    AKL - PMI • 3 stops PMI - AKL • 3 stops
    NZ$5,813
    NZ$4,738
    per traveller
    found 1 day ago
    Hapimag Resort Paguera
  • 8 Jan - 15 Jan

    Hotel Cappuccino - Palma + Flight

    Palma de Mallorca Old Town
    6 nights
    5.0 star property
    9.8/10 - Exceptional (339 reviews)
    Return • Auckland (AKL) - Mallorca Island (PMI)
    AKL - PMI • 3 stops PMI - AKL • 3 stops
    NZ$6,136
    NZ$5,394
    per traveller
    found 1 day ago
    Hotel Cappuccino - Palma
  • 8 Jan - 15 Jan

    Can Blau Homes + Flight

    Palma de Mallorca Old Town
    6 nights
    3.5 star property
    9.6/10 - Exceptional (101 reviews)
    "Lovely central apartment - communication with Can Blau was great from start to finish!"
    Reviewed September 19, 2026
    Return • Auckland (AKL) - Mallorca Island (PMI)
    AKL - PMI • 3 stops PMI - AKL • 3 stops
    NZ$5,446
    NZ$4,797
    per traveller
    found 1 day ago
    Can Blau Homes
  • 8 Jan - 15 Jan

    The Donna Portals + Flight

    Portals Nous
    6 nights
    5.0 star property
    9.4/10 - Exceptional (219 reviews)
    "Perfect"
    Reviewed November 2, 2026
    Return • Auckland (AKL) - Mallorca Island (PMI)
    AKL - PMI • 3 stops PMI - AKL • 3 stops
    NZ$5,710
    NZ$5,045
    per traveller
    found 1 day ago
    The Donna Portals

Discover the most popular places to visit in Mediterranean Region

Mediterranean Region Hotel Deals

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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.