Last-minute hotel deals in Bayside

Add dates
Add dates
1 room, 2 Guests
Compare deals on Booking.com

Trusted by over 100,000 guests every year

Add dates
Add dates
room 1

Adults

18+
2

Children

0-17
0
Add another room
usp iconExclusive member prices

Become a member for free and save up to 15% on thousands of properties with our member prices.

usp iconThe biggest range

Search hotels across the globe with our easy-to-use filters to find your perfect stay.

usp iconThe best price

We compare thousands of deals in seconds to provide you the best price every time.

usp iconFree cancellation & pay later

Access a range of fully refundable and pay on arrival properties for complete flexibility.

Located in the southern suburbs of Melbourne, the City of Bayside offers a charming coastal escape with a blend of urban sophistication and natural beauty. Known for its affluent neighbourhoods, Bayside is a perfect destination for travellers seeking a serene yet vibrant stay. Among the best areas to book your accommodation are Brighton and Sandringham. Brighton, with its picturesque beaches and historic bathing boxes, provides a quintessential Melbourne experience. Sandringham, on the other hand, offers a more laid-back vibe with its beautiful coastal trails and parks.

Top attractions in Bayside include the iconic Brighton Beach, renowned for its colourful bathing boxes, and the Sandringham Yacht Club, which offers stunning views of Port Phillip Bay. Whether you're looking to relax by the beach, explore local cafes, or enjoy water sports, Bayside has something for every traveller.

Clear filters

Bayside

Most popular
Sort by

See the latest prices and deals by choosing your dates

Apartment in Windsor, Melbourne
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Melbourne · 8.75 km from centre

Apartment in Windsor, Melbourne is located in Melbourne, just 2.9 miles from Royal Botanic Gardens Melbourne and 3 miles from Shrine of Remembrance. This property offers access to a balcony, free private parking, and free Wifi. Arts Centre Melbourne is 3.6 miles away and Rod Laver Arena is 3.8 miles from the apartment.

The air-conditioned apartment consists of 2 bedrooms, a living room, a fully equipped kitchen with a microwave and a coffee machine, and 1 bathroom with a bath. A flat-screen TV with streaming services is available. The accommodation has a fireplace.

Melbourne Cricket Ground is 3.4 miles from the apartment, while National Gallery of Victoria is 3.4 miles from the property. Essendon Fields Airport is 11 miles away.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Como Court
Full StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in St Kilda · 8.75 km from centre

7.4

 

221 reviews

With a stay at Como Court in Melbourne (St Kilda), you'll be within a 5-minute drive of Luna Park and Alfred Hospital. This hotel is 1.1 mi (1.8 km) from St Kilda Beach and 1.3 mi (2.2 km) from Prahran Market.

Compare price on Booking.com
Compare price on Booking.com
3 Level Retreat Rooftop Views & Coastal Comfort
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Holiday home in St Kilda, Melbourne · 8.75 km from centre

7.2

 

5 reviews

Just a 13-minute walk from St Kilda Beach and 0.8 miles from Middle Park Beach, 3 Level Retreat Rooftop Views & Coastal Comfort features accommodations in Melbourne with a garden. This property offers access to a balcony, free private parking, and free Wifi. Shrine of Remembrance is 3.1 miles from the vacation home and Crown Casino Melbourne is 3.2 miles away.

Leading onto a patio, the vacation home consists of 3 bedrooms. The air-conditioned vacation home also provides a flat-screen TV, a fully equipped kitchen with a dishwasher, a seating area, washing machine, and 3 bathrooms with a bath. The property has an outdoor dining area.

Royal Botanic Gardens Melbourne is 2.8 miles from the vacation home, while National Gallery of Victoria is 3 miles away. Essendon Fields Airport is 11 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Prahran Timeless & Modern Haven, with parking
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Holiday home in Melbourne · 8.77 km from centre

Prahran Timeless & Modern Haven, with parking offers accommodations in Melbourne, 3.8 miles from Arts Centre Melbourne and 3.9 miles from Rod Laver Arena. The property is around 3.2 miles from Shrine of Remembrance, 3.5 miles from Melbourne Cricket Ground, and 3.6 miles from National Gallery of Victoria. Free Wifi is available throughout the property and Royal Botanic Gardens Melbourne is 3.1 miles away.

Offering direct access to a patio with quiet street views, the air-conditioned vacation home consists of 2 bedrooms. Featuring a terrace with garden views, this vacation home also includes a flat-screen TV, a well-equipped kitchen with a dishwasher, an oven, and a microwave, as well as 1 bathroom with a shower and a hair dryer. The property has an outdoor dining area.

