Shire of Johnstone Luxury Holidays

Book a Luxury Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Packages with flights are ATOL protected

Top flight + Luxury hotel deals in Shire of Johnstone

Price found within the past 48 hours. Click for updated prices.
Southern Cross Atrium Apartments

Southern Cross Atrium Apartments

Cairns Central Business District
£501
per person
25 Sept - 28 Sept
found 23 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
8.6/10 Excellent! (1,644 reviews)
Edge Apartments Cairns

Edge Apartments Cairns

Cairns North
£514
per person
25 Sept - 28 Sept
found 23 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
8.4/10 Very good! (198 reviews)
Plenty of room to move around.does need a update

Reviewed on 12 Aug 2026

Rydges Esplanade Resort Cairns

Rydges Esplanade Resort Cairns

Cairns North
£539
per person
25 Sept - 28 Sept
found 23 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
8.2/10 Very good! (1,003 reviews)
Overall the stay was good. We had a few issues, that were promptly addressed by staff when brought to their attention. The hotel is old and a bit run down - but it was in a great location and was exactly what we needed. The pool was too cold to use at the time of year we were there and quiet deep so not suitable for small kids. Overall happy with the stay.

Reviewed on 11 Aug 2026

201 Lake Street Apartments

201 Lake Street Apartments

Cairns North
£552
per person
25 Sept - 28 Sept
found 23 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
8.8/10 Excellent! (615 reviews)
Staff very accommodating and helpful

Reviewed on 30 Jul 2026

The Lakes Resort Cairns

The Lakes Resort Cairns

Cairns North
£535
per person
25 Sept - 28 Sept
found 23 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
8.2/10 Very good! (567 reviews)
The Lakes Cairns Resort is a multi-building property where each unit is owned by an individual and some owners agree to place their units in a rental pool which is managed by the overall resort management company. The resort was built beginning in 2000., and we have been staying there off an on for 26 years. The resort was much more vacation-units early on, and currently appears to be mostly long-term renters. The unit we stayed in this trip was unit #710 (Tinaroo building). The unit was in excellent condition and has been fully stocked. We did have one problem with a leaking sink, but the management team addressed right away. The complex is older now, and some of the general site maintenance has been neglected/overdue, and this is mostly noted in the nooks and corners of the property. (former Rambutan restaurant space closed and used for storage, the perimeter fence along the saltwater creek, the former library/gym, oddly, the door to the mechanical room for the lagoon pool are in need of attention. the BBQ's and pools are in good shape, and the decking around the lagoon pool has been re-done. The main pools and common areas are adequately maintained. It should be noted that given Cairns tropical weather, long term care and maintenance can be challenging. The Lakes location is spectacular, and surrounded by lakes, creeks and community parks and trails. Also easy walk to the Esplanade, and easy access to the highway, airport and local shopping/attractions.

Reviewed on 5 Aug 2026

Don't see what you're looking for?
See all available trips from Melbourne to Shire of Johnstone
View all trips

5* Luxury holidays in Shire of Johnstone

Price found within the past 48 hours. Click for updated prices.
Pullman Reef Hotel Casino

Pullman Reef Hotel Casino

Cairns Central Business District
£618
per person
25 Sept - 28 Sept
found 23 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9.4/10 Exceptional! (1,003 reviews)
We would have preferred a buffet breakfast but the Alacarte was very nice .Katrin at breakfast was wonderful and looked after us really well. All the staff from reception to housekeeping to hospitality were especially helpful. There is a Woolworths just around the corner and the bus terminal is a comfortable walk, even for us seniors. The rooms were spacious and the bathroom had a separate toilet with basin. body wash shampoo and conditioner were on the wall dispensers which was very convenient. Lifts were prompt even though the hotel was at capacity. Generally a great hotel in a convenient location with great staff. We will stay here again!

Reviewed on 12 Aug 2026

Pullman Cairns International

Pullman Cairns International

