Mystery Bay Beach Resorts & Accommodations

Welcome to nearly every person on Earth’s fantasy holiday, with Wotif’s beach hotels in Mystery Bay. Sand, sea and sunnies are all you need to get started on your one-person re-enactment of Castaway, only with plenty of food, drink and access to modern conveniences. No homemade raft or volleyball with a face drawn on either. Here, you’ll have all the beach you could ever ask for.

During your stay, you’ll wake up to a view that Facebook cover photos were made for. Mystery Bay beach accommodation runs the gamut from quaint bungalows to resort-style high rise hotels. Whatever you fancy, Wotif saves you time and money with the best deals going. Booking with us is easy through our simple online system. You can imagine happily sipping a cocktail out of a coconut shell one day and the next, you’re splayed on a couple of towels with your mates, having realised a lifelong dream. Well done! Next up, paddle board lessons and a sunset barbie followed by the simple joy of laying in cosy, sand-free sheets while the sound of the ocean lulls you to sleep.

Your beach hotel in Mystery Bay combines great location with hotel amenities that appeal to holiday-goers out for a fun trip and seamless tans. You’ll find the best accommodation for your price point and must-haves with Wotif. There are plenty of options and kilometres of sunny shoreline to choose from.