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

Cape Paterson Vacations from ￥235,575

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ￥109,000 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

The Latest Cape Paterson Vacation Packages

Price found within the past 48 hours. Click for updated prices.
  • A hotel room with a bed, a desk, a chair, a bedside table with a lamp, and a view of buildings through the window.
    Dec 25 - Dec 31

    CitiClub Hotel Melbourne + Flight

    Melbourne Central Business District
    5 nights
    3.5 star property
    7.6/10 - Good (1,004 reviews)
    "Central location which was great. Also budget friendly. However I stayed on a Saturday night and didn’t realise there was a nightclub(s) so close to the rooms. It was very loud! I’m a heavy sleeper so eventually got to sleep but if your not, stay clear of this one!"
    Reviewed November 3, 2026
    Roundtrip • Osaka (OSA) - Melbourne (MEL)
    KIX - MEL • 1 stop MEL - KIX • 1 stop
    ￥288,497
    ￥235,575
    per traveler
    found 13 hours ago
    CitiClub Hotel Melbourne
  • A modern hotel room with a dining area, a sofa set, and large windows offering city views.
    Dec 25 - Dec 30

    Quest On William + Flight

    Melbourne Central Business District
    5 nights
    4.5 star property
    8.4/10 - Very good (1,150 reviews)
    Roundtrip • Tokyo (HND) - Melbourne (MEL)
    HND - MEL • 1 stop MEL - HND • 1 stop
    ￥398,887
    ￥244,727
    per traveler
    found 1 day ago
    Quest On William
  • A modern apartment with a kitchen, dining area, and living room, featuring large windows with a city view.
    Dec 24 - Dec 30

    Melbourne Private Apartments - Collins Wharf Waterfront, Docklands + Flight

    Docklands
    6 nights
    4.5 star property
    9.0/10 - Wonderful (214 reviews)
    "Wonderful view of the docklands and also cbd. Really convenient and central location. Loved it"
    Reviewed November 2, 2026
    Roundtrip • Tokyo (HND) - Melbourne (MEL)
    HND - MEL • 1 stop MEL - HND • 1 stop
    ￥430,681
    ￥286,865
    per traveler
    found 1 day ago
    Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
  • A multi-story building with a classic architectural style, featuring a central entrance with a canopy, and is surrounded by modern high-rise buildings.
    Dec 26 - Jan 1

    Temple Court Suite in Melbourne CBD + Flight

    Melbourne Central Business District
    6 nights
    2.5 star property
    Roundtrip • Tokyo (TYO) - Melbourne (MEL)
    HND - MEL • 1 stop MEL - NRT • 2 stops
    ￥338,607
    ￥283,739
    per traveler
    found 9 hours ago
    Temple Court Suite in Melbourne CBD
  • The entrance to the Hotel Grand Chancellor with a public parking sign.
    Dec 26 - Jan 1

    Hotel Grand Chancellor Melbourne + Flight

    Melbourne Central Business District
    6 nights
    4.0 star property
    8.8/10 - Excellent (1,444 reviews)
    "The room was well presented and clean. It was a superior room overlooking Lonsdale St - well worth it."
    Reviewed November 4, 2026
    Roundtrip • Tokyo (TYO) - Melbourne (MEL)
    HND - MEL • 1 stop MEL - NRT • 2 stops
    ￥378,798
    ￥320,384
    per traveler
    found 9 hours ago
    Hotel Grand Chancellor Melbourne

Discover the most popular places to visit in Cape Paterson

Cape Patterson Coastal Reserve

8.8/10 (8 reviews)
Explore the great outdoors at Cape Patterson Coastal Reserve, a lovely green space in Cape Paterson.
See properties

Cape Paterson Hotel Deals

A modern room with a large sliding glass door leading to an outdoor area with a view of the ocean. There is a sofa and a dining table with chairs inside the room.

Ingenia Holidays Cape Paterson

Ingenia Holidays Cape Paterson
3.0 star property
< 0.1 km from Cape Paterson
10.0 out of 10, Exceptional, (14 reviews)
The price is ￥28,343
￥28,343 total
includes taxes & fees
Nov 18 - Nov 19
Ingenia Holidays Cape Paterson
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 Cape Paterson
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.