A cityscape with a prominent bridge over a river, modern skyscrapers, and historic buildings.

Melbourne Spa Holidays

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 Melbourne holiday deals

Price found within the past 48 hours. Click for updated prices.
  • 27 Dec - 30 Dec

    Quest On William + Flight

    Melbourne Central Business District
    3 nights
    4.5 star property
    8.4/10 - Very good (1,152 reviews)
    "The staff were absolutely amazing and very helpful. Also, very friendly and happy to help in anyway. Will definitely stay there again!"
    Reviewed November 6, 2026
    Return • Adelaide (ADL) - Melbourne (MEL)
    ADL - MEL • Direct MEL - ADL • Direct
    AU$1,468
    AU$678
    per traveller
    found 18 hours ago
    Quest On William
  • 28 Dec - 3 Jan

    Melbourne Private Apartments - Collins Wharf Waterfront, Docklands + Flight

    Docklands
    6 nights
    4.5 star property
    9.0/10 - Wonderful (214 reviews)
    "Wonderful view of the docklands and also cbd. Really convenient and central location. Loved it"
    Reviewed November 2, 2026
    Return • Sydney (SYD) - Melbourne (MEL)
    SYD - AVV • Direct AVV - SYD • Direct
    AU$3,093
    AU$1,526
    per traveller
    found 1 day ago
    Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
  • 28 Dec - 3 Jan

    Brand-new 3-bed Townhouse in Pascoe Vale + Flight

    Pascoe Vale
    6 nights
    2.5 star property
    Return • Sydney (SYD) - Melbourne (MEL)
    SYD - AVV • Direct AVV - SYD • Direct
    AU$3,026
    AU$1,532
    per traveller
    found 1 day ago
    Brand-new 3-bed Townhouse in Pascoe Vale
  • 31 Dec - 5 Jan

    Modern City Apartment With Stunning Views + Flight

    Melbourne Central Business District
    5 nights
    2.5 star property
    10/10 - Exceptional (2 reviews)
    "Great apartment placed in the heart of the CBD, handy to river, trains, shopping and entertainment. Comfortable bed and great shower."
    Reviewed November 3, 2026
    Return • Gold Coast (OOL) - Melbourne (MEL)
    OOL - MEL • Direct AVV - OOL • Direct
    AU$2,313
    AU$1,176
    per traveller
    found 10 hours ago
    Modern City Apartment With Stunning Views
  • 31 Dec - 5 Jan

    Central Entertainer With Panoramic City Views + Flight

    Melbourne Central Business District
    5 nights
    2.5 star property
    9.0/10 - Wonderful (2 reviews)
    "Great location close to rail, mall and shops. lovely clean property. Pool and gym was nice. two sets of keys would of been helpful."
    Reviewed November 5, 2026
    Return • Gold Coast (OOL) - Melbourne (MEL)
    OOL - MEL • Direct AVV - OOL • Direct
    AU$2,063
    AU$1,061
    per traveller
    found 10 hours ago
    Central Entertainer With Panoramic City Views

Discover the most popular places to visit in Melbourne

What to do in Melbourne

Melbourne 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.

How to find Melbourne spa packages?

What’s included in a spa holiday package in Melbourne?

Hotel spa packages in Melbourne are your ticket to relaxation, including pampering sessions like massages, facials, and body treatments. Many also offer wellness activities such as yoga and meditation.

How can I book a spa holiday in Melbourne with Expedia?

Once you’ve selected your dates and you’ve got a list of hotels, check the “Spa” box in the filters on the left to find spa holidays in Melbourne.

WWhat are some tips for choosing the perfect spa package in Melbourne?

Consider what you need most: Is it the comprehensive indulgence of hotel spa packages in Melbourne, or the focused serenity of day spa packages? Look for the balance of treatments and extras that resonate with your wellness goals.

How can I choose the best spa packages for couples in Melbourne?

To find some of the best couples spa packages in Melbourne, think about what you and your partner enjoy. Do you both revel in the idea of side-by-side massages? Perhaps a private jacuzzi session? The best couples spa packages in Melbourne are those that cater to shared relaxation experiences, creating harmonious tranquillity for two.

How can I find the cheapest spa holiday deals in Melbourne on Expedia?

Keep an eye out for special promotions and consider flexible dates for your spa holidays in Melbourne. Make sure to keep an eye out for a green box over the price—it’ll let you know if you’ve found any offers.

How can I find excellent deals on spa holidays in Melbourne?

Once you’ve entered your dates, use the “Sort by” option at the top right to list the cheapest deals first. Being flexible with your dates is also helpful. Off-peak seasons can be a goldmine for discounts, and you can sign up for alerts on spa resort packages in Melbourne to stay in the loop.

How can I discover last-minute spa holiday deals in Melbourne?

Stay connected with your favourite spa destinations and be ready to book when these fleeting offers for spa retreat packages in Melbourne pop up. You can also search for Expedia’s last-minute holiday deals to find the perfect spontaneous getaway.

How can I find great weekend spa holiday packages in in Melbourne?

Just enter your preferred travel dates and see what spa packages in Melbourne come up. Use the “Sort by” feature at the top right and the filters on the left to refine your search.

Why should I book a spa holiday in Melbourne with Expedia?

Booking a spa holiday with Expedia is like having a personal wellness concierge at your fingertips. With a wide selection of spa holiday packages in Melbourne, customer reviews, and exclusive deals, Expedia offers a seamless path to your relaxation retreat.

Can I cancel my spa holiday booking in in Melbourne?

Find spa holidays in Melbourne with free cancellation by filtering by payment option. Check the specific terms and conditions so you understand the cancellation policy fully.