Hotels in Olinda, Melbourne
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check prices for these dates
Our top choices for Olinda hotels
9.2 out of 10, Wonderful, (287)
"The room was lovely and the location gorgeous. Very friendly and helpful staff."
Kaylene
The price is RM434
RM477 total
includes taxes & fees
5 Jan - 6 Jan 2026
9.4 out of 10, Exceptional, (60)
"Very beautiful cottages, so peaceful and relaxing when you just need somewhere to go and take your mind off of things, will definitely be coming back and staying again. "
Tiffany
The price is RM566
RM612 total
includes taxes & fees
17 Dec - 18 Dec
8.8 out of 10, Excellent, (52)
"Great area"
Julian
The price is RM840
RM924 total
includes taxes & fees
17 Dec - 18 Dec
8.2 out of 10, Very good, (376)
"Exceptional clean."
Sharyn
The price is RM394
RM515 total
includes taxes & fees
5 Jan - 6 Jan 2026
8.8 out of 10, Excellent, (1002)
"Nice place and if you are booking the hot air balloon, recommended to stay here as it is the pick up point"
KENNETH
The price is RM615
RM677 total
includes taxes & fees
23 Dec - 24 Dec
9.6 out of 10, Exceptional, (68)
"Excellent service and great facilities "
Stephen
The price is RM665
RM732 total
includes taxes & fees
24 Dec - 25 Dec
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.
Where to stay in Olinda
Find the best Olinda areas for the activities you enjoy most.
Melbourne Central Business District
Explore the magnificent Southbank riverfront, experience the city’s cultural charms in the arts precinct and see a glimpse of colonial history in central Melbourne.
Southbank
The Yarra River’s waterfront offers a diverse range of hotels, galleries, bars and a casino complex.
Docklands
A gorgeous harbour with waterfront dining and jaw-dropping city skyline views… this might sound more like another popular Australian city, but surprise – it’s Melbourne!
Rye
Beaches, spas and hot springs are just a few things travellers enjoy about Rye. Check out Rye Beach or The Dunes Golf Links while you're exploring the area.
Sorrento
With a pretty bay on one side and rugged ocean on the other, this heritage seaside town is ideal for exploring the coast, seeing local art and spotting dolphins.
Top Olinda Hotel Reviews
Hotel Chadstone Melbourne MGallery Collection
10/10 Excellent
Explore a world of travel with Expedia
Frequently asked questions
Destinations near Melbourne
- Hotels in Melbourne Central Business District
- Hotels in Southbank
- Hotels in Docklands
- Hotels in Rye
- Hotels in Sorrento
- Hotels in Melbourne Airport
- Hotels in St Kilda
- Hotels in Rosebud
- Hotels in South Yarra
- Hotels in Yarra Riverfront
- Hotels in Richmond
- Hotels in Dromana
- Hotels in Mornington
- Hotels in Mount Martha
- Hotels in East Melbourne
- Hotels in Fitzroy
- Hotels in South Melbourne
- Hotels in Carlton
- Hotels in Portsea
- Hotels in Brighton
Hotels near other Attractions
More Accommodation Types in Olinda
Destinations near Melbourne
More ways to book
Expedia's Latest Trends
Hotels
- Lakeland Hotel Mizunosato
- Cathay Hotel
- Hotels near Matrix Global Schools
- InterContinental Singapore by IHG
- Shell Out Cenang Beach Resort
- Hotels near Dayabumi Complex
- Kudat Riviera
- Grand Hyatt Seoul
- Suria Next To Desa ParkCity
- Hotel 99 Pudu Kuala Lumpur
- Euro+ Hotel Johor Bahru
- Hostels Putrajaya
- Arte S 3 Bedrooms Condo
- Banana Resort Sadao
- Cartoonstay Minion 01 Midhills Genting
- ShangriLaHotelsandResorts Hotels in Karambunai
- Hotels with Restaurants in Batu Pahat
Flights
Activities
Packages