We are Viya!
Welcome to Mzansi’s one of a kind accommodation booking app.
No hidden booking fees
You only pay for your stay.
Personalised customer service
Talk to your dedicated booking agent every step of the way.
Verified stays
Travel in style with over 30,000 verified stays all over South Africa.
Learn more about Viya
Book effortlessly online from a choice of 1 places to book in Nautilus Bay.
Discover self-catering units, guesthouses, B&Bs, and hotels.
Find the perfect Nautilus Bay holiday accommodation with Viya.co.za.
Nautilus Bay accommodation
Nautilus Bay accommodation
Next page
Accommodation within 100 km of Nautilus Bay
PiliPili Beach Cabanas
Guest House in
Myoli Beach,
Myoli Beach
Sedgefield
From
R830
per night, for 2 ppl
Forestview Guesthouse
Guest House in
Sedgefield,
Sedgefield
Garden Route
Free cancellation
From
R1 100
per night, for 2 ppl
Sedgies on the Water
Self Catering in
Myoli Beach,
Myoli Beach
Sedgefield
From
R5 760
per night, for 8 ppl
The Gull
Self Catering in
Myoli Beach,
Myoli Beach
Sedgefield
From
R1 500
per night (sleeps 4)
Elfransa Beach Cottage
Self Catering in
Myoli Beach,
Myoli Beach
Sedgefield
From
R1 800
per night, for 6 ppl
104 Shearwater - This Is Us
Self Catering in
Myoli Beach,
Myoli Beach
Sedgefield
From
R900
per night (sleeps 2)
128 Shearwater on Sea
Self Catering in
Myoli Beach,
Myoli Beach
Sedgefield
Free cancellation
From
R1 200
per night (sleeps 2)