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

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 2 Star Hotels

See all 999 Hotels in St Kilda
ibis budget Melbourne CBD

ibis budget Melbourne CBD

97-103 Elizabeth Street, Melbourne
2.5 out of 5.0
3.8 out of 5 (1,148 reviews)
Fantastic location, comfortable room.Fantastic location, right in the centre of Melbourne. Our room was quiet and comfortable.
  Jan 8, 2018

$70

$70
Space Hotel - Hostel

Space Hotel - Hostel

380 Russell Street, Melbourne
2.5 out of 5.0
4.2 out of 5 (1,407 reviews)
Nice hostel in a great locationThis hostel is in a great location in Melbourne! It was relatively clean in the world of hostels. My only complaint was the birds that came into the kitchen/eating area. Other than that it was well cared for, good facilities, friendly staff, and an awesome location. Would recommend to young ...
  Jan 12, 2018

$92

$92
United Backpackers Melbourne

United Backpackers Melbourne

250 Flinders Street, Melbourne
2.5 out of 5.0
3.8 out of 5 (87 reviews)
Great for anyoneReally good place fore everyone to meet new people and cheap and good facilities. Unfortunately the rooms get unbearably hot at night so much so you cannot sleep and only a select few have airconditioning.
  Dec 7, 2017

$102

$102
Europa Melbourne - Hostel

Europa Melbourne - Hostel

310-314 Queen Street, Melbourne
2.5 out of 5.0
4.4 out of 5 (27 reviews)
Decent hostelStayed in a 4 room. Decent, clean, staff were nice. It's a busy hostel so you get some hall noise and showers are busy at peak times. As mentioned the kitchen is tiny. It looks like they're progressively refurbing. It's not bad overall.
  Dec 22, 2017

$64

$64
Urban Central Accommodation - Hostel

Urban Central Accommodation - Hostel

334 City Road, Southbank
2.5 out of 5.0
4.0 out of 5 (309 reviews)
Just what you'd expectFor a hostel it's just what you'd expect. Clean, tidy facilities and a friendly bar and kitchen to hang out in! If you want cheap central accommodation this is your "go-to" place
  Oct 23, 2017

$82

$82
Como Court by Crest

Como Court by Crest

53 Barkly Street, St Kilda
2.5 out of 5.0
3.8 out of 5 (61 reviews)
Very neat and cleanGreat staff and rooms, secure parking, only drawback was the machinery noise early in the morning. Definitely worth staying at.
  Dec 6, 2017

$56

$56
Elizabeth Hostel

Elizabeth Hostel

490-494 Elizabeth Street, Melbourne
2.0 out of 5.0
2.6 out of 5 (77 reviews)
Excellence pricePrice is very resonance, Melborne is a amazing city
  Aug 17, 2017

$65

$65
Monte Villa Motor Inn

Monte Villa Motor Inn

78 Old Geelong Road, Hoppers Crossing
2.5 out of 5.0
3.6 out of 5 (190 reviews)
Showing its age a bitI had a very enjoyable stay. It was within walking distance of Coles and Woolworths and is surrounded by other enterprises. It is close to the rail line and station.
  Dec 9, 2017

$89

$89
Nomads Melbourne

Nomads Melbourne

196-198 A'Beckett St, Melbourne
2.5 out of 5.0
3.3 out of 5 (162 reviews)
Good spot for meeting travellers but not sleepingI stayed at Nomads Melbourne for just 1 night, and it was my first time there. The check-in process was the most disappointing bit out of my overall experience. You need to download TiPi app to check in. I was told that there should be an email sent to me about it but I did not get any email about ...
  Dec 17, 2017

$90

$90
Redan Apartments

Redan Apartments

25 Redan Street, St Kilda
2.5 out of 5.0
1.7 out of 5 (172 reviews)
ConveinentThe stay was good but I was disappointed that I found the next morning I had no towels or accessories to dry myself after showering as reception was shut from 11 pm to 10 am for help.
  Apr 21, 2016

$75

$75
Map

When you've got to get away to a new or favorite destination without breaking the bank, St Kilda awaits with convenient motels and a change of scenery. Discover a new favorite boutique or nearby and relax, or stay on your feet visiting top attractions that draw of devoted visitors to St Kilda. You're about to find out why locals and travelers alike love this place.

The Perfect Place at the Perfect Price

Thanks to several convenient locations and comfortable amenities, you'll find accommodation that meets your vacation needs. Stay here and be one of the first guests to review and share your thoughts. So, savor the comfort of a well-kept room and attentive hospitality. With our travel savings, the world is wide open to you one hotel at a time, and the jet-setting starts in St Kilda.

Reserve a Stay in a Two-Star Accommodation Today!

Plan your trip to St Kilda now with Expedia's easy online travel booking and start relaxing before you even leave the house. If you need a break from the crowds, you may find that this region offers just the reprieve you've been looking for. Take advantage of the motel availability and easy-going atmosphere.

Recently booked 2 Star Hotels in St Kilda

Rydges St Kilda
5.0 out of 5.0
Last booking: 47 hours ago