Book Hotels in Denial Bay
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Denial Bay hotels

Ceduna Foreshore Hotel Motel
32 O Loughlin Terrace Ceduna SA
A restaurant and a bar/lounge are featured at this motel. Traveling on business? Take advantage of the express check-out and WiFi in public areas. Free self ...
"Excellent location, great restaurant and wonderful views across the bay"
Reviewed on Oct 7, 2019

Highway One Ceduna
35 EYRE HIGHWAY Ceduna SA
$85 nightly
The price is $94 total per night from Sep 18 to Sep 19
$94 total
Sep 18 - Sep 19
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Luggage storage and laundry facilities are also provided.
"Very helpful staff. Good location to travel outback. Liked that it was gated felt very safe for us and the car"
Reviewed on Aug 21, 2026

Ceduna East West Motel
66-76 Mckenzie St Ceduna SA
$80 nightly
The price is $89 total per night from Aug 30 to Aug 31
$89 total
Aug 30 - Aug 31
Total with taxes and fees
A restaurant and an outdoor pool are featured at this motel. There's no skimping on freebies - guests receive free WiFi, free self parking, and a free airport ...
"Sadly the property was not clean. There was used soap in the shower, surfaces were dirty and needed wiping down. Taps dripped and toilet ran. Not a pleasant overnight stay."
Reviewed on Aug 12, 2026

Ceduna Motor Inn
49 McKenzie Street Ceduna SA
$85 nightly
The price is $95 total per night from Sep 1 to Sep 2
$95 total
Sep 1 - Sep 2
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi, free self parking, and a free airport shuttle. Traveling on business? Take advantage of the ...
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.
Frequently asked questions
Recent Denial Bay hotel reviews by fellow wanderers

Highway One Ceduna
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"Very helpful staff. Good location to travel outback. Liked that it was gated felt very safe for us and the car"
A verified traveler stayed at Highway One Ceduna

Ceduna East West Motel
5 out of 5
Posted 2 weeks ago
Travelocity Verified Review
"Budget stay, basic facilities, meets the needs of an overnighter. Same family owns the Ceduna Motor Inn, the rooms there a slightly better."
A verified traveler stayed at Ceduna East West Motel

