Cape York Peninsula Cheap Holidays
Book a Cheap Hotel + Flight or Car together to unlock savings
Photo by Cheskie's Gap Life
- Plan, book, travel with confidence
- Better togetherSave up to £750 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPackages with flights are ATOL protected
Top flight + Cheap hotel deals in Cape York Peninsula
Price found within the past 48 hours. Click for updated prices.
Paradise Links Resort Port Douglas
Save 100% on your flight
Price was £716, price is now £527 per person
£527
per person
29 Jul - 5 Aug
found 2 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9/10 Wonderful! (624 reviews)
Staff incredibly nothing was a problem.
Golf course for breakfast and lunches
Top rate.
Reviewed on 8 May 2026
Shangri-La The Marina, Cairns
Cairns Central Business District
Price was £764, price is now £634 per person
£634
per person
29 Jul - 5 Aug
found 2 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9/10 Wonderful! (1,008 reviews)
The room was excellent, spacious, very comfortable bed, good shower, well appointed with lots of extras and a great view across the marina. (We booked a Horizon Club Marina View King Room). We really enjoyed the beautiful breakfast. The staff were always friendly and very helpful. The Shangri La The Marina is very well located on the marina, but close to shops, restaurants and other facilities
Reviewed on 11 May 2026
Silkari Lagoons Port Douglas
Price was £575, price is now £486 per person
£486
per person
29 Jul - 5 Aug
found 2 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
8.6/10 Excellent! (1,194 reviews)
Parking spaces are small. We thought we were getting a room with a kitchenette but it was too small to be practical
Reviewed on 13 Apr 2026
Don't see what you're looking for?
See all available trips from Melbourne to Cape York Peninsula
View all trips5* Cheap holidays in Cape York Peninsula
Price found within the past 48 hours. Click for updated prices.
Shangri-La The Marina, Cairns
Cairns Central Business District
Price was £764, price is now £634 per person
£634
per person
29 Jul - 5 Aug
found 2 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9/10 Wonderful! (1,008 reviews)
The room was excellent, spacious, very comfortable bed, good shower, well appointed with lots of extras and a great view across the marina. (We booked a Horizon Club Marina View King Room). We really enjoyed the beautiful breakfast. The staff were always friendly and very helpful. The Shangri La The Marina is very well located on the marina, but close to shops, restaurants and other facilities
Reviewed on 11 May 2026
Don't see what you're looking for?
See all available trips from Melbourne to Cape York Peninsula
View all tripsTop Cheap Cape York Peninsula Hotels
Cairns Sunland Leisure Park
49-61 Little Pease Street Manoora QLD
Stay at this holiday park in Cairns. Enjoy free parking, a 24-hour front desk and laundry facilities. Our guests praise the helpful staff and the overall value ...
7.8/10 Good! (1,008 reviews)
This was a nice place to stay with kids if you were on a budget, but not anymore. No maintenance or upkeep on the facilities, gardens overgrown. May be suitable for those who have no other option to go.
Reviewed on 10 May 2026
Hides Hotel Cairns
87 Lake Street Cairns QLD
Stay at this hotel in Cairns. Enjoy free Wi-Fi, breakfast (surcharge) and laundry facilities. Our guests praise the helpful staff and the clean rooms in their ...
7.2/10 Good! (1,003 reviews)
Room was comfortable and breakfast was nice n fresh
Reviewed on 10 May 2026
Aspect Central
209 Sheridan Street Cairns North QLD
Stay at this motel in Cairns. Enjoy free Wi-Fi, free parking and room service. Popular attractions Cairns Esplanade and Reef Fleet Terminal are located ...
7.8/10 Good! (1,000 reviews)
Check in was simple and the room was clean. Friendly staff and within walking distance of shops and restaurants.
Reviewed on 12 Mar 2026
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.
More holidays you might like
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.
