Top Lodges in Bayside in 2026

A beach with colorful beach huts and footprints in the sand.

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Check prices for these dates

Next weekend

In two weeks

In one month

In two months

Our top choices for Bayside lodges

A beach with a sandy shore, gentle waves, and a clear sky.

1. Luxury Yurt Rental for Romantic Glamping Vacations in Jumbunna, Victoria

Templestowe

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Bayside Hotel Reviews

Pegasus Apart'Hotel

10/10 Excellent

"This hotel is located in the perfect spot. It’s right adjacent to the Queen Victoria markets and short walk from all the main shopping centers. It’s located in a relatively more quiet spot, which is easy access for Ubers and I feel quite safe. The reception have always been friendly and I’ve never had any issues and the rooms are quite clean. This is the only hotel I booked when I travel to Melbourne."

View Melbourne

8/10 Good

"Third time I’ve stayed at this hotel. It’s a good location in St Kilda. If you can get it, the city view is nice. Rooms are generally clean and modern. This time, there was a housekeeping mix-up and I walked into the room that was not clean (room service trays and dishes were left in the room). The staff were apologetic and got me into another room. The buffet breakfast is good quality. This time, there were fewer food options. The staff also sat me in a dark corner despite there being other open tables. Probably because I was a solo traveller. In general, it is a nice hotel. Every time there seems to be a different problem that needs solving."

The Victoria Hotel Melbourne

8/10 Good

"I always stay here when in Melbourne. Everything is walkable from here and having Brunetti Oro and Reno’s Pasta and Tiramasu across the road is a bonus. The room had a pungent smell from the pipes in the bathroom and I advised reception but the smell was there the whole 10 days. I combatted it by leaving the bathroom fan on and keeping the door closed. But before I discovered this hack I was literally sick from the smell. I didn’t use the amenities apart from the handy and cheap washer and drier $4 each but as I have terminal cancer I was glad to rest in a quiet room. They could do something about the view from Room 140 (and those on that side)as it looks onto the HVAC and pipes - even a paint and some fake grass and plants would be an improvement! I only eat toast and cereal for breakfast so the $28 was a waste for me and the machine coffee is awful. I’d stay here again just because of the familiarity with the property and its excellent location. The staff are always friendly and helpful but it would be nice to recognised as guest who’s stayed there 5 or 6 times. But I suppose I’m not the only one!!! Bed was comfy. I’ll stay again but avoid peak times (Melb Cup and Australian Open) when the prices are exhorbitant!"

Rydges Melbourne

10/10 Excellent

"Lovely first time stay at Rydges. If you are headed to Her Majesty’s Theatre, this is the perfect place to stay and best of all it’s just next to Chinatown. Everything was simply amazing including the breakfast. Only small letdowns are; 1) The Pool is just way too small for my liking 2) No Bathrobes nor Indoor Slippers. I’m a little surprised. But overall still an amazing and convenient place to stay in the City and it’s practically near the Parliament Metro too."

Explore a world of travel with Expedia

Flights to Bayside

Room 1

Change your mind

Treat yourself

Be picky

Check prices for these dates

Our top choices for Bayside lodges

1. Luxury Yurt Rental for Romantic Glamping Vacations in Jumbunna, Victoria

Top Bayside Hotel Reviews

Pegasus Apart'Hotel

View Melbourne

The Victoria Hotel Melbourne

Holiday Inn Melbourne Bourke Street Mall by IHG

Ibis Styles Melbourne Airport

The Hotel Windsor

Oaks Melbourne on Market Hotel

Rydges Melbourne

Nesuto Docklands Apartment Hotel

Explore a world of travel with Expedia