Mystery Bay

Travel Guide

A coastal landscape with a sandy beach, rocky shoreline, turquoise waters, and a mountain in the background.
A beach with large rocks and a sandy shore.
A coastal landscape with rocky shores, sandy beach, and dense vegetation.
A coastal landscape with a sandy beach, ocean waves, and a clear blue sky.
Mystery Bay peace at KiaShamwari

Mystery Bay peace at KiaShamwari

Mystery Bay NSW
Stay at this cottage in Mystery Bay. Enjoy a garden, laundry facilities, and patios. Popular attractions Mystery Bay Beach and Billys Beach are located ...
9.8/10 Exceptional! (100 reviews)
"Beautiful location and wonderful host. Very clean and comfortable home close to beach and national park. Excellent for my pet dog. Had a wonderful stay and will happily return"

Reviewed on Apr 30, 2026

Mystery Bay peace at KiaShamwari
Mystery Bay Cottages

Mystery Bay Cottages

4 out of 5
121 Mystery Bay Road Mystery Bay NSW
Book a stay at this beach cottage in Mystery Bay. Enjoy free parking, a garden, and a picnic area. Popular attractions Billys Beach and Mystery Bay Beach are ...
Mystery Bay Cottages
Mystery Bay Retreat - Bush Front Coastal Stay

Mystery Bay Retreat - Bush Front Coastal Stay

MYSTERY BAY NSW
Stay at this vacation home in Mystery Bay. Enjoy balconies, an in-room coffeemaker, and air conditioning. Popular attractions Mystery Bay Beach and Pooles Beach ...
9.4/10 Exceptional! (13 reviews)
"Beautiful house in a great location with all the comforts of home."

Reviewed on Nov 4, 2025

Mystery Bay Retreat - Bush Front Coastal Stay
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.
Mystery Bay peace at KiaShamwari

Mystery Bay peace at KiaShamwari

Mystery Bay NSW
Stay at this cottage in Mystery Bay. Enjoy a garden, laundry facilities, and patios. Popular attractions Mystery Bay Beach and Billys Beach are located ...
9.8/10 Exceptional! (100 reviews)
"Beautiful location and wonderful host. Very clean and comfortable home close to beach and national park. Excellent for my pet dog. Had a wonderful stay and will happily return"

Reviewed on Apr 30, 2026

Mystery Bay peace at KiaShamwari
Mystery Bay Cottages

Mystery Bay Cottages

4 out of 5
121 Mystery Bay Road Mystery Bay NSW
Book a stay at this beach cottage in Mystery Bay. Enjoy free parking, a garden, and a picnic area. Popular attractions Billys Beach and Mystery Bay Beach are ...
Mystery Bay Cottages
Mystery Bay Retreat - Bush Front Coastal Stay

Mystery Bay Retreat - Bush Front Coastal Stay

MYSTERY BAY NSW
Stay at this vacation home in Mystery Bay. Enjoy balconies, an in-room coffeemaker, and air conditioning. Popular attractions Mystery Bay Beach and Pooles Beach ...
9.4/10 Exceptional! (13 reviews)
"Beautiful house in a great location with all the comforts of home."

Reviewed on Nov 4, 2025

Mystery Bay Retreat - Bush Front Coastal Stay
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.

Stay near popular Mystery Bay attractions

Cities near Mystery Bay