Majorca Holidays from AU$457

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

Your Majorca Holiday

With a holiday package to Majorca, say goodbye to endless planning and hello to stress-free adventure. Every detail of your escape has been taken care of before you depart, so you can enjoy each moment experiencing this interesting city. If your trip to Majorca includes a little sightseeing, take in much-loved attractions like Majorca Racecourse Bushland Reserve, Carisbrook Bushland Reserve and Carisbrook Streamside Reserve. Stop dreaming and start doing. Explore the many options on Expedia today and finally put your Majorca holiday plans into motion!

The Latest Majorca holiday deals

Price found within the past 48 hours. Click for updated prices.
  • A hotel room with a bed, a desk, a chair, a TV, and a balcony with a view of trees and a parking lot.
    5 Jan - 10 Jan

    Carlton Lygon Lodge + Flight

    Carlton
    5 nights
    3.5 star property
    8.4/10 - Very good (1,001 reviews)
    "The staff were unfortunately unfriendly, a bit blunt, rude and not too helpful."
    Reviewed November 14, 2026
    Return • Brisbane (BNE) - Melbourne (MEL)
    BNE - MEL • Direct AVV - BNE • Direct
    Save 100% on your flight
    AU$808
    AU$457
    per traveller
    found 1 day ago
    Carlton Lygon Lodge
  • A modern building with a glass facade and a visible entrance.
    21 Jan - 25 Jan

    CitiClub Hotel Melbourne + Flight

    Melbourne Central Business District
    4 nights
    3.5 star property
    7.6/10 - Good (1,001 reviews)
    "Great place for overnight. The night club is a bit close and you hear the music but don't stop me getting a good night sleep."
    Reviewed November 14, 2026
    Return • Adelaide (ADL) - Melbourne (MEL)
    ADL - MEL • Direct AVV - ADL • Direct
    AU$1,988
    AU$963
    per traveller
    found 1 day ago
    CitiClub Hotel Melbourne
  • A modern apartment with a kitchen, dining area, and living room, featuring large windows with a city view.
    18 Jan - 24 Jan

    Melbourne Private Apartments - Collins Wharf Waterfront, Docklands + Flight

    Docklands
    6 nights
    4.5 star property
    9.0/10 - Wonderful (215 reviews)
    "The apartment has a stunning view which catches our breath when we open the door the first time. Rooms are cleaned and tidy, kitchen is well stocked with necessary items! A stay of excellent experience!"
    Reviewed November 14, 2026
    Return • Adelaide (ADL) - Melbourne (MEL)
    ADL - MEL • Direct AVV - ADL • Direct
    AU$3,396
    AU$1,781
    per traveller
    found 1 day ago
    Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
  • A modern hotel room with a dining area, a sofa set, and large windows offering city views.
    26 Dec - 30 Dec

    Quest On William + Flight

    Melbourne Central Business District
    4 nights
    4.5 star property
    8.4/10 - Very good (1,155 reviews)
    "Fantastic room, close to marvel, shops and food! Fantastic and friendly Staff and super clean rooms."
    Reviewed November 12, 2026
    Return • Adelaide (ADL) - Melbourne (MEL)
    ADL - AVV • Direct AVV - ADL • Direct
    AU$1,628
    AU$860
    per traveller
    found 4 hours ago
    Quest On William
  • A modern bathroom with a large bathtub, a window with a city view, and a potted plant.
    18 Jan - 24 Jan

    1 Hotel Melbourne + Flight

    Docklands
    6 nights
    5.0 star property
    9.8/10 - Exceptional (298 reviews)
    "This hotel is fabulous. The staff is simply the best. The valet parking per night is over the top. ridiculous expensive. Regardless would definitely stay here again."
    Reviewed November 11, 2026
    Return • Adelaide (ADL) - Melbourne (MEL)
    ADL - MEL • Direct AVV - ADL • Direct
    AU$5,774
    AU$3,350
    per traveller
    found 1 day ago
    1 Hotel Melbourne

Discover the most popular places to visit in Majorca

Majorca Racecourse Bushland Reserve

Explore the great outdoors at Majorca Racecourse Bushland Reserve, a lovely green space in Majorca.
See properties

Majorca Hotel Deals

A modern hotel room with a large bed, a desk, and a chair.

Junction Motel, Maryborough

Junction Motel, Maryborough
3.5 star property
11.3 km from Majorca
9.6 out of 10, Exceptional, (398 reviews)
"Room was very clean and well maintained. I appreciated the coffee machine!"
The price is AU$159
includes taxes & fees
22 Nov - 23 Nov
Junction Motel, Maryborough
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 Majorca

Frequently Asked Questions

How much does a Majorca holiday package cost?

You'll find cheap prices from AU$457 on Expedia for your Majorca getaway. However, factors like the season, length of stay and your choice of hotel will influence how much your holiday to Majorca costs.

What are the cheapest months to go to Majorca?

If you'd like to book a cheap Majorca holiday package, consider travelling in May, June and August. You'll typically find lower prices on airfares and hotels during these months — perfect for budget-conscious travellers.

How many days is enough for Majorca?

The ideal duration for your Majorca holiday depends on what you'd like to see and do. Generally, a few days to a week will give you enough time to hit all the leading sights and explore some hidden treasures along the way.

How to find the best Majorca package deals?

Use Expedia's filters to help you find some tempting Majorca package deals. When you begin your search, just set your maximum budget and then sort the results by "Price: low to high." If you want to save, plan your escape for midweek, or browse for Majorca package deals in the off-peak season. Play around with your travel dates and you may land even bigger discounts. As a rule of thumb, it's typically best to lock in your holiday package as soon as possible.

Is it cheaper to book a Majorca holiday as a package?

You can enjoy significant savings on your Majorca escape by booking a personalised holiday package. Click on the "Package" heading, then enter your travel dates and destination to browse the best airfares and hotel prices. Bundling can save travellers hundreds of dollars. Consider adding a rental car and you may land a better deal.

When to book a holiday package to Majorca?

Enjoy fantastic discounts by booking your flights early with Expedia. If being spontaneous is more your thing, take advantage of our last-minute deals for a spur-of-the-moment Majorca trip.

How to plan a trip to Majorca?

  1. Choose when to get away: Check your diary and get packing. Your favourite season and the activities available will also help you decide when to visit Majorca.
  2. Budget wisely: In addition to the price of your stay, you'll need to factor in other expenses too. These include food, transportation and flights. Also, put aside some extra funds for unexpected expenses that may come up during your trip to Majorca.
  3. Work out your trip length: Think about how much time you want to spend exploring Majorca. Plan your itinerary so you can get to all the attractions and experiences you're interested in without rushing.
  4. Combine your flights and hotel: Awesome destination, check. Length of stay, check. All that's left now is to choose a Majorca holiday package that brings all your bookings together.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.