Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 321,000 hotels worldwide.

Get the price guarantee available for your trip.

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


Featured St Kilda Romantic Hotels

See all 899 Hotels in St Kilda
The Prince

The Prince

2 Acland Street, St Kilda
4.5 out of 5.0
3.7 out of 5 (55 reviews)
There was a wedding on the Saturday night and we weren’t warned. I couldn’t get any sleep until the event was over.
  Oct 15, 2017

$97

$97
Cosmopolitan Hotel

Cosmopolitan Hotel

2-8 Carlisle Street, St Kilda
4.0 out of 5.0
4.0 out of 5 (354 reviews)
Close to tram, cafes, Luna Park, and the beach.The continental breakfast was very good and included eggs.
  Oct 13, 2017

$87

$87
Novotel Melbourne St Kilda

Novotel Melbourne St Kilda

16 The Esplanade, St Kilda
4.0 out of 5.0
3.8 out of 5 (238 reviews)
Close to theatre and restaurants Very good breakfast. Wonderful staff. Very quiet room.
  Sep 23, 2017

$109

$109
Apartments Ink

Apartments Ink

135 Inkerman Street, St Kilda
4.5 out of 5.0
4.1 out of 5 (45 reviews)
Good accommadation in reach of all we neededCheck in was easy, great to have parking available. Every where we needed to go was in walking distance. Staff was friendly and the room was very comfortable.
  Sep 8, 2017

$76

$76
Map

Recently booked Romantic Hotels in St Kilda

Kimberley Gardens Hotel & Serviced Apartments
4.0 out of 5.0
Last booking: 2 hours ago
Easystay Studio Apartments
3.5 out of 5.0
Last booking: 8 hours ago

Pocket Guide: Romantic Hotels in St Kilda

Search for hotels in St Kilda on Expedia. You can easily find your hotels in St Kilda using one of the methods below:

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