Guests can relax in the garden at the property.

Eureka Tower is 4 miles from the vacation home, while Southbank Promenade is 4.1 miles from the property. Essendon Fields Airport is 12 miles away.

Compare price on Booking.com
Compare price on Booking.com
Beachfront & access to all St Kilda has to offer
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Melbourne · 8.77 km from centre

10.0

 

1 review

Beachfront & access to all St Kilda has to offer is located in Melbourne, just 3.1 miles from Royal Botanic Gardens Melbourne and 3.2 miles from Shrine of Remembrance. The air-conditioned accommodation is a 3-minute walk from St Kilda Beach. Arts Centre Melbourne is 3.5 miles from the apartment and Melbourne Convention and Exhibition Centre is 3.5 miles away.

With free Wifi, this 1-bedroom apartment features a flat-screen TV, a washing machine, and a fully equipped kitchen with an oven and microwave. Towels and bed linen are available in the apartment. The accommodation is non-smoking.

National Gallery of Victoria is 3.3 miles from the apartment, while Crown Casino Melbourne is 3.3 miles from the property. Essendon Fields Airport is 11 miles away.

Compare price on Booking.com
Compare price on Booking.com
Primary image
St Kilda Accommodation - Hostel
Full StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hostel in St Kilda · 8.77 km from centre

6.6

 

21 reviews

Breakfast available

With a stay at St Kilda Accommodation - Hostel in Melbourne (St Kilda), you'll be a 1-minute drive from Fitzroy Street and 6 minutes from Melbourne Cricket Ground. This hostel is 3.4 mi (5.5 km) from Melbourne Convention and Exhibition Centre and 3.7 mi (6 km) from SEA LIFE Melbourne.

Compare price on Booking.com
Compare price on Booking.com
Ocean View Modern 2 bedroom with Parking in St Kilda
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in St Kilda, Melbourne · 8.79 km from centre

8.3

 

9 reviews

Ocean View Modern 2 bedroom with Parking in St Kilda offers accommodations in Melbourne, 2.4 miles from Royal Botanic Gardens Melbourne and 2.7 miles from National Gallery of Victoria. The air-conditioned accommodation is 1.1 miles from St Kilda Beach, and guests can benefit from private parking available on site and free Wifi. The apartment provides an outdoor swimming pool and private check-in and check-out.

Providing a balcony with sea views, this apartment also offers a flat-screen TV, a well-equipped kitchen with a dishwasher, an oven, and a microwave, as well as 2 bathrooms with a shower and a hair dryer. The accommodation is non-smoking.

Guests can also relax in the garden.

Shrine of Remembrance is 2.7 miles from the apartment, while Arts Centre Melbourne is 2.9 miles away. Essendon Fields Airport is 11 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Crest on Barkly
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in St Kilda · 8.79 km from centre

7.6

 

973 reviews

Breakfast available

Located in Melbourne (St Kilda), Crest on Barkly is within a 10-minute drive of Melbourne Cricket Ground and Crown Casino. This hotel is 1.1 mi (1.8 km) from St Kilda Beach and 3.3 mi (5.3 km) from Rod Laver Arena.

Compare price on Booking.com
Compare price on Booking.com
Lux Sky High Beachside Haven Apartments by Ready Set Host
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in St Kilda, Melbourne · 8.79 km from centre

7.0

 

2 reviews

Lux Sky High Beachside Haven Apartments by Ready Set Host is located in Melbourne, just 1.1 miles from St Kilda Beach and 1.1 miles from Middle Park Beach. This property offers access to a balcony and free private parking. Royal Botanic Gardens Melbourne is 2.4 miles from the apartment and National Gallery of Victoria is 2.7 miles away.

With free Wifi, this 1-bedroom apartment provides a flat-screen TV, a washing machine, and a fully equipped kitchen with a dishwasher and oven. Towels and bed linen are provided in the apartment. The accommodation is non-smoking.

Shrine of Remembrance is 2.7 miles from the apartment, while Arts Centre Melbourne is 2.9 miles away. Essendon Fields Airport is 11 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Roamer St Kilda (formerly Selina St Kilda)
Full StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in St Kilda · 8.79 km from centre

7.6

 

45 reviews

Located in Melbourne (St Kilda), Roamer St Kilda (formerly Selina St Kilda) is within a 15-minute walk of St Kilda Road and St Kilda Beach. This hotel is 3.1 mi (5 km) from Crown Casino and 3.2 mi (5.1 km) from Melbourne Cricket Ground.

