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

Bayside Vacation Rentals

  • 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

Our top choices for Bayside holiday rentals

A modern hotel room with a large bed, a desk, and a balcony with a view.

1. Caroline Serviced Apartments Brighton

Caroline Serviced Apartments Brighton
4.5 star property
Brighton
9.2 out of 10, Wonderful, (676 reviews)
"Nice place."
Australia
JACK
The price is RM537
RM591 total
includes taxes & fees
5 Nov - 6 Nov
Caroline Serviced Apartments Brighton
A modern kitchen with white cabinets, a central island, and a dining area with a glass table and white chairs.

2. Anchorage Apartments Hampton

Anchorage Apartments Hampton
4.0 star property
Hampton
8.2 out of 10, Very good, (97 reviews)
"Everything was perfect."
Australia
Naomi
The price is RM597
RM710 total
includes taxes & fees
23 Oct - 24 Oct
Anchorage Apartments Hampton
A building with a reception area, a tree-lined pathway, and a balcony with outdoor seating.

3. Brighton Serviced Apartments

Brighton Serviced Apartments
4.0 star property
Brighton
7.6 out of 10, Good, (746 reviews)
"The unit has amenities as listed. Parking, AC, large frig, washing machine - but dryer is in garage. The unit i stayed in and the furnishings in the unit look very tired and worn. Couch has tears, curtains are old and hang crookedly, two internal doors look like they have punch holes in them. There are very few utensils and plates."
Australia
Howard
The price is RM414
RM456 total
includes taxes & fees
8 Nov - 9 Nov
Brighton Serviced Apartments
A modern reception area with a 'QUEST' sign, a large window offering a view of the street, and a comfortable seating area with a grey sofa and a coffee table.

4. Quest Cheltenham

Quest Cheltenham
4.0 star property
Cheltenham
8.8 out of 10, Excellent, (554 reviews)
"Good location for dining options, will stay here again"
Australia
Joanna
The price is RM553
RM608 total
includes taxes & fees
8 Nov - 9 Nov
Quest Cheltenham
A rooftop terrace with a hot tub, lounge area, and a bucket of champagne bottles.

5. The Olsen Melbourne - Art Series

The Olsen Melbourne - Art Series
5.0 star property
South Yarra
9.0 out of 10, Wonderful, (2,294 reviews)
"Clean room and great location Nice pool and gym"
Australia
sam
The price is RM463
RM509 total
includes taxes & fees
25 Oct - 26 Oct
The Olsen Melbourne - Art Series
A modern living room with a large window, a sofa, a coffee table, and a TV.

6. Meriton Suites Melbourne

Meriton Suites Melbourne
5.0 star property
Melbourne Central Business District
9.6 out of 10, Exceptional, (1,113 reviews)
"Friendly staff and a very clean room, would definitely book here again."
Australia
Mohammed
The price is RM391
RM430 total
includes taxes & fees
25 Oct - 26 Oct
Meriton Suites Melbourne
A modern lobby with a curved wooden column, comfortable seating, and large windows offering a city view.

7. Hyatt House South Melbourne

Hyatt House South Melbourne
4.0 star property
South Melbourne
9.8 out of 10, Exceptional, (169 reviews)
"Great room great gym. The staff were amazing."
Australia
Nathan
The price is RM530
RM530 total
includes taxes & fees
5 Nov - 6 Nov
Hyatt House South Melbourne
A modern hotel room with a kitchen area, a balcony with a city view, and a large window with curtains.

8. Nesuto Docklands Apartment Hotel

Nesuto Docklands Apartment Hotel
4.0 star property
Docklands
9.4 out of 10, Exceptional, (653 reviews)
"The rooms were neat and clean and the staff were really dedicated and friendly."
Australia
Jitendra Kumar
The price is RM440
RM484 total
includes taxes & fees
22 Nov - 23 Nov
Nesuto Docklands Apartment Hotel
A modern kitchen with a marble countertop, integrated sink, and white cabinets. There is a dining area with a table and chairs, and a sofa. Large windows provide a view of the cityscape.

9. Caroline Serviced Apartments Richmond

