Bayside Holiday Rentals

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Top Holiday Rentals Destinations in Bayside

Pegasus Apart'Hotel
4.0 star property
8.8 out of 10, Excellent, (7593)
"Fabulous location, comfortable room and the best customer service."
The price is AU$155
includes taxes & fees
22 Dec - 23 Dec
Pegasus Apart'Hotel
Oaks Melbourne on Collins Suites
4.5 star property
7.6 out of 10, Good, (4016)
"The oaks on Collins was a good place lace to stay. "
The price is AU$143
includes taxes & fees
24 Nov - 25 Nov
Oaks Melbourne on Collins Suites
Oaks Melbourne on Market Hotel
4.0 star property
8.6 out of 10, Excellent, (4441)
"Service was good but the lifts were incredibly slow and the rooms very dated."
The price is AU$169
includes taxes & fees
24 Nov - 25 Nov
Oaks Melbourne on Market Hotel
Meriton Suites Melbourne
5.0 star property
9.6 out of 10, Exceptional, (391)
"Great overnight stay. Would recommend."
The price is AU$170
includes taxes & fees
15 Dec - 16 Dec
Meriton Suites Melbourne
Aura on Flinders Serviced Apartments
4.0 star property
8.0 out of 10, Very good, (2800)
"clean apartment. close to everything."
The price is AU$131
includes taxes & fees
28 Nov - 29 Nov
Aura on Flinders Serviced Apartments
Citadines on Bourke Melbourne
4.5 star property
9.0 out of 10, Wonderful, (4701)
"Friendly receptionist. I found some hair around the drain in the bathroom."
The price is AU$165
includes taxes & fees
16 Dec - 17 Dec
Citadines on Bourke Melbourne
The Olsen Melbourne – Art Series
5.0 star property
9.0 out of 10, Wonderful, (2084)
"I attended a conference here & stayed extra couple nights "
The price is AU$186
includes taxes & fees
17 Dec - 18 Dec
The Olsen Melbourne – Art Series
Oaks Melbourne on William Suites
4.5 star property
8.8 out of 10, Excellent, (3885)
"Great location, great property, we were heading into Melbourne for the night and desperately needed a nap around noon. This location was able to accommodate an early check in for us, which was exactly what we needed to be able to enjoy a day in this beautiful city. The room itself was super clean, bed was comfy, and parking was easy. We had in and out privileges, but didn’t need them because of Melbourne’s free tram area for all the tourist locations. "
The price is AU$169
includes taxes & fees
15 Dec - 16 Dec
Oaks Melbourne on William Suites
Arrow on Swanston
3.5 star property
7.0 out of 10, Good, (2239)
"Great unit close to transport"
The price is AU$111
includes taxes & fees
2 Dec - 3 Dec
Arrow on Swanston
Imagine Marco
4.0 star property
8.6 out of 10, Excellent, (1759)
"A great place to stay"
The price is AU$189
includes taxes & fees
24 Nov - 25 Nov
Imagine Marco
Nesuto Docklands Apartment Hotel
4.0 star property
9.4 out of 10, Exceptional, (312)
"Great location especially if you are heading to Marvel Stadium (short easy walk). Good eating and shopping options and easy parking and transport options. Would definitely stay there again."
The price is AU$147
includes taxes & fees
24 Nov - 25 Nov
Nesuto Docklands Apartment Hotel
Imagine Lighthouse
4.0 star property
8.4 out of 10, Very good, (786)
"Loved the views"
The price is AU$156
includes taxes & fees
15 Dec - 16 Dec
Imagine Lighthouse
Mantra on Jolimont Melbourne
4.0 star property
8.2 out of 10, Very good, (1005)
"Staff were very friendly, room was clean and was very affordable. Stayed 3 nights, close to transport and a short walk to the city. A little dimly lit in the park nearby at night if walking back from the city"
The price is AU$169
includes taxes & fees
28 Nov - 29 Nov
Mantra on Jolimont Melbourne
The Jazz Corner Hotel
4.5 star property
8.8 out of 10, Excellent, (1953)
"Good location and easy to get to and from via public transport"
The price is AU$179
includes taxes & fees
24 Nov - 25 Nov
The Jazz Corner Hotel
Brady Apartment Hotel Flinders Street
3.5 star property
9.0 out of 10, Wonderful, (392)
"It was a shame the pool and spa were out of order otherwise we will be back at another time. Thanks."
The price is AU$129
includes taxes & fees
3 Dec - 4 Dec
Brady Apartment Hotel Flinders Street
Milano Serviced Apartments
4.0 star property
8.0 out of 10, Very good, (2099)
"Everything was very good close to everything "
The price is AU$144
includes taxes & fees
24 Nov - 25 Nov
Milano Serviced Apartments
Quest NewQuay
4.0 star property
9.0 out of 10, Wonderful, (595)
"very nice and clean hotel and very friendly staff once again very very clean hotel "
The price is AU$188
includes taxes & fees
8 Dec - 9 Dec
Quest NewQuay
Seasons Botanic Gardens
4.5 star property
8.6 out of 10, Excellent, (2227)
"This was a last minute booking and it turned out to be just perfect. We had the executive one bedroom apartment (chosen for washer/dryer) and it could not have been better. Sizeable room, easy to use facilities, good kitchen, comfy fabric couches, good view (not that we needed it), botanical gardens across the road, tram station over the road, super friendly service, clean, sizeable and well equipped bathroom, very good price. Could not fault this place at all - you won't be disappointed."
The price is AU$179
includes taxes & fees
24 Nov - 25 Nov
Seasons Botanic Gardens
Quest Docklands
4.0 star property
9.2 out of 10, Wonderful, (1298)
"Really convenient for marvel stadium."
The price is AU$179
includes taxes & fees
20 Dec - 21 Dec
Quest Docklands
Veriu Collingwood
4.5 star property
9.2 out of 10, Wonderful, (104)
"I really like the place and I’ve gotta say that even facing out to the front there wasn’t any traffic or noise. The only real problem is the air-conditioner was just so loud and clunking sounding. It’s definitely something that they need to attend to because I had it in both rooms, that I was moved to. It’s a good location. Parking was really easy. And the furnishings were terrific. I’m really hoping they fix this AC issue because it’s a great place and the staff are really terrific. "
The price is AU$126
includes taxes & fees
15 Dec - 16 Dec
Veriu Collingwood
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Don't see what you're looking for?
See all available properties in Bayside
Save an average of 15% on thousands of hotels when you're signed in
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.