Compare price on Booking.com
Compare price on Booking.com
Studio in Iconic Heritage Building near Albert Park
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in St Kilda, Melbourne · 8.85 km from centre

9.3

 

3 reviews

Studio in Iconic Heritage Building near Albert Park is located in Melbourne, just a 11-minute walk from St Kilda Beach and 2.7 miles from Royal Botanic Gardens Melbourne. Among the facilities at this property are an elevator and private check-in and check-out, along with free Wifi throughout the property. National Gallery of Victoria is 2.9 miles from the apartment and Shrine of Remembrance is 2.9 miles away.

There is a seating area, a dining area, and a kitchen complete with a microwave, a toaster, and a fridge. The accommodation offers an air conditioning, a heating, and a private bathroom.

A mini-market is available at the apartment.

Crown Casino Melbourne is 3.1 miles from the apartment, while Arts Centre Melbourne is 3.1 miles away. Essendon Fields Airport is 11 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Hidden Beachside Gem in St Kilda by Ready Set Host
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Melbourne · 8.85 km from centre

7.5

 

2 reviews

Hidden Beachside Gem in St Kilda by Ready Set Host offers accommodations in Melbourne, 3.2 miles from Crown Casino Melbourne and 3.4 miles from Arts Centre Melbourne. The property is around 2.9 miles from Royal Botanic Gardens Melbourne, 3.2 miles from National Gallery of Victoria, and 3.2 miles from Shrine of Remembrance. Free Wifi is available throughout the property and St Kilda Beach is a 7-minute walk away.

The air-conditioned apartment is composed of 1 separate bedroom, a living room, a fully equipped kitchen, and 1 bathroom. A flat-screen TV is featured. The accommodation is non-smoking.

Melbourne Convention and Exhibition Centre is 3.5 miles from the apartment, while Eureka Tower is 3.5 miles away. Essendon Fields Airport is 11 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Charming Blend 2BR with Parking
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in St Kilda, Melbourne · 8.88 km from centre

Charming Blend 2BR with Parking is located in Melbourne, just a 13-minute walk from St Kilda Beach and 2.6 miles from Royal Botanic Gardens Melbourne. This property offers access to a balcony, free private parking, and free Wifi. Outdoor seating is also available at the apartment.

The air-conditioned apartment consists of 2 bedrooms, a living room, a fully equipped kitchen with a dishwasher and a kettle, and 1 bathroom with a bath and a hair dryer. A flat-screen TV with streaming services is featured. The accommodation is non-smoking.

Shrine of Remembrance is 2.7 miles from Charming Blend 2BR with Parking, while National Gallery of Victoria is 2.8 miles away. Essendon Fields Airport is 11 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
1860s Mansion Private Balcony A storybook
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in St Kilda, Melbourne · 8.88 km from centre

10.0

 

3 reviews

1860s Mansion Private Balcony A storybook is located in Melbourne, just a 10-minute walk from St Kilda Beach and 2.8 miles from Royal Botanic Gardens Melbourne. This apartment offers free private parking, private check-in and check-out, and free Wifi. National Gallery of Victoria is 3 miles away and Crown Casino Melbourne is 3 miles from the apartment.

Leading onto a balcony with quiet street views, the spacious apartment consists of 2 bedrooms. The air-conditioned apartment also provides a flat-screen TV, a fully equipped kitchen with a dishwasher, a seating area, washing machine, and 2 bathrooms with a bath and a shower. The property has an outdoor dining area.

Shrine of Remembrance is 3 miles from the apartment, while Arts Centre Melbourne is 3.2 miles away. Essendon Fields Airport is 11 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
St Kilda apt close to beach
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Melbourne · 8.90 km from centre

9.4

 

14 reviews

St Kilda apt close to beach offers accommodations in Melbourne, 3.1 miles from National Gallery of Victoria and 3.1 miles from Shrine of Remembrance. With free private parking, the property is a 7-minute walk from St Kilda Beach and 2.8 miles from Royal Botanic Gardens Melbourne. Outdoor seating is also available at the apartment.

With free Wifi, this 1-bedroom apartment provides a flat-screen TV, a washing machine, and a fully equipped kitchen with a dishwasher and oven. Towels and bed linen are provided in the apartment. The accommodation is non-smoking.

