A wooden staircase leading down to a beach with waves crashing onto the shore.

Surf Coast All inclusive 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 All-inclusive holiday packages in Surf Coast

Price found within the past 48 hours. Click for updated prices.
  • 4 Sept - 6 Sept

    City Edge Serviced Apartments East Melbourne + Flight

    East Melbourne
    2 nights
    3.5 star property
    6.4/10 - (1,838 reviews)
    "N"
    Reviewed August 1, 2026
    Return Kuala Lumpur (KUL) - Melbourne (MEL)
    KUL - MEL1 stop MEL - KUL1 stop
    RM 2,836
    RM 2,565
    per traveller
    found 3 hours ago
    City Edge Serviced Apartments East Melbourne
  • 4 Sept - 6 Sept

    QT Melbourne + Flight

    Melbourne Central Business District
    2 nights
    5.0 star property
    9.4/10 - Exceptional (1,002 reviews)
    Return Kuala Lumpur (KUL) - Melbourne (MEL)
    KUL - MEL1 stop MEL - KUL1 stop
    RM 3,391
    RM 3,011
    per traveller
    found 3 hours ago
    QT Melbourne
  • 4 Sept - 6 Sept

    Hotel Grand Chancellor Melbourne + Flight

    Melbourne Central Business District
    2 nights
    4.0 star property
    8.8/10 - Excellent (1,412 reviews)
    "Good location, two blocks from tram, close to china town. Close to MCG, very central, quiet, cosy rooms, A1"
    Reviewed August 5, 2026
    Return Kuala Lumpur (KUL) - Melbourne (MEL)
    KUL - MEL1 stop MEL - KUL1 stop
    RM 3,000
    RM 2,688
    per traveller
    found 3 hours ago
    Hotel Grand Chancellor Melbourne
  • 4 Sept - 6 Sept

    Rydges Melbourne + Flight

    Melbourne Central Business District
    2 nights
    4.5 star property
    9.2/10 - Wonderful (910 reviews)
    "Very clean & has Accessible bathroom. With kitchenette was gr8!"
    Reviewed August 5, 2026
    Return Kuala Lumpur (KUL) - Melbourne (MEL)
    KUL - MEL1 stop MEL - KUL1 stop
    RM 3,212
    RM 2,888
    per traveller
    found 3 hours ago
    Rydges Melbourne
  • 4 Sept - 6 Sept

    Dorsett Melbourne + Flight

    Melbourne Central Business District
    2 nights
    4.5 star property
    9.0/10 - Wonderful (1,640 reviews)
    "Very convenient location to southern Cross station n shops n stadium. Nice Room art decor, clean and comfortable beds. Great pool. Nice buffet bfast but very busy and no seats for 15min. Will stay again."
    Reviewed August 2, 2026
    Return Kuala Lumpur (KUL) - Melbourne (MEL)
    KUL - MEL1 stop MEL - KUL1 stop
    RM 3,345
    RM 3,010
    per traveller
    found 3 hours ago
    Dorsett Melbourne

Discover the most popular places to visit in Surf Coast

What to do in Surf Coast

Top All-inclusive Surf Coast 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.

Frequently Asked Questions

How much does a Surf Coast holiday package cost?

Discover the best of Surf Coast from as low as RM 2,565. We offer a wonderful selection of hotels, flights and rental cars to suit every budget and style. You can pick up even more discounts when you add some experiences or tours to your holiday package.

How do I get a cheap travel package to Surf Coast?

Crafting your own Surf Coast holiday package with Expedia is a great way to save. We have more than 550 airlines and 1,000,000 properties all over the world. With such a fabulous range to pick from, you'll have no hassles creating your ideal trip.

Where should I stay in Surf Coast?

With so much to do in Surf Coast, we suggest you stay close to its attractions. Bells Beach, Erskine Falls and Anglesea Surf Beach are some popular ones to put on your itinerary.

What are the top hotels in Surf Coast?

Get your escape off to a flying start by reserving a room at Lightkeepers Inn Motel. It's one of most sought-after properties in Surf Coast. Another welcoming option is Split Point Cottages.

How far in advance should I book my Surf Coast holiday?

Travellers are normally able to browse international fares on Expedia within 12 months of departure. Booking late? With a stroke of luck, it's still possible to nab an affordable ticket just weeks before your flight.

What does an Expedia Surf Coast travel package include?

That depends on what you're looking for. If you're travelling alone, you might decide to combine hotels and flights. Bringing the entire family to Surf Coast? A travel package including flights, hotels and rental cars might be a better fit. Expedia gives you the flexibility and freedom to tailor-make your travel package.

What should I know before booking a Surf Coast travel package?

You can save big by bundling your hotels, airfares and rental cars. Once you've made your booking, add on fun stuff like activities or tours. Your next awesome adventure is only a couple of clicks away.

Can I choose my airline with a Surf Coast Expedia holiday package?

With a holiday package, you're the boss. Whether you want to fly to Surf Coast in first class or coach, simply choose from the available airline options. Expedia has access to over 550 partner airlines around the world.

If I'm not able to travel, can I cancel my Surf Coast holiday package?

Yes, it's possible to cancel your Surf Coast booking if your travel plans have been upended. Whether you'll incur a penalty or not depends on your hotel, airline or car rental company. You may be able to cancel or change free of charge if you booked in the last 24 hours. Head to our Customer Service Portal to learn more.