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

See all 946 Hotels in St Kilda
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

300 Spencer Street, Melbourne
4.0 out of 5.0
4.2 out of 5 (8,476 reviews)
Best location The hotel is located at the centre of the city very convenient and staff very friendly and helpful I will recommend this place.
  Nov 22, 2017

$68

$68
Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands

66 Aurora Lane, Docklands
4.0 out of 5.0
4.3 out of 5 (6,501 reviews)
Great location, clean and nice roomsAlways a great base when traveling to Melbourne for business. Good value breakfast and reasonable parking prices too. Highly recommend
  Nov 22, 2017

$104

$104
PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport

Arrival Drive, Melbourne Airport
4.5 out of 5.0
4.5 out of 5 (4,028 reviews)
nice & easySo nice not to have to rush through the city traffic for an early flight , hotel was great , hotel staff ,restaurant food & staff excellent, highly recommended
  Nov 17, 2017

$167

$167
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

44 Spencer Street, Melbourne
4.0 out of 5.0
3.7 out of 5 (4,509 reviews)
Comfortable and clean room, very convenient location being 2-3mins away from Southern Cross Station. Only disadvantage was that our room was only accessible via stairs which was quite inconvenient with large heavy suitcases
  Nov 22, 2017

$61

$61
Melbourne Parkview Hotel

Melbourne Parkview Hotel

562 St Kilda Road, Melbourne
4.0 out of 5.0
4.6 out of 5 (4,006 reviews)
Hard to faultExcellent hotel - we really enjoyed and had a lovely buffet breakfast next morning. Views from the room were great.
  Nov 19, 2017

$81

$81
Mantra Tullamarine

Mantra Tullamarine

2 Trade Park Drive, Tullamarine
4.5 out of 5.0
4.3 out of 5 (3,564 reviews)
Convenient stop for getting in and out of TullamarUsed the hotel as a reasonably-priced overnight when departing Tullamarine airport. Staff was excellent and the facilities are well-kept and updated. Only complaint was the mattress on the bed - definitely past its prime. Almost no support in the middle, which made for a less-than-ideal sleep. I ...
  Nov 21, 2017

$131

$131
City Tempo

City Tempo

353 Queen Street, Melbourne
4.0 out of 5.0
4.3 out of 5 (3,318 reviews)
Quiet location,central to most facilitiesOn arrival I was upgraded to upper level. This was very modern,quiet room and very clean and everything was provided
  Nov 15, 2017

$93

$93
Experience Bella Hotel Apartments

Experience Bella Hotel Apartments

250 City Road, Southbank
4.5 out of 5.0
4.2 out of 5 (1,225 reviews)
great place to stay great place to stay but we did have a lighting storm and TV stopped working. to reception straight away but never got fixed.
  Nov 20, 2017

$108

$108
Bayview On The Park

Bayview On The Park

52 Queens Road, Melbourne
4.0 out of 5.0
3.9 out of 5 (4,625 reviews)
Nice and neat hotelI really enjoyed staying at this hotel. The staff were friendly. The hotel was neat and quiet. Good price for money.
  Nov 22, 2017

$61

$61
Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne

328 Flinders Street, Melbourne
4.5 out of 5.0
4.3 out of 5 (5,608 reviews)
Lovely Hotel in great location Character Hotel in perfect location across from tram stop / train station and river frontage Very helpful staff and nice room
  Nov 22, 2017

$72

$72
Map

The outset of any well-deserved vacation gets started with picking a spot. St Kilda has been a popular local with tourists because of everything it offers. Location is everything, but that applies to more than the city you are flying into. When you want to make a vacation extra special, it's all about where you lay your head at night.

Lodgings as Gorgeous as St Kilda

St Kilda saw its fair share of visitors in the last year. Our review section boast tips and tricks on which property will exceed your desires for an unbelievable trip. When you book a 4-star hotel room you can relax knowing that these properties are designed to meet your needs. These hotels aim to make their grounds and facilities welcoming during your vacation. You'll never need to venture far for a delectable meal, to sustain your workout routine, or a refreshing spa treatment.

Rooms have been fashioned to keep your utmost comfort in mind, with amenities like in-room tea or coffee, designer bathroom products, and ultra-comfortable bedding. So, sit back and decompress. Moreover, if you find that you're need of something else, you can be confident the staff will try their best to ensure you stay happy during your stay. These hotels are so nice that you'll regret the day you have to fly back home.

Book a 4-Star Hotel in St Kilda Today!

A holiday to St Kilda should be one where you won't have to worry yourself about the little things. With Expedia, you will get extraordinary deals on the best accommodations to take your getaway to the next level.

Recently booked 4 Star Hotels in St Kilda

Rydges St Kilda
4.5 out of 5.0
Last booking: 10 hours ago
Cosmopolitan Hotel
4.0 out of 5.0
Last booking: 30 hours ago