Caroline Serviced Apartments Richmond
3.5 star property
Richmond
9.6 out of 10, Exceptional, (207 reviews)
"Awesome space for families and close to great food and city activities"
Australia
Benjamin
The price is RM514
RM565 total
includes taxes & fees
25 Oct - 26 Oct
Caroline Serviced Apartments Richmond
A modern indoor pool with clear glass walls, lounge chairs, and a city view.

10. Adina Apartment Hotel Melbourne Southbank

Adina Apartment Hotel Melbourne Southbank
4.0 star property
Southbank
9.2 out of 10, Wonderful, (896 reviews)
"Clean room, centrally located, loved the pool. Loved the cappuccino form the cafe, it was so good."
Australia
Marion
The price is RM508
RM559 total
includes taxes & fees
25 Oct - 26 Oct
Adina Apartment Hotel Melbourne Southbank
A two-story building with a balcony, a decorative entrance, and a well-maintained garden.

11. Captain's Retreat Apartments and Cottages

Captain's Retreat Apartments and Cottages
4.0 star property
Williamstown
9.6 out of 10, Exceptional, (308 reviews)
"Mellisa was very helpful Apartment very clean One of the best stays in Melbourne Great location"
Australia
Aminah
The price is RM502
RM638 total
includes taxes & fees
8 Nov - 9 Nov
Captain's Retreat Apartments and Cottages
A person reading a book in a room with a cityscape view through a window.

12. Citadines on Bourke Melbourne

Citadines on Bourke Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (5,355 reviews)
"Loved check in with very friendly and knowledgeable staff member. Great convenient parking. Central location. Definitely stay there again"
Australia
gladys
The price is RM492
RM541 total
includes taxes & fees
9 Nov - 10 Nov
Citadines on Bourke Melbourne
A modern hotel entrance with glass doors, a reception desk, and two potted plants.

13. Crest on Park

Crest on Park
4.0 star property
St Kilda West
8.6 out of 10, Excellent, (736 reviews)
"Great location "
Australia
Eldon
The price is RM376
RM414 total
includes taxes & fees
4 Nov - 5 Nov
Crest on Park
A modern outdoor seating area with a table and chairs, a sofa, and a potted plant.

14. Quest Notting Hill

Quest Notting Hill
4.0 star property
Notting Hill
9.6 out of 10, Exceptional, (357 reviews)
"Stayed here as close to family. Clean, comfortable. Would stay again. Recommend."
Australia
Kimberley
The price is RM445
RM489 total
includes taxes & fees
21 Nov - 22 Nov
Quest Notting Hill
A rooftop pool area with a curved white seating area, a fire pit, and umbrellas.

15. Veriu Collingwood

Veriu Collingwood
4.5 star property
Collingwood
9.4 out of 10, Exceptional, (276 reviews)
"Great location and super comfortable room."
Australia
Darren
The price is RM492
RM542 total
includes taxes & fees
8 Nov - 9 Nov
Veriu Collingwood
A modern living room with a sofa, chairs, a dining table, and large windows offering a city view.

16. Avani Melbourne Box Hill Residences

Avani Melbourne Box Hill Residences
4.0 star property
Box Hill
9.2 out of 10, Wonderful, (349 reviews)
"A great stay, room was very cosy"
Australia
Mark
The price is RM527
RM570 total
includes taxes & fees
26 Oct - 27 Oct
Avani Melbourne Box Hill Residences
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Bayside Hotel Reviews

Pegasus Apart'Hotel

Pegasus Apart'Hotel

10/10 Excellent
"Good place to stay with 2bedrooms, clean and all required amenities for kitchen, could do with a small lamp by the tv so as not to wake others up if watching. Otherwise great pool and facilities"
Gina 1-night trip
Posted 5 hours ago
Pegasus Apart'Hotel

Find out more about Bayside

Holiday Apartments in Bayside

Search for holiday rentals in Bayside on Expedia.com.my! You can easily find your home rentals, villas, holiday apartments in Bayside using one of the methods below:

  • View our selection of featured holiday rentals in Bayside
  • Use the map to find apartments and other holiday homes in the Bayside neighbourhood you prefer
  • Enter your travel dates to view the best deals on holiday rentals in Bayside while they last

Look no further and take a look at our great range of rental properties in Bayside!