A sunset over a calm sea with a large ship in the distance and a palm tree in the foreground.

Oceania 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 Oceania

Price found within the past 48 hours. Click for updated prices.
  • 1 Feb - 6 Feb

    Best Western Melbourne City + Flight

    Melbourne Central Business District
    4 nights
    3.5 star property
    8.2/10 - Very good (1,002 reviews)
    Return • Kuala Lumpur (KUL) - Melbourne (MEL)
    KUL - MEL • 1 stop MEL - KUL • 1 stop
    RM 2,977
    RM 2,848
    per traveller
    found 1 day ago
    Best Western Melbourne City
  • 1 Feb - 6 Feb

    1 Hotel Melbourne + Flight

    Docklands
    4 nights
    5.0 star property
    9.8/10 - Exceptional (301 reviews)
    "A beautifully presented hotel, close to Marvel Stadium for our concert attendance. The King City Room was divine, staff lovely and helpful and breakfast delicious... highly recommend staying here"
    Reviewed November 16, 2026
    Return • Kuala Lumpur (KUL) - Melbourne (MEL)
    KUL - MEL • 1 stop MEL - KUL • 1 stop
    RM 6,088
    RM 4,232
    per traveller
    found 1 day ago
    1 Hotel Melbourne
  • 1 Feb - 6 Feb

    The Sands Torquay + Flight

    Torquay
    4 nights
    4.0 star property
    9.2/10 - Wonderful (721 reviews)
    Return • Kuala Lumpur (KUL) - Melbourne (MEL)
    KUL - MEL • 1 stop MEL - KUL • 1 stop
    RM 5,060
    RM 4,682
    per traveller
    found 1 day ago
    The Sands Torquay
  • 1 Feb - 6 Feb

    ibis Styles Melbourne Southbank + Flight

    Southbank
    4 nights
    3.5 star property
    9.0/10 - Wonderful (1,007 reviews)
    Return • Kuala Lumpur (KUL) - Melbourne (MEL)
    KUL - MEL • 1 stop MEL - KUL • 1 stop
    RM 3,064
    RM 2,957
    per traveller
    found 1 day ago
    ibis Styles Melbourne Southbank

Discover the most popular places to visit in Oceania

Top Pet-friendly Oceania Hotels

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.