Sydney Opera House
Cairns Esplanade in Queensland
Docklands waterfront area in Melbourne, Australia
Melbourne skyline and the historic Princes Bridge
Cairns War Memorial
Sydney Harbour Bridge
Aurora Rooftop Bar
Grand Orient restaurant
Melbourne Hotel
Pullman Reef Hotel Casino in Cairns
Pullman Reef Hotel Casino
room at the Pullman Reef Hotel Casino in Cairns
bar area at the Pullman Reef Hotel Casino
Pullman Reef Hotel Casino swimming pool
Pullman Reef Hotel Casino in Cairns, Australia
outdoor wedding ceremony area at the Pullman Reef Hotel Casino
Aster Bar
Aster rooftop bar
Presidential Opera Suite bathroom
31st-floor heated indoor pool
The Treasury Bar and Lounge
AHA! Suite at the EQ Kuala Lumpur hotel
EQ Kuala Lumpur
EQ Hotel in Kuala Lumpur
infinity pool at the EQ Kuala Lumpur hotel
the infinity pool at the EQ Kuala Lumpur hotel
Kampachi EQ in Kuala Lumpur
bathroom of the Presidential Suite at the EQ Hotel Kuala Lumpur
interior of Sabayon at EQ
Sky51 rooftop bar at the EQ Hotel

Luxury Australia Malaysia Coast to Coast

Australia, Malaysia
Starting from

Was £7,087

£5,369 pp
  • 21 Nights
  • 32% Savings
  • Flights
  • 5* Premium Stay
  • Based on Nov 2026 Travel

Make It Your Own

Upgrade rooms, add nights, or tailor your holiday

Customise this Holiday
ATOL and ABTA ATOL and ABTA Protected
Experience 39 years of Experience
Low deposit holidays Low deposits from £99pp*
Price match guarantee Price-match promise*

Luxury Australia Malaysia Coast to Coast

Australia, Malaysia

Overview

Wake up to the sweeping Sydney Harbour views, snorkel the vibrant Great Barrier Reef, and wind down with a cold drink on Langkawi’s soft, white sands. How? Experience it all with our Australia & Malaysia holiday deal to break up the long flight perfectly. We have crafted 21 nights of pure bliss across handpicked luxury hotels, with all your international flights, internal flights, and private return airport transfers taken care of. Even better? You can grab 32% savings on this deal and lock in this itinerary with a deposit starting from just £399 per person.
Want to secure your dream Australia & Malaysia holiday? Call or WhatsApp us on 0203 023 7776 to get in touch with our team and claim your savings today!

What's included

  • Special Offer
  • 2026, 2027 & 2028 bookings on SALE now
  • Minimum Deposits starts from only £399 pp
  • Return International flights from London
  • Internal Flight Included (Perth -Cairns-Sydney)
  • Private Return Airport transfers throughout
  • Rottnest Island Bay seeker Day Trip from Perth
  • Optional Tour -Pinnacles Desert Sunset Stargazing Adventure Tour from Perth
  • Grand Kuranda including Skyrail and Kuranda Scenic Railway in Cairns
  • Optional Tour - Silverswift Dive and Snorkel Great Barrier Reef Cruise in Cairns
  • Blue Mountains Day Tour Including Parramatta River Cruise in Sydney
  • 4 Night stay in 5* The Melbourne Hotel
  • Premier Room
  • Bed & Breakfast
  • 4 Night stay in 5*Pullman Reef Hotel Casino
  • Superior Room
  • Bed & Breakfast
  • 4 Night stay in 5* Intercontinental Sydney
  • Classic City Room
  • Bed & Breakfast
  • 3 Nights stay in 5* EQ Kuala Lumpur
  • Deluxe King room
  • Bed & Breakfast
  • 6 Nights stay in 5* The Danna Langkawi
  • Merchant Room
  • Bed & Breakfast

Itinerary

When you arrive at the airport, a private transfer brings you to the luxurious hotel for a four-night stay in your comfortable room. Perth is Australia's sunniest capital, which is famous for its laid-back lifestyle, uncrowded white-sand beaches, and urban laneways. Your itinerary includes a day trip to Rottnest Island to meet smiling quokkas. For an unforgettable evening, you can opt for a sunset stargazing tour at the Pinnacles Desert. If you want to explore something on your own, make sure to visit the massive Kings Park. It is one of the largest inner-city parks in the world, offering panoramic views of the Swan River, canopy walks, and ancient native flora. On Day 5, a private transfer returns you to the airport for your flight to Cairns.

Accommodation

The Melbourne Hotel
5-star

The Melbourne Hotel

The Melbourne Hotel in Perth is steeped in history since 1897. It blends heritage charm with modern luxury. Unwind in rooms that range from 26sqm to 45sqm, including all King beds and Smart TVs with upgrades adding freestanding tubs, Juliet balconies, and Nespresso machines. The hotel also features corporate functions or weddings; however, dining is the main highlight. Enjoy Cantonese cuisine at Grand Orient, casual vibes at The Alcove, or skyline views from the rooftop bar. The hotel is 11–17 km from Perth Airport (PER).

Date & Prices

LOWEST PRICE Nov 2026

This is the lowest available price

No matter which date you choose, this remains the best price.

£5,369 Per Person

£5,619

£5,369

£5,379

LOWEST PRICE Jan 2027

This is the lowest available price

No matter which date you choose, this remains the best price.

£5,439 Per Person

£5,439

£5,669

Price on request

Price on request

Price on request

£6,579

£7,229

£7,069

£6,169

£6,699

£6,399

£6,699

LOWEST PRICE Jan 2028

This is the lowest available price

No matter which date you choose, this remains the best price.

£6,449 Per Person

£6,449

£6,699

Price on request

Price on request

Price on request

£7,229

£7,919

£7,739

£6,759

£7,339

£7,019

£7,339

Please note that all prices are based on double occupancy and are quoted as starting from the lowest available rate.

Tailor Your Escape

Share your details and our travel curator will call you back to design your perfect escape.

Tailor Your Escape

Share your details and our travel curator will call you back to design your perfect escape.

Starting from

Was £7,087

£5,369 pp
  • 21 Nights
  • 32% Savings
  • Flights
  • 5* Premium Stay
  • Based on Nov 2026 Travel

Make It Your Own

Upgrade rooms, add nights, or tailor your holiday

Customise this Holiday
ATOL and ABTA ATOL and ABTA Protected
Experience 39 years of Experience
Low deposit holidays Low deposits from £99pp*
Price match guarantee Price-match promise*

We've helped out thousands of people...

You Book a Holiday

We Plant a Tree

WhatsApp

Subscribe for Exclusive
Travel Deals & Offers

Be the first to know about luxury escapes, hidden gems, and limited-time discounts sent directly to your phone.

QR code to join our WhatsApp channel
Scan to join

Let the World Come to You!

Sign up for our curated selection of luxury travel inspiration and exclusive offers delivered directly to your inbox.