ATOL and ABTA Protected

39 years of Experience

Low deposits from £99pp*

Price-match promise*

british travel awards for luxury holidays

british travel awards for adults only holidays

british travel awards for all-inclusive holidays

british travel awards for weedings & honeymoons holidays

british travel awards for sub-saharan africa

Luxury Australia Malaysia Coast to Coast

0 0

0203 023 7776

ENQUIRE NOW CALL NOW

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

Expand All

DAY 1-5: Perth

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

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).

DAY 5-9: Cairns

As you arrive in Cairns, a private transfer takes you to the luxurious hotel for a four-night stay. You will explore Cairns, Australia’s best tropical gateway to the Great Barrier Reef and ancient rainforests. Your itinerary includes the Grand Kuranda tour, featuring the iconic Skyrail and Kuranda Scenic Railway. There will also be the option to experience Silverswift reef dive and snorkel cruise. After four nights in Cairns, on Day 9, your private transfer returns you to the airport for your flight to Sydney.

Accommodation

Pullman Reef Hotel Casino

Overlooking Trinity Inlet, the 5-star Pullman Reef Hotel Casino is Cairns’ premier luxury hub. It features 128 elegant rooms and suites, each boasting a private garden balcony and spa bath, with water, pool, or park views. Perfect for business and leisure, the property delivers top-tier amenities including a rooftop pool, gym, versatile conference spaces, four vibrant restaurants and bars, and an exciting boutique casino. The hotel is about 7 km (just 10 minutes) from Cairns Airport (CNS).

DAY 9-13: Sydney

Upon arrival, a private transfer takes you to the hotel for a four-night stay. You will explore Australia's glittering harbour city, where you can step right out to iconic views of the Opera House and Harbour Bridge. Your trip includes a full-day Blue Mountains tour, complete with a scenic Parramatta River cruise. In your free time, you can explore bustling harbourside restaurants and historic sandstone laneways. On Day 13, your private transfer returns you to the airport for your international flight to Kuala Lumpur.

Accommodation

InterContinental Sydney by IHG

Set within the historic 1851 Treasury building at Circular Quay, the iconic InterContinental Sydney overlooks the Opera House and Harbour Bridge. Its light-filled rooms feature cloud beds, chaise lounges, and premium amenities. Guests can enjoy premium perks such as a pool, fitness centre, EV charging, and rich history, including Australia’s first vault. Dining options include buffet breakfasts at Conservatory and all-day dining beneath sandstone arches at The Treasury, and creative cocktails at Aster, the exclusive level-32 rooftop bar. The hotel is 11 to 12 km from Sydney Airport (SYD).

DAY 13-16: Kuala Lumpur

Upon arrival, a private transfer takes you to the hotel for a three-night stay at your luxurious hotel. Kuala Lumpur is Malaysia's vibrant capital, allowing you to explore the Golden Triangle district with stunning views of the Petronas Twin Towers. Your time is yours to explore bustling street markets, shop at luxury malls, or unwind at the hotel's pool and bars. On Day 16, your private transfer returns you to the airport for your flight to Langkawi.

Accommodation

EQ Kuala Lumpur

Rising 52 storeys in the Golden Triangle, the 5-star EQ Kuala Lumpur has 440 lavish rooms and suites with stunning city and Twin Towers views. You can enjoy custom comforts along with complimentary minibars and high-tech touches. The entire 29th floor is dedicated to Sanctum Wellness with an infinity pool and a Himalayan salt sauna. The unique Diamond Ballroom and modern studios are made for events. Dining highlights include authentic Japanese at Kampachi and sky-dining at Sky51's Sabayon and Blue.

DAY 16-22: Langkawi

When you land, a private transfer takes you off to your five-star property for a luxurious stay. Langkawi is a stunning UNESCO Geopark paradise that beautifully balances lively white-sand spots like Cenang Beach with quiet, ancient rainforests. Your days are completely your own. You can lounge by the pool, ride the SkyCab to the iconic Sky Bridge, or kayak through Kilim Karst’s wild mangrove forests and bat caves. Plus, the island is duty-free, so save some room for shopping! On Day 22, your private transfer heads back to the airport for your flight back home to London, carrying a lifetime of memories of your luxury Australia & Malaysia tour.

Accommodation

The Danna Langkawi

The Danna Langkawi is an award-winning beach resort, blending colonial-Mediterranean elegance with tropical luxury. Accommodations range from 60–600 sqm rooms and suites with balconies to massive private pool beach villas, all featuring premium bath amenities. Unwind at the infinity pool, soothing spa, or well-ventilated Churchill Cigar Room. For dining, enjoy global flavours at Planter's, Italian cuisine at Terrace, authentic Peranakan dishes at Straits & Co, and 1920s-style cocktails at The Verandah Lounge. The hotel is 11 km from Langkawi International Airport (LGK).