Beginning of main content

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Check prices on hotels in Melbourne

Tonight 26 Jun - 27 Jun
This weekend 28 Jun - 30 Jun
Next weekend 5 Jul - 7 Jul

Featured Melbourne Hotels with Spa

See all 2,534 properties in Melbourne

Estimated price for 1 night/2 adults

Pegasus Apart'Hotel
Pegasus Apart'Hotel
4.0 out of 5.0 206 A'Beckett Street, Melbourne, VIC
Free cancellation
4.3/5 (4981 reviews)
RM260/ night for 2 guests

Location is excellent, easy access to public transportation, shops and restaurants. Staff very friendly and helpful. Property clean and well kept. One suggestion - bathroom could use more hooks or towel bars to hang wet towels. We tried to use our towels for more than one day.

Reviewed on 23 Jun,2019
The Victoria Hotel Melbourne
The Victoria Hotel Melbourne
3.5 out of 5.0 215 Little Collins Street, Melbourne, VIC
4.2/5 (5477 reviews)
RM234/ night for 2 guests

Cleaners weren’t consistent with their level of attention to detail..sheets needed changing due to a small 10c size blood stain on top sheet from an scratch on my arm although I clearly left the sheet folded to expose the stain I was annoyed that they chose to remake the same sheet . Once I alerted ...

Reviewed on 25 Jun,2019
Oaks On Market
Oaks On Market
4.0 out of 5.0 60 Market Street, Melbourne, VIC
Free cancellation
4.2/5 (3281 reviews)
RM364/ night for 2 guests

Check in staff were excellent, room was clean and ready early, hotel was always clean and well maintained throughout our stay. Great location we walked or framed everywhere

Reviewed on 11 Jun,2019
Park Hyatt Melbourne
Park Hyatt Melbourne
5.0 out of 5.0 1 Parliament Square, East Melbourne, VIC
Free cancellation
4.7/5 (1715 reviews)
RM904/ night for 2 guests

Lovely, high standards room. Friendly welcoming staff. Recommend

Reviewed on 23 Jun,2019
The Langham, Melbourne
The Langham, Melbourne
5.0 out of 5.0 One Southgate Avenue, Southbank, VIC
Free cancellation
4.7/5 (3090 reviews)
RM734/ night for 2 guests

Easy to get around, crossing the river. Many eateries, easy access to public transport.

Reviewed on 20 Jun,2019
Mantra on Russell
Mantra on Russell
4.5 out of 5.0 222 Russell Street, Melbourne, VIC
Free cancellation
4.5/5 (1965 reviews)
RM375/ night for 2 guests

The hotel was very comfortable and a good house plan, studio apartment, will go back when I go to Melbourne

Reviewed on 18 Jun,2019
Mansion Hotel & Spa at Werribee Park
Mansion Hotel & Spa at Werribee Park
5.0 out of 5.0 K Road Werribee, Werribee South, VIC
4.3/5 (724 reviews)
RM588/ night for 2 guests

Quiet and peaceful. Just what we needed.

Reviewed on 20 Mar,2019
Kimberley Gardens Hotel & Serviced Apartments
Kimberley Gardens Hotel & Serviced Apartments
4.0 out of 5.0 441 Inkerman Street, St. Kilda East, VIC
Free cancellation
4.1/5 (996 reviews)
RM366/ night for 2 guests

,A good place for peaceful relaxing stay well located.

Reviewed on 11 Jun,2019
Bayview Eden Melbourne
Bayview Eden Melbourne
4.0 out of 5.0 6 Queens Road, Melbourne, VIC
Free cancellation
4.1/5 (2780 reviews)
RM330/ night for 2 guests

The hallways were smelly and stale. The beds were not made each day properly with the bottom sheet not even straightened up and not tucked in at all. Towels were not replaced on one day but old ones were taken. Bedside table had a layer of dust which stayed like that each day.

Reviewed on 11 Jun,2019
Map

Hotels with Spa: Our travellers loved these

Estimated price for 1 night/2 adults

Recently booked Melbourne hotels

PARKROYAL Melbourne Airport
4.5 out of 5.0
Last booking: 1 hour ago
Novotel Melbourne Glen Waverley
4.5 out of 5.0
Last booking: 3 hours ago
Pegasus Apart'Hotel
4.0 out of 5.0
Last booking: 7 hours ago
Ciloms Airport Lodge
3.5 out of 5.0
Last booking: 8 hours ago
Quality Hotel Batman's Hill on Collins
4.0 out of 5.0
Last booking: 10 hours ago
City Tempo
4.0 out of 5.0
Last booking: 10 hours ago
Citadines on Bourke Melbourne
4.5 out of 5.0
Last booking: 11 hours ago

Hotels with Spa in Melbourne

Search for Hotels with Spa in Melbourne on Expedia. You can easily find your hotels in Melbourne using one of the methods below:

  • View our selection of featured hotels in Melbourne
  • Use the map to find hotels in the Melbourne neighborhood you prefer
  • Use the filters to see hotels in a specific area of Melbourne, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Melbourne
  • Enter your travel dates to view the best deals on hotels in Melbourne - while they last