Find Beach Hotels in Melbourne

"Great stay"

"Absolutely loved our first family holiday in Melbourne. We chose Pegasus purposely for the themed kids rooms which were amazing! The kids were amazed when walking into their super Mario bros themed apartment! Spacious, tidy and the kitchenette was a must with little ones! The staff were very accomodating with everything! Would absolutely stay again! "

"Clean room, helpful staff and good location. Old but graceful and comfortable. "

"Thank you for a clean room to relax in during the stay. "

"Clean room, friendly staff "

"The Hotel Windsor represents the stately luxury of old Melbourne, but it’s at the center of modern Melbourne still. We rented a suite, and it was the most luxurious hotel we’ve ever stayed in. Breakfast was fabulous – custom cooked from a menu of great options. The staff were excellent. As we were waiting for our taxi, the porter noticed we were a bit hot and brought us each a bottle of water. "