Hotels with Parking & Resorts in Brighton East from AU$128

"Staff were great. Room clean and tidy and close to what we needed. "

"Was in Melbourne for a concert and to see family so spent very little time in the hotel. Loved location and size of the room. Renovation had obviously been done some years ago, but quality of finishes used was very good. Would definitely stay again for a longer trip"

"Was great. Comfortably."

"Fantastic central hotel. Staff are wonderful and very friendly. Rooms are large and very clean and had everything you needed. Highly recommended. "

"My room was ready early"

"Great stay"

"Large rooms, "

"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! "

"Would prefer if the walls were concrete, otherwise can't fault it and would definitely stay again. Continental breakfast and coffee was very good."