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

View from room
Nesuto Docklands Apartment Hotel
4.0 star property
9.4 out of 10, Exceptional, (192)
"A great modern apartment hotel with all the conveniences. Comfortable desk space so that I could work remotely. The bed was comfortable and the TV has Chromecast so it's easy to connect/stream from my phone. Great to have a balcony and able to get some fresh air. Plenty of dining and shopping options close by and also there's a tram stop on the corner."
The price is NZ$161
includes taxes & fees
19 May - 20 May
Nesuto Docklands Apartment Hotel
Penthouse, 3 Bedrooms
Meriton Suites King Street Melbourne
5.0 star property
9.4 out of 10, Exceptional, (241)
"Excellent!! "
The price is NZ$186
includes taxes & fees
19 May - 20 May
Meriton Suites King Street Melbourne
2 indoor pools, open 6:00 AM to 10:00 PM, pool loungers
Aspire Melbourne
4.0 star property
9.4 out of 10, Exceptional, (255)
"Clean, comfortable. Check in is a little tricky if you're arriving after hours but we were sorted out. Has the benefit of a serviced apartment with a concierge desk. Staff were very helpful. Great stay."
Aspire Melbourne
Save an average of 15% on thousands of hotels when you're signed in
Outdoor pool
Veriu Collingwood
4.5 star property
9.4 out of 10, Exceptional, (65)
"Nice room in good location relative to restaurants and public transit. The room is adequate size with many amenities including a washer/dryer, full sized fridge, large screen TV and comfy bed. Had an issue with the climate system but the staff was able to provide me a floor heater while the problem was being resolved. Enjoyable stay!"
The price is NZ$230
includes taxes & fees
26 May - 27 May
Veriu Collingwood
City view
Citadines on Bourke Melbourne
4.5 star property
9.0 out of 10, Wonderful, (4495)
"First time staying at Citadines. Centrally located. Spacious rooms."
The price is NZ$176
includes taxes & fees
16 Jun - 17 Jun
Citadines on Bourke Melbourne
Property entrance
The Olsen Melbourne – Art Series
5.0 star property
9.0 out of 10, Wonderful, (2038)
"First time my daughter went interstate alone and the staff here were amazing. She felt safe and they helped her through everything. We will definitely be booking here again. "
The price is NZ$203
includes taxes & fees
11 Jun - 12 Jun
The Olsen Melbourne – Art Series
One Bedroom Apartment + Balcony | Living area
Brady Apartment Hotel Hardware Lane
4.0 star property
9.0 out of 10, Wonderful, (294)
"Easy check in and out. Clean rooms. Will stay again"
The price is NZ$174
includes taxes & fees
10 Jun - 11 Jun
Brady Apartment Hotel Hardware Lane
Lobby
Quest NewQuay
4.0 star property
9.0 out of 10, Wonderful, (520)
"We always choose to stay here. The staff are always amazing, and everything in the area is easy to walk to."
The price is NZ$173
includes taxes & fees
30 May - 31 May
Quest NewQuay
Bar (on property)
Quest Docklands
4.0 star property
9.0 out of 10, Wonderful, (1218)
"Right on the doorstep of Marvel Stadium. If there is no AFL game on there is not much going on in the area. Easy to walk or tram to other areas though. "
The price is NZ$167
includes taxes & fees
2 Jun - 3 Jun
Quest Docklands
Exterior
Brady Apartment Hotel Flinders Street
3.5 star property
9.0 out of 10, Wonderful, (283)
"This was my second stay at Brady apartments Flinders St. I was down for footy at the MCG. Staff have been excellent each time. Apartments are very good for the price. They are comfortable and clean. The tram to the MCG stops at the door. I recommend catching a train bck to Southern Cross if returning directly after the game as most trams stop at Elizabeth St. Coffee and snacks available at station precinct. Marvel stadium is just a short walk from the hotel. I have already booked for another...
The price is NZ$157
includes taxes & fees
16 Jun - 17 Jun
Brady Apartment Hotel Flinders Street
One Bedroom Apartment | Private kitchenette
Pegasus Apart'Hotel
4.0 star property
8.8 out of 10, Excellent, (7312)
"Convenient location and wasn't too expensive. Overall a nice hotel!"
The price is NZ$120
includes taxes & fees
20 May - 21 May
Pegasus Apart'Hotel
In-room safe, desk, laptop workspace, blackout curtains
Oaks Melbourne on William Suites
4.5 star property
8.8 out of 10, Excellent, (3790)
"Great location. Near to free tram. Staff at front desk helpful."
The price is NZ$174
includes taxes & fees
19 May - 20 May
Oaks Melbourne on William Suites
Studio Apartment | Private kitchenette
Quest Melbourne Airport
4.5 star property
8.8 out of 10, Excellent, (1610)
"I like that property very high standard set up in the room bed and living room was awesome 👌 "
The price is NZ$204
includes taxes & fees
18 May - 19 May
Quest Melbourne Airport
John Coltrane - King Balcony View | City view
The Jazz Corner Hotel Melbourne
4.5 star property
8.8 out of 10, Excellent, (1847)
"No great view from window. Bed was super comfortable. However washer/drying machine was inadequate and never really dried any clothing."
The price is NZ$175
includes taxes & fees
2 Jun - 3 Jun
The Jazz Corner Hotel Melbourne
In-room safe, desk, blackout curtains, soundproofing
WRAP on Southbank
4.5 star property
8.8 out of 10, Excellent, (2589)
"Excellent in every way. Perfect stay"
The price is NZ$196
includes taxes & fees
19 May - 20 May
WRAP on Southbank
Lobby sitting area
Oaks Melbourne Southbank Suites
4.0 star property
8.8 out of 10, Excellent, (1634)
"Overall, i thought this was a great hotel. Everything was great as were the staff. My only complaint was that the a/c was really noisy. "
The price is NZ$196
includes taxes & fees
17 May - 18 May
Oaks Melbourne Southbank Suites
Reception
Mantra on Little Bourke
4.5 star property
8.8 out of 10, Excellent, (2406)
"Great service, awesome accommodation, close to the shops and great parking "
The price is NZ$230
includes taxes & fees
17 May - 18 May
Mantra on Little Bourke
Desk, soundproofing, iron/ironing board, cots/infant beds
Oaks Melbourne on Market Hotel
4.0 star property
8.6 out of 10, Excellent, (4296)
"Close by to uni. Large rooms. Comfy beds. Drains were a bit smelly. Good coffee and cocktails downstairs. Will stay there again ❤️We stayed 4 nights so a complementary drink would have been nice. "
The price is NZ$185
includes taxes & fees
19 May - 20 May
Oaks Melbourne on Market Hotel
Outdoor pool
Imagine Marco
4.0 star property
8.6 out of 10, Excellent, (1699)
"The staff were very helpful and attentive. Room was rather rundown. In need of a paint and some repairs. Location close to Southbank."
The price is NZ$186
includes taxes & fees
20 May - 21 May
Imagine Marco
Iron/ironing board, cots/infant beds, free WiFi, bed sheets
Oaks Melbourne on Lonsdale Suites
4.5 star property
8.6 out of 10, Excellent, (2597)
"A great location, but bathroom could have been cleaner."
The price is NZ$185
includes taxes & fees
19 May - 20 May
Oaks Melbourne on Lonsdale Suites
Don't see what you're looking for?
See all available properties in Bayside
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.

