Cheap flights from CNS to AYQ (Cairns Intl. to Connellan)

Earn rewards on top of your airline miles with Orbitz Rewards

Many airlines offer flexible change policies

Sign up to receive text alerts about your trip

Cheap Flights from CNS to AYQ starting at $178 One Way, $485 Round Trip

Prices starting at $485 for return flights and $178 for one-way flights to Connellan were the cheapest prices found within the past 7 days, for the period specified. Prices and availability are subject to change. Additional terms apply.

Hotel Ideas near Connellan

Airport Hotels near Connellan

Sails In The Desert

Sails In The Desert

3.5 out of 5
163 Yulara Drive, Yulara, NT
$283 nightly
The price is $312 total per night from Dec 7 to Dec 8
$312 total
Dec 7 - Dec 8
Total with taxes and fees
Stay at this 3.5-star spa hotel in Yulara. Enjoy a full-service spa, WiFi (surcharge), and parking (surcharge). Our guests praise the helpful staff in our reviews. ...
8.6/10 Excellent! (200 reviews)
The property is convenient and well situated for visiting Uluru staff friendly and helpful rooms clean and well looked after.

Reviewed on Nov 12, 2025

Sails In The Desert
The Lost Camel

The Lost Camel

3 out of 5
Yulara Drive, Yulara, NT
Stay at this 3-star hotel in Yulara. Enjoy free WiFi, free parking, and a free airport shuttle. Our guests praise the pool and the helpful staff in our reviews. ...
8.4/10 Very Good! (423 reviews)
Comfy clean rooms with everything needed Friendly staff Enjoyed having the pool and a bonus that there werent really any kids, other hotel pools in Yulara are like a crèche at times

Reviewed on Nov 15, 2025

The Lost Camel
Desert Gardens Hotel

Desert Gardens Hotel

3 out of 5
1 Yulara Drive, Yulara, NT
$227 nightly
The price is $250 total per night from Dec 15 to Dec 16
$250 total
Dec 15 - Dec 16
Total with taxes and fees
Stay at this 3-star hotel in Yulara. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in our ...
8.6/10 Excellent! (311 reviews)
Was a really great place to stay whilst we were site seeing, Resturaunt’s were great👍

Reviewed on Nov 14, 2025

Desert Gardens Hotel
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.

Hotels In Ayers Rock

Desert Gardens Hotel

Desert Gardens Hotel

3 out of 5
1 Yulara Drive, Yulara, NT
$227 nightly
The price is $250 total per night from Dec 15 to Dec 16
$250 total
Dec 15 - Dec 16
Total with taxes and fees
Stay at this 3-star hotel in Yulara. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in our ...
8.6/10 Excellent! (311 reviews)
Was a really great place to stay whilst we were site seeing, Resturaunt’s were great👍

Reviewed on Nov 14, 2025

Desert Gardens Hotel
Sails In The Desert

Sails In The Desert

3.5 out of 5
163 Yulara Drive, Yulara, NT
$283 nightly
The price is $312 total per night from Dec 7 to Dec 8
$312 total
Dec 7 - Dec 8
Total with taxes and fees
Stay at this 3.5-star spa hotel in Yulara. Enjoy a full-service spa, WiFi (surcharge), and parking (surcharge). Our guests praise the helpful staff in our reviews. ...
8.6/10 Excellent! (200 reviews)
The property is convenient and well situated for visiting Uluru staff friendly and helpful rooms clean and well looked after.

Reviewed on Nov 12, 2025

Sails In The Desert
The Outback Hotel

The Outback Hotel

3.5 out of 5
2 Yulara Drive, Yulara, NT
$189 nightly
The price is $208 total per night from Dec 8 to Dec 9
$208 total
Dec 8 - Dec 9
Total with taxes and fees
Stay at this 3.5-star hotel in Yulara. Enjoy free WiFi, a fitness center, and parking (surcharge). Popular attraction Mulgara Gallery is located nearby.
7.8/10 Good! (323 reviews)
The room is clean and staff are courteous.

Reviewed on Nov 8, 2025

The Outback Hotel
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.

Ayers Rock Hotels With Airport Transportation

Emu Walk Apartments

Emu Walk Apartments

4 out of 5
Ayers Rock Resort, Yulara Drive,, Yulara, NT
Stay at this 4-star hotel in Yulara. Enjoy free WiFi, free parking, and room service. Popular attraction Mulgara Gallery is located nearby.
8.4/10 Very Good! (658 reviews)
room had small kitchen we did not use but everything in it.All clean everything functioned good wifi only drama when we left were charged for late checkout.We checked out on time but reception unattended with direction to another property for any service.We are of course disputed charge think they ...

Reviewed on Oct 18, 2025

Emu Walk Apartments
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.

Low Priced Ayers Rock Hotels

Emu Walk Apartments

Emu Walk Apartments

4 out of 5
Ayers Rock Resort, Yulara Drive,, Yulara, NT
Stay at this 4-star hotel in Yulara. Enjoy free WiFi, free parking, and room service. Popular attraction Mulgara Gallery is located nearby.
8.4/10 Very Good! (658 reviews)
room had small kitchen we did not use but everything in it.All clean everything functioned good wifi only drama when we left were charged for late checkout.We checked out on time but reception unattended with direction to another property for any service.We are of course disputed charge think they ...

Reviewed on Oct 18, 2025

Emu Walk Apartments
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.

Family Friendly Hotels in Ayers Rock

Emu Walk Apartments

Emu Walk Apartments

4 out of 5
Ayers Rock Resort, Yulara Drive,, Yulara, NT
Stay at this 4-star hotel in Yulara. Enjoy free WiFi, free parking, and room service. Popular attraction Mulgara Gallery is located nearby.
8.4/10 Very Good! (658 reviews)
room had small kitchen we did not use but everything in it.All clean everything functioned good wifi only drama when we left were charged for late checkout.We checked out on time but reception unattended with direction to another property for any service.We are of course disputed charge think they ...

Reviewed on Oct 18, 2025

Emu Walk Apartments
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.

CNS to AYQ Route Info

Origin Airport
Destination Airport
Number Of Airlines Serving
Distance
Shortest Flight Departure Time
Shortest Flight Departure Date

Map To Nearby Hotels

Fare, taxes & fees: Fares include all taxes and fees, except baggage fees. Rates shown reflect fares found by other Orbitz users over the past 7 days. Due to rapidly changing airline prices & seat availability, these fares may no longer be available.

Refunds/changes/cancellations: Itinerary changes, if permitted for the fare, will have a $30 service fee charged by Orbitz. Additional airline charges may apply.

Other conditions: Schedules, fares and rules are subject to change without notice. Seats are limited and may not be available on all flights/dates or in all markets. Lower fares may be available. Fares will not be honored retroactively or in exchange for any wholly/partially unused ticket. Tickets are non-transferable and non-refundable. Fare rules are provided for the selected itinerary before booking.