A single tree on a grassy hill with a mountain range in the background.
Photo by Mel T
Open Photo by Mel T

East Coast Australia Pet-friendly Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to RM 3,900 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

    Plan, book, and manage your trip all in one place

Top Pet-friendly holiday packages in East Coast Australia

Price found within the past 48 hours. Click for updated prices.
  • A modern living room with a large window, a sofa, a coffee table, and a balcony with outdoor seating.
    28 Dec - 3 Jan

    Quest Cronulla Beach + Flight

    Cronulla
    5 nights
    4.0 star property
    8.8/10 - Excellent (847 reviews)
    "Close to beach and restaurants.."
    Reviewed November 10, 2026
    Return • Kuala Lumpur (KUL) - Sydney (SYD)
    KUL - SYD • 1 stop SYD - KUL • Direct
    RM 7,612
    RM 6,904
    per traveller
    found 22 hours ago
    Quest Cronulla Beach
  • A staircase leading to a multi-level bookshelf filled with books.
    28 Dec - 3 Jan

    25hours Hotel Sydney The Olympia + Flight

    Paddington
    5 nights
    5.0 star property
    9.4/10 - Exceptional (87 reviews)
    "The staff were WONDERFUL, far better than any usual experience anywhere else. Room was perfect for what I needed, amazing location, everything you want/need nearby in addition to great rooftop bar where you can also have breakfast, a cafe downstairs and another restaurant, so many great and fun amenities and little touches at the hotel. This was one of the top tier little boutique hotels I've stayed at in quite a while and will absolutely be my go-to when travelling to Sydney in future."
    Reviewed November 12, 2026
    Return • Kuala Lumpur (KUL) - Sydney (SYD)
    KUL - SYD • 1 stop SYD - KUL • Direct
    RM 9,105
    RM 7,336
    per traveller
    found 22 hours ago
    25hours Hotel Sydney The Olympia
  • A table set for two with a view of a cityscape and water in the background.
    28 Dec - 3 Jan

    Four Seasons Hotel Sydney + Flight

    The Rocks
    5 nights
    5.0 star property
    9.6/10 - Exceptional (2,272 reviews)
    Return • Kuala Lumpur (KUL) - Sydney (SYD)
    KUL - SYD • 1 stop SYD - KUL • Direct
    RM 13,590
    RM 12,220
    per traveller
    found 22 hours ago
    Four Seasons Hotel Sydney

Discover the most popular places to visit in East Coast Australia

The Sydney Opera House with its distinctive sail-like design, surrounded by water and a cityscape in the background.

Sydney Opera House

9.4/10 (18,284 reviews)
Take in a performance or just take in the splendour of one of the world’s most famous buildings.
See properties

What to do in East Coast Australia

Tasman Island

Tasman Peninsula Wilderness Cruise from Port Arthur

RM 542
per adult
94% of travellers recommend
Tasman Peninsula Wilderness Cruise from Port Arthur
See all activities in East Coast Australia

Top Pet-friendly East Coast Australia Hotels

A beach with a palm tree and boats on the sand.

Shoredrive Motel

Shoredrive Motel
3.5 star property
676.8 km from East Coast Australia
8.0 out of 10, Very good, (704 reviews)
The price is RM302
RM332 total
includes taxes & fees
16 Nov - 17 Nov
Shoredrive Motel
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.
See all properties in East Coast Australia