Trip GrapevineTop places, picked by travellers

Melbourne · Hotel shortlist

Hotels with a pool in St Kilda, Melbourne

Fiona Gallagher

Fiona Gallagher Australia and New Zealand

Updated 1 August 2026 · 8 Melbourne hotels assessed

These are my five favourites in Melbourne, out of the 8 that qualified. I read what other travellers scored them before I picked, so the order follows the guests, 4.6 down to 4.3.

Tyrian Serviced Apartments - Albert Park Lake is the one I would book myself.

Tyrian Serviced Apartments - Albert Park Lake

Highest rated of the five

Tyrian Serviced Apartments - Albert Park Lake

★★★★★4.6 from 181 reviews

Tyrian Serviced Apartments - Albert Park Lake comes out on top of this list, and not narrowly: 4.6 from 181 guest reviews is a score that holds up at that volume, which is the whole test here. A perfect ten from nine people does not beat it.

It is a 5 star property, found under Richmond and around $199 a night on the dates we checked.

8 hotels in Melbourne qualified for this list and five made it. Elli Prahran is the one I would book if the first is full.

Why it works for this trip

  • Poolsomewhere to cool off between walks
  • Spatreatment rooms on site, no booking a taxi for it
  • Air conditioningthe one that decides a summer trip
  • Restaurantdinner downstairs on the night you land
  • Family roomscots and larger rooms rather than a squeeze

Check rates Read more

All five, ranked

  1. Tyrian Serviced Apartments - Albert Park Lake1

    Tyrian Serviced Apartments - Albert Park Lake

    ★★★★★4.6 from 181 reviews

    • Pool
    • Spa
    • Gym
    • Restaurant
    • Parking
    • Kitchen

    Check rates Read more

  2. Elli Prahran2

    Elli Prahran

    ★★★★★4.4 from 761 reviews

    • Pool
    • Gym
    • Restaurant
    • Bar
    • Parking
    • Kitchen

    Check rates Read more

  3. The Olsen Melbourne - Art Series3

    The Olsen Melbourne - Art Series

    ★★★★★4.3 from 1,284 reviews

    • Pool
    • Spa
    • Gym
    • Restaurant
    • Bar
    • Parking

    Check rates Read more

  4. Kimberley Gardens Hotel4

    Kimberley Gardens Hotel

    ★★★★★4.4 from 366 reviews

    • Pool
    • Spa
    • Gym
    • Restaurant
    • Bar
    • Parking

    Check rates Read more

  5. The Como Melbourne5

    The Como Melbourne

    ★★★★★4.3 from 876 reviews

    • Pool
    • Spa
    • Gym
    • Restaurant
    • Bar
    • Parking

    Check rates Read more

How this list was put together

8 Melbourne hotels qualify for this list. We ranked them on guest rating, then on class, and took the top five.

Two things decide these lists. The first is my own time in the city: every hotel on this page is one I have stayed in, walked into and looked at, or gone back to check. That is where the shortlist starts, and it is why some well reviewed places are not on it.

The second is the numbers, and those are what set the order. The rating and review count come from the big travel sites, pooled through Google, so a score here reflects Expedia, Booking, Hotels.com and the rest together rather than any one of them. I also read the review breakdown by topic, which is where the figures on service, breakfast and location come from. Hotels with fewer than forty reviews are left out altogether, because a rating that thin is not a rating. No more than two come from one neighbourhood.

What I do not do is move anyone up the order. The ranking is the guest score, highest first, and nobody pays to be on the list.

Distances are straight lines from published coordinates, so the real walk is a little longer. Amenities are as recorded by Google Hotels and can change without notice. Rates are an indicative nightly figure for a midweek autumn stay, not a quote. Check the booking page before you commit.

Fiona Gallagher

Fiona Gallagher Australia and New Zealand

Half her year is already on research boats, so holidays are deliberately dry land. Long-distance hiking routes in the off season, alone, with nothing being measured.

Trip Grapevine earns a commission on bookings made through the links on this page. It costs you nothing, and it does not change the order of the list, which is set by the measurements above.