Find a Hotel in Orelia

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Orelia Hotel Guide

Don’t keep your travel plans on repeat year after year. The same city with the same hotel every season will bore you and give you an itch to go looking for something new. Expand your geographical horizons to more than just those five blocks around your usual haunt.

Nowhere else can you find better deals on Orelia area hotels. You’ll find the best prices on the quirky, the haunted, the old, the new, and the legendary. If you’re wondering what side of the pricing scale some of these hotels fall on, you need not to worry. Compare cheap hotels near Orelia to find the perfect one to will fit your budget.

Leave the ordinary routine you’re set on behind and go. Go anywhere you want. Anywhere that makes you think, “I wonder what that’s like?” Part of Travelocity’s mission is to get you off-the-beaten path and the hotels near Orelia are perfect for that. Find your new favorite watering hole on a quiet street. Discover a place to escape for the weekend with tasty local fare and unique sights. We want you to consider the places outside your normal comfort zone. Browse our selection and find the ideal hotel, in a place you’d like to explore.

Recent Orelia hotel reviews by fellow wanderers

Norfolk Hotel

4 out of 5

Posted 3 days ago

Travelocity Verified Review

"Staff were all excellent. Room was large, clean, bed was comfortable, housekeeping was daily and of a good standard. Location cannot be beat, right in the heart of Fremantle, walking distance to everything, bus stops nearby. The downsides: rooms are not soundproofed - you don’t get noise from the bar on the ground floor but you definitely get disturbed by any conversations being held in the doorway or doors being opened and closed. The bathroom was TINY, and cold (I visited in winter but still), and even though they provide a kettle and coffee machine, the bathroom basin is the only way to get water and it’s too small to fit anything other than a cup under the tap. You can fill a water bottle in the bar downstairs when the staff are there from 8am. I thought I’d lost an item and spoke to 3 staff members on separate occasions who each assured me they’d check with housekeeping for it and forward the message to the next shift leader and then the next time I asked about it the next person wouldn’t have a clue what I was talking about (lucky for me it was just hidden under something in my room!)."

A verified traveler stayed at Norfolk Hotel