Paul's apartment is very convenient and fully equipped and top notch. Has a great dining and cafe around. The tram basically is within walking distance.
Easy access to city, and very near to beautiful beach in St Kilda.