Beginning of main content

Search 321,000 hotels worldwide.

Get the best price available for your trip.

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


Featured St Kilda 4 Star Hotels

See all 950 Hotels in St Kilda
Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands

66 Aurora Lane, Docklands
4.5 out of 5.0
4.3 out of 5 (6,366 reviews)
Good location close to Transport hubVery helpful and friendly staff at front desk and in breakfast buffet
  Dec 12, 2017

$67

$67
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

300 Spencer Street, Melbourne
4.5 out of 5.0
4.2 out of 5 (8,358 reviews)
Great price Great price! Only issue was didn't have a microwave or plates. But other than that, fantastic! Staff were lovely and helpful!
  Dec 10, 2017

$68

$68
BreakFree Bell City

BreakFree Bell City

205 Bell Street, Preston
4.0 out of 5.0
3.4 out of 5 (1,276 reviews)
the room was clean and acceptable. Can be noisy at time with students.
  Dec 10, 2017

$47

$47
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

44 Spencer Street, Melbourne
4.5 out of 5.0
3.7 out of 5 (4,557 reviews)
Excellent location, tidy rooms, spacious bathroom & friendly staff. Close to southern cross station, casino & docklands. Second visit this year, would reccomended & come back again.
  Dec 12, 2017

$58

$58
Oaks On Market

Oaks On Market

60 Market Street, Melbourne
4.5 out of 5.0
4.3 out of 5 (3,588 reviews)
Nice hotel in a great locationGreat location and room was nice. Bed was very comfortable and the staff helpful. You can walk to all the shops and restaurants are close. Only a 2-3 minute walk to the river and the trams are very close. We would certainly stay again
  Dec 10, 2017

$100

$100
Ciloms Airport Lodge

Ciloms Airport Lodge

398 Melrose Drive, Melbourne Airport
4.0 out of 5.0
4.1 out of 5 (1,773 reviews)
Nice Hotel close to Airport. Has Shuttle Bus to get you to ' from great service. Also can leave your car there till you return for a small cost. Great service.
  Dec 10, 2017

$89

$89
Melbourne Parkview Hotel

Melbourne Parkview Hotel

562 St Kilda Road, Melbourne
4.5 out of 5.0
4.6 out of 5 (4,034 reviews)
First class would definitely stay here again.Service second to none. Requested adaptor from the concierge & before you could say Wifi he had delivered it our room.
  Dec 12, 2017

$80

$80
Travelodge Hotel Melbourne Southbank

Travelodge Hotel Melbourne Southbank

Cnr Southgate Ave / Riverside Quay, Southbank
4.5 out of 5.0
4.3 out of 5 (5,337 reviews)
Comfy bed & nice quiet rooms. Walking distance to the casino.
  Dec 9, 2017

$72

$72
Best Western Airport Motel and Convention Centre

Best Western Airport Motel and Convention Centre

33 Ardlie Street, Attwood
4.5 out of 5.0
4.2 out of 5 (2,541 reviews)
Quick airport tripWe used this hotel to farewell a family member at the airport. We were able to use the shuttle to get us to and from the airport which was really convenient.
  Dec 11, 2017

$89

$89
Mantra St Kilda Road

Mantra St Kilda Road

568 St Kilda Road, Melbourne
4.5 out of 5.0
4.4 out of 5 (1,575 reviews)
short overnight stay overnight after paul mccartneShort stay quiet clean not sure about the ceiling but hey will get used to it.
  Dec 7, 2017

$89

$89
Map

The preparation of any well-deserved holiday starts with choosing a spot. St Kilda has become a popular option with travelers because of all its local amenities. Location is everything, but that accounts for more than the area you are flying into. When you want to make a trip extra special, it's all about where you wake up each morning.

Lodgings as Beautiful as St Kilda

St Kilda saw its fair share of visitors last year. Our review section provides reviews that highlight how unbelievable these accommodations are. The resorts found here strive to make your stay as delightful as your evenings hanging out in St Kilda. You won't need to go far for a delectable lunch, to sustain your exercise routine, or an energizing spa treatment during your visit, thanks to all that these hotels provide. They work hard to make the grounds and facilities hospitable from the second you step onto the property and with every step throughout the hotel.

Rooms have been configured to keep your utmost comfort in mind, with amenities like premium bedding, and in-room coffee or tea, and designer bathroom products. So, lay back and relax. Moreover, if you find that you are need of something more, you can be confident the staff will do their best to ensure you stay happy during your time. These accommodations are so lovely that you'll regret the day you have to check-out.

Reserve a 4-Star Hotel in St Kilda Today!

A trip to St Kilda should be a complete break from your daily schedule. Your vacation should be all about getting the most out of your destination. And getting the most means giving yourself the best. Expedia offers 4-star properties that allow you to do just that. Book through Expedia today!