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

  • 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,128 reviews)
"Great stay "
Australia
Matt
The price is AU$179
includes taxes & fees
4 Apr - 5 Apr
Ibis Styles Melbourne Airport

Novotel Melbourne Airport

Novotel Melbourne Airport
4.0 star property
Melbourne Airport
8.8 out of 10, Excellent, (500 reviews)
"Clean, well appointed and convenient location near airport "
United States
John
The price is AU$215
includes taxes & fees
5 Apr - 6 Apr
Novotel Melbourne Airport

The StandardX, Melbourne

The StandardX, Melbourne
4.0 star property
Fitzroy
9.8 out of 10, Exceptional, (254 reviews)
"We had a wonderful time, the staff were so lovely and the hotel design is super cool."
Australia
Sheridah
The price is AU$178
includes taxes & fees
16 Apr - 17 Apr
The StandardX, Melbourne

Kimberley Gardens Hotel & Serviced Apartments

Kimberley Gardens Hotel & Serviced Apartments
4.0 star property
St. Kilda East
8.6 out of 10, Excellent, (1,000 reviews)
"very quiet area, room was large and very clean. Transport and good places all very close. "
Australia
Wayne
The price is AU$186
includes taxes & fees
12 Apr - 13 Apr
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$80
includes taxes & fees
1 Apr - 2 Apr
St Kilda East backpackers' hostel

Lancemore Mansion Hotel Werribee Park

Lancemore Mansion Hotel Werribee Park
5.0 star property
Werribee South
8.6 out of 10, Excellent, (946 reviews)
"Amazing smell in the lobby, room was small but super cute and comfy. Clean, beautiful and staff were very nice. Breaky was tasty. "
Canada
Klara
The price is AU$316
includes taxes & fees
31 Mar - 1 Apr
Lancemore Mansion Hotel Werribee Park

The Royce

The Royce
5.0 star property
Melbourne Central Business District
9.8 out of 10, Exceptional, (176 reviews)
"Fabulous position close to trams and city "
Australia
Maria
The price is AU$266
includes taxes & fees
13 Apr - 14 Apr
The Royce

Holiday Inn Melbourne Bourke Street Mall by IHG

Holiday Inn Melbourne Bourke Street Mall by IHG
4.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (125 reviews)
"Perfect location, easy to get trams and walking around shopping district. "
Australia
Carlos Aaron
The price is AU$206
includes taxes & fees
8 Apr - 9 Apr
Holiday Inn Melbourne Bourke Street Mall by IHG

The Lyall

The Lyall
5.0 star property
South Yarra
9.2 out of 10, Wonderful, (522 reviews)
"Spacious Executive suite, spotless room, excellent location, beautiful soaking tub and pretty outdoor seating for breakfast or lunch. Loved this hotel. "
United States
Mireille
The price is AU$380
includes taxes & fees
22 Mar - 23 Mar
The Lyall

Airport Tourist Village Melbourne

Airport Tourist Village Melbourne
3.5 star property
Attwood
9.0 out of 10, Wonderful, (1,004 reviews)
"Great place to stay when flying out early"
Australia
Simon
The price is AU$137
includes taxes & fees
17 Apr - 18 Apr
Airport Tourist Village 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