St Pauls Beach Tours and Activities
Visit St Pauls Beach
Plan a trip to see St Pauls Beach
Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD
Melbourne Central Business District
Price was NZ$2,313, price is now NZ$1,509 per person
NZ$1,509
per person
15 Dec - 22 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (1,006 reviews)
Melbourne is generally safe. This hotel is in a shady part of town. Arguments on street at night. AC/heater did not work, so they sent up a portable one that worked fine. There is no sin on the street; after five minutes of walking past it many times, we asked locals, and they pointed far up to a YEHS sign.
Reviewed on 24 Oct 2025
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Price was NZ$5,966, price is now NZ$2,691 per person
NZ$2,691
per person
25 Dec - 29 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (161 reviews)
Great property and location
Reviewed on 2 Nov 2025
Treasury on Collins
Melbourne Central Business District
Save 100% on your flight
Price was NZ$3,367, price is now NZ$2,124 per person
NZ$2,124
per person
15 Dec - 22 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,004 reviews)
My only complaint about this hotel is the non working lift and the bottleneck at reception on the Mezzanine level. Took so long for the one working lift, right near the reception desk. This is also right near the breakfast area. Very congested and uncomfortable. The hotel and staff were wonderful. I think fixing the elevators should be a priority.
Reviewed on 26 Oct 2025
Popular places to visit
Diamond Bay Beach
Why not spend a lazy afternoon at Diamond Bay Beach during your trip to Melbourne?
Sorrento Front Beach
4.5/5(219 reviews)
Swim in the sheltered bay and explore the foreshore at this pretty beach. Embark on a new adventure to the Bellarine Peninsula via the Queenscliff-Sorrento Ferry.
Searoad Ferry Terminal
4.5/5(16 reviews)
Take in breathtaking panoramic views of Port Phillip Bay, the headlands and the Bass Strait while enjoying a ride on the ferry between Sorrento and Queenscliff.
Portsea Back Beach
4.5/5(36 reviews)
If a restful holiday is part of your travel plans, Portsea Back Beach might be the perfect place to visit during your trip to Melbourne.
Portsea Beach
Why not spend a lazy afternoon at Portsea Beach during your trip to Melbourne? Stroll along the area's beaches or simply enjoy its bars.
Portsea Pier
4.5/5(120 reviews)
Jutting out from a sheltered bay, this pier is an idyllic spot to cast a fishing line, take in bayside views and explore the underwater world with a snorkel.
Top St Pauls Beach Hotel & Accommodation Deals
Check availability on hotels close to St Pauls Beach
InterContinental Sorrento Mornington Peninsula by IHG
23 Constitution Hill Road, Sorrento, VIC
Sorrento Beach Motel
780 Melbourne Rd, Sorrento, VIC
Carmel at Sorrento
142 Ocean Beach Road, Sorrento, VIC
SORRENTO TENNIS RETREAT - 4BR and tennis court, just 5min walk to Sorrento strip
SORRENTO
Boathouse Resort Studios & Suites
2871 Pt Nepean Road, Blairgowrie, VIC
Oceanic Apartments Sorrento
234 Ocean Beach Road, Sorrento, VIC
Classic Sorrento - Footsteps from Beach & Village
Sorrento, VIC
The Driftwood - 500m to Sorrento Village
Sorrento
Sorrento Position & Charm
Sorrento
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.
Explore a world of travel with Expedia
- Holidays and getaways similar to St Pauls Beach
- Are there hotels near St Pauls Beach?
- Hotels near popular Melbourne Attractions
- What kind of hotels are in St Pauls Beach?
- Period home 10-minute walk to the Sorrento shops and 5 minutes to front beach.
- Great Place to Base Yourself
- Spacious Sorrento Retreat
- Darling Villa Biani in Sorrento with Spa
- NEW HEATED INGROUND POOL, SUPERB PRIME SORRENTO HOLIDAY LOCATION, KERFERD
- This revamped quintessential holiday home, prime location (sleeps 8)
- SORRENTO HOLIDAYS! LARGE GAS HEATED PLUNGE POOL & SPA, OUR LADY WILL IMPRESS!
- Sorrento Mornington Peninsula Pool, Spa Basketball easy walk to beach and town
- Salt 4 Getaway Luxury for 2
- Sorrento Seaside Escape