Everything you need to know about Bayside holiday rentals

Whether you’re excited for the perfect family holiday, a romantic getaway for two, or the ultimate city break, we’ve got the Bayside holiday rental for you. At Expedia, you can take your pick from private holiday homes, apartments, cottages, cabins, villas... The list goes on, and on… and on!

There’s just as wide a choice of amenities, too. Maybe you’re dreaming of your own pool, long evenings in a hot tub, or watching the kids laugh through the day at a waterpark. Maybe you just want a quiet retreat in a pet-friendly apartment. Well, we can help you find it. Hunt out the perfect Bayside holiday rental for you by simply entering your desired dates. Then check your favorite filters to narrow down your search. 

Bayside holiday rentals: An excellent choice for every season

Whenever you want to travel, a warm welcome awaits you in Bayside. If you’re looking for a little peace, consider booking during the quieter months, such as  . For more hustle and bustle, you may prefer to visit in . 

Prices vary throughout the year and depends on the property type. Your chosen location and amenities will impact the cost of your trip, too. A Bayside holiday rental often works out to be a fantastic, cost-effective option for groups and families visiting for a few nights or longer. And if a hotel room is just too small, get a holiday rental with multiple bedrooms and shared living spaces to kick back in.  The selection of Bayside holiday rentals we have selected for you start as low as NZ$112 per night. Entering your travel dates in the search wizard you might find even better deals!

How to find incredible deals on Bayside rentals

At Expedia, we put the best Bayside holiday rentals in one place. All you need to do is take your pick. And as we offer book now, pay later options, as well as free cancellation on some properties, you can plan your trip with total peace of mind. You’ll always find a great deal with Expedia. 

To find some top Bayside rental deals, enter your travel dates, and sort your search results by price. You can also filter by budget, so you only see accommodation in your ballpark. Next, add any filters you want—and just like that, you’ve built your dream Bayside holiday.

If you’re looking for a little inspiration, browse our latest incredible offers, or use the map to view all accommodation in and around Bayside. And to unlock even more fantastic deals, bundle your accommodation, flights, and car rental together to save and book with Expedia in complete confidence. 

Recent reviews in Bayside
Expedia verified reviews