Cairns Central Business District
£646
per person
25 Sept - 28 Sept
found 23 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
8.8/10 Excellent! (1,001 reviews)
So central and convenient place to stay. The pool deck was amazing, the staff are great as well. Loved my stay and would book again.

Reviewed on 16 Aug 2026

Crystalbrook Riley

Crystalbrook Riley

Cairns Central Business District
£754
per person
25 Sept - 28 Sept
found 23 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9.2/10 Wonderful! (1,001 reviews)
Don't see what you're looking for?
See all available trips from Melbourne to Shire of Johnstone
View all trips

3 Night Luxury holidays in Shire of Johnstone

Price found within the past 48 hours. Click for updated prices.
Southern Cross Atrium Apartments

Southern Cross Atrium Apartments

Cairns Central Business District
£501
per person
25 Sept - 28 Sept
found 23 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
8.6/10 Excellent! (1,644 reviews)
Edge Apartments Cairns

Edge Apartments Cairns

Cairns North
£514
per person
25 Sept - 28 Sept
found 23 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
8.4/10 Very good! (198 reviews)
Plenty of room to move around.does need a update

Reviewed on 12 Aug 2026

Rydges Esplanade Resort Cairns

Rydges Esplanade Resort Cairns

Cairns North
£539
per person
25 Sept - 28 Sept
found 23 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
8.2/10 Very good! (1,003 reviews)
Overall the stay was good. We had a few issues, that were promptly addressed by staff when brought to their attention. The hotel is old and a bit run down - but it was in a great location and was exactly what we needed. The pool was too cold to use at the time of year we were there and quiet deep so not suitable for small kids. Overall happy with the stay.

Reviewed on 11 Aug 2026

Don't see what you're looking for?
See all available trips from Melbourne to Shire of Johnstone
View all trips

All you need to know about luxury holidays in Shire of Johnstone

What can I expect from a luxury Shire of Johnstone holiday?

Luxury on holiday is all about relaxing and feeling good. Whether you choose a sumptuous spa, Michelin-starred restaurant or super-king bed is your call. Use our amenities filters to find the things that tick all your boxes.

How can I find all-inclusive luxury holidays in Shire of Johnstone?

Tick the all-inclusive and 5-star filters to find the crème de la crème of Shire of Johnstone holidays. With everything included in the package price, you can drink and dine to your heart’s content, without worrying about that bill at the end.

Can I book a cheap luxury holiday to Shire of Johnstone?

A luxury holiday doesn’t have to break the bank. Travel out of peak season, choose a hotel or resort a little way out or go for a last-minute getaway and you’ll find some cracking deals. Sort by price to find luxury holidays to Shire of Johnstone starting at £501. Prices and availability are subject to change. Additional terms may apply.

Are there luxury spa holidays in Shire of Johnstone?

For sunset massages on the shoreline and view-filled saunas, use our spa filter to find your ideal Shire of Johnstone spa hotel. Book a whole weekend soaking away your stresses, or hop into the spa after the beach, some golf or a local advent-ahhhh.

What should I look for when booking a luxury family holiday in Shire of Johnstone?

Luxury isn’t just for adults. Those little touches designed for little people make a family holiday genuinely stress free … which is the greatest luxury of all. Look for spacious suites, pools toddlers can splash in, and breakfast buffets with waffles, pancakes and Nutella galore.

Can I book luxury last-minute holidays to Shire of Johnstone?

You can wangle a top-notch luxury holiday in Shire of Johnstone for a fraction of the normal price by booking last minute. Just enter your dates and see what’s available – if you’re flexible ... even better!

Can I book a luxury holiday in Shire of Johnstone with free cancellation and/or flexible dates?

If you’re splashing out on a luxury holiday, make sure your money is safe by booking with free cancellation. Just use the fully refundable filter and make sure you read all the terms and conditions.

Why should I book my luxury travel to Shire of Johnstone with Expedia?

Nobody does luxury quite like Expedia. With so many gorgeous properties in Shire of Johnstone to choose from, as well as access to first-class flight deals and hire cars with horsepower, there’s no better place to book.

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.