Crown Casino Melbourne is 3.2 miles from St Kilda apt close to beach, while Arts Centre Melbourne is 3.3 miles away. Essendon Fields Airport is 11 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Your St Kilda Escape - Modern, Private and Central
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in St Kilda, Melbourne · 8.90 km from centre

9.0

 

1 review

Your St Kilda Escape - Modern, Private and Central is located in Melbourne, just a 16-minute walk from Middle Park Beach and 2.6 miles from Royal Botanic Gardens Melbourne. This apartment offers air-conditioned accommodations with a patio and free Wifi. National Gallery of Victoria is 2.8 miles away and Shrine of Remembrance is 2.8 miles from the apartment.

The apartment features 1 bedroom, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 1 bathroom with a hair dryer. Towels and bed linen are featured in the apartment. The accommodation is non-smoking.

Arts Centre Melbourne is 3 miles from Your St Kilda Escape - Modern, Private and Central, while Melbourne Cricket Ground is 3 miles away. Essendon Fields Airport is 11 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
ShelleyStayz on Park St
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Melbourne · 8.90 km from centre

9.0

 

1 review

ShelleyStayz on Park St offers accommodations in Melbourne, a 7-minute walk from St Kilda Beach and 2.8 miles from Royal Botanic Gardens Melbourne. This property offers access to a balcony and free private parking. Crown Casino Melbourne is 3.1 miles from the apartment and Arts Centre Melbourne is 3.3 miles away.

With free Wifi, this 1-bedroom apartment offers a flat-screen TV, a washing machine, and a fully equipped kitchen with a microwave and toaster. Towels and bed linen are offered in the apartment. The accommodation is non-smoking.

Guests can relax in the garden at the property.

National Gallery of Victoria is 3.1 miles from the apartment, while Shrine of Remembrance is 3.1 miles from the property. Essendon Fields Airport is 11 miles away.

Compare price on Booking.com
Compare price on Booking.com
Ritz For Backpackers
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hostel in St Kilda, Melbourne · 8.93 km from centre

8.2

 

101 reviews

Ritz Backpackers is finally re-opening with a face elevator including all new bunk beds with privacy curtains, charger points, bed light and fan!

Plus, you get free wifi, large communal kitchen, common area with pool table and a communal outdoor terrace. Guests also receive discounts on our awesome new sports bar and grill called Harvey’s located just downstairs.

Located in the heart of St Kilda, we are surrounded by plenty of great café’s, restaurants and nightlife. And with the convenience of a tram stop right out the front which can get you to St Kilda beach in 5 mins or into the CBD within 20 mins.

Ritz Backpackers is your perfect stay while you are in Melbourne.
We are an international backpackers hostel and require an international passport for check-in at all times.

Compare price on Booking.com
Compare price on Booking.com
Beachside Melbourne Penthouse
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in St Kilda, Melbourne · 8.93 km from centre

Beachside Melbourne Penthouse is located in Melbourne, just a 16-minute walk from Middle Park Beach and 2.5 miles from Royal Botanic Gardens Melbourne. This apartment offers air-conditioned accommodations with a balcony and free Wifi. Arts Centre Melbourne is 2.9 miles away and Melbourne Cricket Ground is 2.9 miles from the apartment.

Offering a terrace and sea views, the spacious apartment includes 2 bedrooms, a living room, flat-screen TV, an equipped kitchen, and 1 bathroom with a walk-in shower. Towels and bed linen are featured in the apartment. The property has an outdoor dining area.

Dining options are available close to the apartment.

Shrine of Remembrance is 2.6 miles from Beachside Melbourne Penthouse, while National Gallery of Victoria is 2.7 miles away. Essendon Fields Airport is 11 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Spacious Art Deco 2 bedroom apartment in premium position
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Melbourne · 8.95 km from centre

10.0

 

1 review

Spacious Art Deco 2 bedroom apartment in premium position offers accommodations in Melbourne, a 6-minute walk from St Kilda Beach and 3 miles from Royal Botanic Gardens Melbourne. This beachfront property offers access to free Wifi and free private parking. Crown Casino Melbourne is 3.3 miles away and Arts Centre Melbourne is 3.4 miles from the apartment.

The apartment is composed of 1 bedroom, a fully equipped kitchen, and 1 bathroom. A flat-screen TV is offered. The property offers sea views.

National Gallery of Victoria is 3.2 miles from the apartment, while Shrine of Remembrance is 3.2 miles from the property. Essendon Fields Airport is 11 miles away.

Compare price on Booking.com
Compare price on Booking.com
tripadvisor