A sunset over the ocean with waves crashing onto the shore.

Cape Paterson Vacations from ¥190,461

Book a Hotel + Flight or Car together to unlock savings

The Latest Cape Paterson Vacation Packages

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

    Melbourne Private Apartments - Collins Wharf Waterfront, Docklands + Flight

    Docklands
    4 nights
    4.5 star property
    9.0/10 - Wonderful (216 reviews)
    "Beautiful apartment with an incredible view and very reasonably priced. Having easy access to trams and a parking spot made the stay easy to get around. Would definitely stay again. Great for families."
    Reviewed November 17, 2026
    Roundtrip • Tokyo (TYO) - Melbourne (MEL)
    HND - MEL • 1 stop MEL - HND • 1 stop
    ¥254,335
    ¥190,461
    per traveler
    found 4 hours ago
    Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
  • Jan 23 - Jan 26

    1 Hotel Melbourne + Flight

    Docklands
    3 nights
    5.0 star property
    9.8/10 - Exceptional (302 reviews)
    Roundtrip • Tokyo (HND) - Melbourne (MEL)
    HND - MEL • 1 stop MEL - HND • 1 stop
    ¥477,734
    ¥328,295
    per traveler
    found 1 day ago
    1 Hotel Melbourne
  • Dec 26 - Dec 30

    Quest On William + Flight

    Melbourne Central Business District
    4 nights
    4.5 star property
    8.4/10 - Very good (1,156 reviews)
    "We really like the space and uniqueness if property layout Initial few problems were quickly resolved overall we loved location n would stay here again"
    Reviewed November 15, 2026
    Roundtrip • Tokyo (HND) - Melbourne (MEL)
    HND - MEL • 1 stop MEL - HND • 1 stop
    ¥340,283
    ¥254,878
    per traveler
    found 1 day ago
    Quest On William
  • Feb 3 - Feb 7

    Spacious 3-bed Apartment in Melbourne CBD + Flight

    Melbourne Central Business District
    4 nights
    2.5 star property
    Roundtrip • Tokyo (TYO) - Melbourne (MEL)
    HND - MEL • 1 stop MEL - HND • 1 stop
    ¥264,029
    ¥205,927
    per traveler
    found 1 day ago
    Spacious 3-bed Apartment in Melbourne CBD
  • Dec 26 - Dec 30

    Family Unit With Balcony, Free Trams to CBD Sights + Flight

    Melbourne Central Business District
    4 nights
    2.5 star property
    Roundtrip • Tokyo (HND) - Melbourne (MEL)
    HND - MEL • 1 stop MEL - HND • 1 stop
    ¥381,930
    ¥299,586
    per traveler
    found 1 day ago
    Family Unit With Balcony, Free Trams to CBD Sights

Discover the most popular places to visit in Cape Paterson

Cape Paterson Hotel Deals

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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.