Find hotels near Palais Theatre, Melbourne from ￥11,535

"Great room , awesome location and friendly staff."

"Professional accommodating front desk guy "

"We had a wonderful stay. The room was comfortable and clean, and we enjoyed having everything we needed to prepare breakfast and reheat leftovers. It was helpful to have the washer/dryer, and the staff was friendly and available. The location is ideal and SO close to restaurants, the beach, the tram, etc. It was a quiet neighborhood and felt very safe. The pool was petty chilly but never busy and once you adjust to the temperature, a nice amenity. I would certainly recommend Quest St. Kilda Bayside for anyone visiting Melbourne. "

"Rooms were very spacious and clean. Lovely staff "

"Good service, great room, good location "

"Room was beautiful "

"Nice spot! Easy to get in and out"

"Very good service from the reception, nice towels in the bathroom, and bed was comfy!"

"Perfect accommodation for our purposes. Well equipped apartment, good linen, two bathrooms, quiet, secure. Communication through the Stayz app did my head in but Michelle was brilliant and sorted it out. It'd be good to know the exact tram stop outside and the address is a bit ambiguous. I took the tram and got off at 56 Chapel St but it was in Windsor, not St Kilda so I got off in the wrong suburb! Which suburb one is in is only obvious to a local. All just detail that can be sorted. Most visitors surely use public transport? But as a place to stay, this was ideal and we will book it again and a top-rate host. "