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

Search 590,000 properties worldwide.

Search over a million flights, hotels, packages, and more

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


Check prices on hotels in St Kilda

Tonight Tonight Jun 20 - Jun 21
This weekend This weekend Jun 22 - Jun 24
Next weekend Next weekend Jun 29 - Jul 1

Featured St Kilda 2 Star Hotels

See all 1,323 Properties in St Kilda
ibis budget Melbourne Airport

ibis budget Melbourne Airport

Caldwell Drive, Melbourne Airport
  • Free Cancellation
  • Reserve now, pay when you stay
2.5 out of 5.0
 
 
3.7 out of 5 (1,434 reviews)
Close to Airport Staff very polite and helpful Rooms very small and cramped
May 20, 2018

ibis budget Melbourne Airport$99

ibis budget Melbourne Airport$99
Space Hotel - Hostel

Space Hotel - Hostel

380 Russell Street, Melbourne
  • Free Cancellation
  • Reserve now, pay when you stay
2.0 out of 5.0
 
 
4.2 out of 5 (1,452 reviews)
Cleanest Hostel I have Stayed InThis was, by far the cleanest hostel I have ever stayed in. From the room to the showers and toilets it was spotless. The amenities were amazing. A gym, à quiet area, à mini cinéma and roof top véranda with hot tub. It was quiet and well located on the edge of the CBD and only a short walk to the ...
Jun 12, 2018

Space Hotel - Hostel$57

Space Hotel - Hostel$57
ibis budget Melbourne CBD

ibis budget Melbourne CBD

97-103 Elizabeth Street, Melbourne
  • Free Cancellation
  • Reserve now, pay when you stay
2.5 out of 5.0
 
 
3.8 out of 5 (1,239 reviews)
Great helpful staffEven though this hotel is budget it has everything I needed and it’s in the CBD, staff are very nice and helpful. Would be very happy to stay again.
May 11, 2018

ibis budget Melbourne CBD$50

ibis budget Melbourne CBD$50
City Centre Budget Hotel

City Centre Budget Hotel

22 Little Collins Street, Melbourne
    2.5 out of 5.0
     
     
    3.8 out of 5 (419 reviews)
    City CentreFriendly, helpful front office staff. Was given a nicer room upon my return-stay, which I really appreciated. Sharing bathrooms, showers is not the optimal vacation but for an expensive city like Melbourne, it made things manageable.
    Feb 28, 2018

    City Centre Budget Hotel$49

    City Centre Budget Hotel$49
    Discovery Melbourne Hostel

    Discovery Melbourne Hostel

    167 Franklin Street, Melbourne
      2.0 out of 5.0
       
       
      3.3 out of 5 (485 reviews)
      For Backpackerwalking distance to CBD, market. convenience for backpacker traveler.
      Jun 6, 2018

      Discovery Melbourne Hostel$58

      Discovery Melbourne Hostel$58
      Nomads Melbourne

      Nomads Melbourne

      196-198 A'Beckett St, Melbourne
        2.0 out of 5.0
         
         
        3.3 out of 5 (174 reviews)
        Great location with friendly staff and good ratesEasy check in and room was spacious and comfortable. Lovely staff and great atmosphere
        Apr 27, 2018

        Nomads Melbourne$55

        Nomads Melbourne$55
        Como Court by Crest

        Como Court by Crest

        53 Barkly Street, St Kilda
        • Free Cancellation
        2.0 out of 5.0
         
         
        3.8 out of 5 (77 reviews)
        Great service, friendly and helpfulI was thoroughly impressed with the service. All communications were friendly, helpful and personalised. An umbrella when it rained, queries about our day, breakfast information, taxis called, even remembering my daughter's birthday. Lovely comfortable room and beds, clean and top house keeping. ...
        Jun 9, 2018

        Como Court by Crest$51

        Como Court by Crest$51
        Europa Melbourne - Hostel

        Europa Melbourne - Hostel

        310-314 Queen Street, Melbourne
          2.0 out of 5.0
           
           
          4.0 out of 5 (59 reviews)
          BomBem localizado, fácil acesso a tudo. Cama confortável, banheiros individuais e com limpeza frequente. Cozinha um pouco pequena para a quantidade de hospedes.
          Feb 19, 2018

          Europa Melbourne - Hostel$55

          Europa Melbourne - Hostel$55
          Nightcap at Ashley Hotel

          Nightcap at Ashley Hotel

          226 Ballarat Rd, Braybrook
            2.5 out of 5.0
             
             
            3.4 out of 5 (74 reviews)
            Close to where we needed to go the following morniBooked a twin room, with 3 adults. Disappointed that there was only 2 towels in bathroom. Very tidy, updated room and bathroom facilities. Bed was quite comfortable, but didn't sleep all that well due to people having loud sex in next room.
            Feb 3, 2018

            Nightcap at Ashley Hotel$58

            Nightcap at Ashley Hotel$58
            United Backpackers Melbourne

            United Backpackers Melbourne

            250 Flinders Street, Melbourne
            • Free Cancellation
            • Reserve now, pay when you stay
            2.0 out of 5.0
             
             
            3.8 out of 5 (106 reviews)
            Solid hostel - Amazing location - Great staff This was one of the best hostels I've ever stayed in. The staff were so warm and personable, and the location was perfect for newcomers to Melbourne. I wouldn't stay there long term because it's a little too central and congested in the neighbourhood, but the location was key for me when I first ...
            Feb 28, 2018

            United Backpackers Melbourne$58

            United Backpackers Melbourne$58
            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.