Bayside Romantic Hotels
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Bayside Romantic Hotels
Tonight
Tomorrow
This weekend
Next weekend
Our top choices for Bayside romantic hotels
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.
Save an average of 15% on thousands of hotels when you're signed in
Top Bayside Hotel Reviews
The Victoria Hotel Melbourne
10/10 Excellent
Explore a world of travel with Expedia
- 4 Star Hotels in St Kilda
- 5 Star Hotels in Albert Park
- Hotels near AAMI Park
- Hotels near Albert Park Lake
- Balaclava Hotels
- Best Western Hotels in Bentleigh East
- Hotels with free parking in Box Hill
- Hotels near Brighton Bathing Boxes
- Hotels near Brighton Beach
- Beach Resorts in Carnegie
- Hotels near Caulfield Racecourse
- Caulfield South Hotels
- Chadstone Hotels
- Hotels near Chadstone Shopping Mall
- Clayton Hotels
- Hotels near Crown Casino
- Boutique Hotels in Melbourne City
- Family friendly Hotels in Melbourne City
- Romantic Hotels in Melbourne City
- Hotels with Spa in Hawthorn
- Hawthorn Hotels
- Heatherton Hotels
- Hotels near High Street Armadale
- Highett Hotels
- Hotels near Jam Factory
- Hotels near Luna Park
- Hotels near Malthouse Theatre
- Beach Resorts in Malvern East
- Malvern East Hotels
- Beach Resorts in Melbourne Central Business District
- Melbourne Central Business District Hotels
- All Inclusive Resorts in Melbourne
- Beach Resorts in Melbourne
- Boutique Hotels in Melbourne
- Budget Hotels in Melbourne
- Family friendly Hotels in Melbourne
- Hotels with Airport Shuttle in Melbourne
- Hotels with free parking in Melbourne
- Hotels with indoor pool in Melbourne
- Hotels with kitchenette in Melbourne
- Hotels with Restaurants in Melbourne
- Hotels with smoking rooms in Melbourne
- Hotels near Moorabbin
- Moorabbin Hotels
- Oakleigh Hotels
- Ormond Hotels
- Beach Resorts in Port Melbourne
- Prahran Hotels
- Hotels near Shrine of Remembrance
- South Melbourne Hotels
- Hotels with connecting rooms in South Wharf
- Hotels with Swimming Pools in South Wharf
- Budget Hotels in South Yarra
- Romantic Hotels in South Yarra
- Hotels with Spa in South Yarra
- Hotels with Breakfast in Southbank
- Hotels near St Kilda Beach
- Beach Resorts in St Kilda
- Hotels with Gyms in St Kilda
- Hotels with Restaurants in St Kilda
- St Kilda Hotels
- Hotels near The Avenue Hospital
- Beach Resorts in Toorak
- Hotels near Victorian Heart Hospital
- Acland Street
- Black Rock Beach
- Brighton Beach
- Chapel Street
- Elwood Beach
- Fitzroy Street
- High Street Armadale
- M-City Monash
- Visit Brighton
- Visit Elwood
- Visit Middle Park
- Visit Parkdale
- Visit Prahran
- Visit South Yarra
- Visit Melbourne
- Moorabbin Air Museum
- Prahran Market
- Royal Melbourne Golf Club
- Sandringham Beach
- Southland Shopping Centre
- St Kilda Beach
- St. Kilda Botanical Gardens
- St Kilda Pier
- St Kilda Road
- World Series Paintball