
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 £335 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.


Cairns Plaza Hotel
Cairns Central Business District
Price was £373, price is now £322 per person
£322
per person
20 Mar - 23 Mar
found 11 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9.2/10 Wonderful! (1,000 reviews)
The hotel building is small but our room is quite spacious. Room is also kept very clean. We can see partial ocean view but that's fine. The hotel is not at the center of everything but close enough. I'd say it's a very nice 3-star hotel. However one thing I don't quite understand is its price. It's lower than the neighbouring 5-star hotels' but by just a little bit. How bad do those hotels need to be, to be priced similarly? I think this hotel definitely benefits a lot from the unusually high review scores. At least they won the business from me. But when I looked at the nearby shinny brand new Crystalbrook hotels and Double Tree, I did regret.
One thing good about the Plaza hotel is that it has self-service laundry. However it was less useful than I expected. There are only two washers and two dryers. When there's someone ahead of you, you need to allocateore time for completing the task. It's OK, but the hotel also has the policy of closing the laundry at 10pm. On the last day of our stay this policy brought us headache. We accumulated quite some clothes to wash and dry, say two loads. We started task right after dinner. However due to one set of machines is used by others, our second load didn't get the chance. The staff refused to extend the hours citing security reasons. I understand and respect that, but just wanted everyone who wants to use their laundry to ne aware, that it might not be as convenient as you would think.
Reviewed on 9 Jan 2026

Southern Cross Atrium Apartments
Cairns Central Business District
Price was £305, price is now £264 per person
£264
per person
20 Mar - 23 Mar
found 11 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
8.6/10 Excellent! (1,589 reviews)
Couldn't fault it at all. Perfect location, close to transport, shops etc.
Reviewed on 18 Jan 2026

Ramada By Wyndham Cairns City Centre
Cairns Central Business District
Price was £309, price is now £275 per person
£275
per person
20 Mar - 23 Mar
found 11 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
7.4/10 Good! (1,003 reviews)
Location is good, but the hotel needs a serious upgrade. Sad to see the front lobby area looking so shabby. Rooms are dated. Pool area looks like it was recently done is nice. Would not book it again if it remains in the current state.
Reviewed on 2 Jan 2026

Fitzroy Island Resort
Price was £289, price is now £272 per person
£272
per person
20 Mar - 23 Mar
found 11 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
8.2/10 Very Good! (1,000 reviews)
Friendly activities staff made sure we were welcomed and helped plan a great experience.
Reviewed on 29 Jan 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.

Pullman Cairns International
Cairns Central Business District
Price was £320, price is now £308 per person
£308
per person
20 Mar - 23 Mar
found 11 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
8.8/10 Excellent! (1,002 reviews)
Great amenities and staff, great location, spacious room, confy beds and blackout blinds.
Only negative is that the room could have been a bit cleaner
Reviewed on 1 Feb 2026

Shangri-La The Marina, Cairns
Cairns Central Business District
Price was £344, price is now £337 per person
£337
per person
20 Mar - 23 Mar
found 11 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
8.8/10 Excellent! (1,006 reviews)
Great spacious room with all the amenities needed. Easy check in and special
Thank you to Niklas for assisting with our bags and car, a nice warm welcome. Will definitely
stay again when next in Cairns.
Reviewed on 4 Feb 2026
Don't see what you're looking for?
See all available trips from Melbourne to Cape York Peninsula
View all trips3 Night Cheap holidays in Cape York Peninsula
Price found within the past 48 hours. Click for updated prices.

Southern Cross Atrium Apartments
Cairns Central Business District
Price was £305, price is now £264 per person
£264
per person
20 Mar - 23 Mar
found 11 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
8.6/10 Excellent! (1,589 reviews)
Couldn't fault it at all. Perfect location, close to transport, shops etc.
Reviewed on 18 Jan 2026

Cairns Plaza Hotel
Cairns Central Business District
Price was £373, price is now £322 per person
£322
per person
20 Mar - 23 Mar
found 11 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9.2/10 Wonderful! (1,000 reviews)
The hotel building is small but our room is quite spacious. Room is also kept very clean. We can see partial ocean view but that's fine. The hotel is not at the center of everything but close enough. I'd say it's a very nice 3-star hotel. However one thing I don't quite understand is its price. It's lower than the neighbouring 5-star hotels' but by just a little bit. How bad do those hotels need to be, to be priced similarly? I think this hotel definitely benefits a lot from the unusually high review scores. At least they won the business from me. But when I looked at the nearby shinny brand new Crystalbrook hotels and Double Tree, I did regret.
One thing good about the Plaza hotel is that it has self-service laundry. However it was less useful than I expected. There are only two washers and two dryers. When there's someone ahead of you, you need to allocateore time for completing the task. It's OK, but the hotel also has the policy of closing the laundry at 10pm. On the last day of our stay this policy brought us headache. We accumulated quite some clothes to wash and dry, say two loads. We started task right after dinner. However due to one set of machines is used by others, our second load didn't get the chance. The staff refused to extend the hours citing security reasons. I understand and respect that, but just wanted everyone who wants to use their laundry to ne aware, that it might not be as convenient as you would think.
Reviewed on 9 Jan 2026

Ramada By Wyndham Cairns City Centre
Cairns Central Business District
Price was £309, price is now £275 per person
£275
per person
20 Mar - 23 Mar
found 11 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
7.4/10 Good! (1,003 reviews)
Location is good, but the hotel needs a serious upgrade. Sad to see the front lobby area looking so shabby. Rooms are dated. Pool area looks like it was recently done is nice. Would not book it again if it remains in the current state.
Reviewed on 2 Jan 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.6/10 Good! (1,005 reviews)
Clean and quiet room. Very comfy bed.
Reviewed on 30 Jan 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 Cairns Esplanade Charles Street Parkland ...
7.6/10 Good! (1,000 reviews)
Staff were friendly and helpful, and good central location in Cairns.
Reviewed on 12 Dec 2025

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/10 Good! (999 reviews)
Situation is excellent, can walk to eveything.
Reviewed on 5 Jan 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.










