Romantic Hotels & Resorts in St. Kilda East from AU$69

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on St. Kilda East Romantic Hotels

Our top choices for St. Kilda East romantic hotels

Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport
3.0 star property
Melbourne Airport
9.0 out of 10, Wonderful, (1,261 reviews)
"Always a great stay and the breakfast is lovely!"
Australia
Suzanne
The price is AU$171
includes taxes & fees
23 May - 24 May
Ibis Styles Melbourne Airport

Novotel Melbourne Airport

Novotel Melbourne Airport
4.0 star property
Melbourne Airport
8.8 out of 10, Excellent, (554 reviews)
"Lovely hote & close to the airport"
Australia
CHRISTINE
The price is AU$239
includes taxes & fees
13 June - 14 June
Novotel Melbourne Airport

PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport
4.5 star property
Melbourne Airport
8.8 out of 10, Excellent, (1,894 reviews)
"The breakfast was very amazing, the staff were energetic and friendly and it was so clean."
Australia
Emma
The price is AU$344
includes taxes & fees
16 June - 17 June
PARKROYAL Melbourne Airport

Kimberley Gardens Hotel & Serviced Apartments

Kimberley Gardens Hotel & Serviced Apartments
4.0 star property
St. Kilda East
8.6 out of 10, Excellent, (1,002 reviews)
"I had room only , didn’t have a car , reception staff very helpful . Perhaps the restaurant needs to be advertised , didn’t know it was there for hotel residents until the last night Otherwise perfectly happy with the stay "
United Kingdom
Ann June
The price is AU$126
includes taxes & fees
10 June - 11 June
Kimberley Gardens Hotel & Serviced Apartments

St Kilda East backpackers' hostel

St Kilda East backpackers' hostel
2.0 star property
St. Kilda East
4.6 out of 10, (33 reviews)
"This hostel is so cool! The people and staff are very friendly, rooms are spacious with very comfy beds and a funky outdoor area and a relaxed, chilled safe feeling environment! Would recommend! "
Australia
Porsha
The price is AU$69
includes taxes & fees
7 June - 8 June
St Kilda East backpackers' hostel

Hyde Melbourne Place

Hyde Melbourne Place
5.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (108 reviews)
"Great location"
Australia
Linda
The price is AU$243
includes taxes & fees
31 May - 1 June
Hyde Melbourne Place

Quest St Kilda Road

Quest St Kilda Road
4.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (679 reviews)
"Very nice place to stay for a couple of days. Easy to find an overnight parking"
Canada
Natalia
The price is AU$151
includes taxes & fees
9 June - 10 June
Quest St Kilda Road

The StandardX, Melbourne

The StandardX, Melbourne
4.0 star property
Fitzroy
9.8 out of 10, Exceptional, (277 reviews)
"Excellent stay 👌"
Australia
Patrick
The price is AU$203
includes taxes & fees
26 May - 27 May
The StandardX, Melbourne

Holiday Inn Melbourne Airport by IHG

Holiday Inn Melbourne Airport by IHG
4.0 star property
Melbourne Airport
8.8 out of 10, Excellent, (1,396 reviews)
"Restaurant food was amazing, great shuttle service, comfortable rooms with everything you need "
Australia
Judith
The price is AU$175
includes taxes & fees
12 June - 13 June
Holiday Inn Melbourne Airport by IHG

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,300 reviews)
"Smooth, fast check in, lovely room, amazing breakfast "
Australia
Twila
The price is AU$139
includes taxes & fees
24 May - 25 May
View Melbourne
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.

Top St. Kilda East Hotel Reviews

Frequently asked questions

Searching for romantic hotels in St. Kilda East?
If you and your partner need some romantic time away, we'd like to help you plan for it. Our guests also enjoy St. Kilda East for its restaurants and gardens. If you want to get out and explore the larger area, you might head to Crown Casino, Rod Laver Arena or Melbourne Cricket Ground. If you'd like to stay close to a particular destination, you can sort properties by neighbourhood or distance to top sights, so you'll be able to see everything on your list.
What is there to do in St. Kilda East?
There's nothing better than experiencing a new place with your sweetheart, so consider checking out all that St. Kilda East has to offer. Couples looking to get out in nature will enjoy St. Kilda East for its gardens. There's plenty to see in the greater Melbourne area, so you might plan to visit Crown Casino, Rod Laver Arena or Melbourne Cricket Ground.

Explore a world of travel with Expedia