Find Romantic Hotels in St Kilda

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check availability on St Kilda Romantic Hotels

Our top choices for St Kilda romantic hotels

Lobby
The Royce

The Royce

The Royce
5.0 star property
Melbourne Central Business District
9.8 out of 10, Exceptional, (162)
"Love the rooms, service and overall experience. "
Australia
Emma
The price is AED 664
AED 731 total
includes taxes & fees
17 Dec - 18 Dec
The Royce
Lobby sitting area
Pullman Melbourne Albert Park

Pullman Melbourne Albert Park

Pullman Melbourne Albert Park
5.0 star property
Melbourne Central Business District
8.4 out of 10, Very Good, (1003)
"Great Stay, nice and quiet. Bed was comfy and show was nice and hot."
Australia
Ash
The price is AED 400
AED 440 total
includes taxes & fees
19 Dec - 20 Dec
Pullman Melbourne Albert Park
Courtyard
The Prince

The Prince

The Prince
4.5 star property
St Kilda
8.8 out of 10, Excellent, (973)
"Great location, friendly staff and really good restaurant!! "
Australia
Tracy
The price is AED 409
AED 449 total
includes taxes & fees
21 Dec - 22 Dec
The Prince
Desk, iron/ironing board, free WiFi, bed sheets
In The Brick Spa & Hotel

In The Brick Spa & Hotel

In The Brick Spa & Hotel
3.0 star property
St Kilda
8.4 out of 10, Very Good, (9)
"Perfectly situated for what we needed, lovely staff, clean and serene. Would definitely stay again."
Australia
Nicole
The price is AED 401
AED 443 total
includes taxes & fees
17 Dec - 18 Dec
In The Brick Spa & Hotel
Lobby
Grand Hyatt Melbourne

Grand Hyatt Melbourne

Grand Hyatt Melbourne
5.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1005)
"Very clean and great location "
United Kingdom
Nathan
The price is AED 569
AED 625 total
includes taxes & fees
2 Jan - 3 January 2026
Grand Hyatt Melbourne
Indoor pool, sun loungers
Quincy Hotel Melbourne

Quincy Hotel Melbourne

Quincy Hotel Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (774)
"Just ok for two nights stay."
Canada
DANIELA
The price is AED 438
AED 482 total
includes taxes & fees
15 Dec - 16 Dec
Quincy Hotel Melbourne
Exterior
The Hotel Windsor

The Hotel Windsor

The Hotel Windsor
5.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1005)
"Great place and location"
Canada
Wayne
The price is AED 430
AED 473 total
includes taxes & fees
4 Jan - 5 January 2026
The Hotel Windsor
Indoor pool
Stamford Plaza Melbourne

Stamford Plaza Melbourne

Stamford Plaza Melbourne
5.0 star property
Melbourne Central Business District
8.4 out of 10, Very Good, (1743)
"The Stamford was n a terrific location and walkable to everything we needed. It was reasonably priced and clean. I did notice the property was a little dated and could use a refresh. Staff were friendly and helpful."
Australia
Christine
The price is AED 418
AED 460 total
includes taxes & fees
4 Jan - 5 January 2026
Stamford Plaza Melbourne
Bar (on property)
Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne
4.5 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1006)
"Overall it was a nice hotel with friendly staff and pleasant period features."
United Kingdom
Cullum
The price is AED 348
AED 383 total
includes taxes & fees
21 Dec - 22 Dec
Rendezvous Hotel Melbourne
Exterior
The Savoy Hotel on Little Collins Melbourne

The Savoy Hotel on Little Collins Melbourne

The Savoy Hotel on Little Collins Melbourne
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1005)
"Clean and comfortable stay. Breakfast had a variety for all tastes, and it was enjoyed. Staff were lovely. Fantastic location"
Australia
Jenny
The price is AED 442
AED 486 total
includes taxes & fees
15 Dec - 16 Dec
The Savoy Hotel on Little Collins 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.
View all properties

Top St Kilda Hotel Reviews

Cosmopolitan Hotel and Apartments

Cosmopolitan Hotel and Apartments

10/10 Excellent
"."
Alicia 2-night trip
Posted 9 days ago
Cosmopolitan Hotel and Apartments

Explore a world of travel with Expedia

Frequently asked questions

Searching for romantic hotels in St Kilda?
Are you and your partner looking for a romantic escape? Our guests also love St Kilda for its array of dining options, charming cafes, and bar scene. If you'd like to explore some of the area's notable sights, you might make a stop by Acland Street, Fitzroy Street, or Palais Theatre. If you're interested in staying close to a certain attraction, you can sort properties by neighborhood or distance to top sights, so you'll be able to see everything on your list.
What is there to do in St Kilda?
There's nothing better than seeing a new place with your sweetheart, so consider taking time to discover all there is to see and do in St Kilda. If you and your partner are interested in sampling the local food and drinks, you'll love St Kilda for its array of dining options, charming cafes, and bar scene. If you want to spend a day exploring, you might consider a stop at Acland Street, Fitzroy Street, or Palais Theatre.