A lush green landscape with a large body of water surrounded by dense forest and several small islands.

Rebak Island Cheap Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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 Cheap holiday packages in Rebak Island

Price found within the past 48 hours. Click for updated prices.
  • 30 Dec - 6 Jan

    Ombak Villa Langkawi + Flight

    Langkawi
    6 nights
    4.0 star property
    7.8/10 - Good (357 reviews)
    "it was alright, room services and amenities were not up to the mark."
    Reviewed September 18, 2026
    Return • Melbourne (MEL) - Langkawi (LGK)
    MEL - LGK • 1 stop LGK - MEL • 1 stop
    AU$3,285
    AU$2,187
    per traveller
    found 1 day ago
    Ombak Villa Langkawi
  • 30 Dec - 6 Jan

    The Langkawi Luxury + Flight

    Langkawi
    6 nights
    4.5 star property
    10/10 - Exceptional (4 reviews)
    "This was a wonderful accommodation that surpassed our expectations. Was great enough for family to spend days at home when we got tired! Lovely pool and attentive service. Highly recommended"
    Reviewed August 11, 2026
    Return • Melbourne (MEL) - Langkawi (LGK)
    MEL - LGK • 1 stop LGK - MEL • 1 stop
    AU$7,455
    AU$4,667
    per traveller
    found 1 day ago
    The Langkawi Luxury
  • 30 Dec - 6 Jan

    The Danna Langkawi - A Member of Small Luxury Hotels of the World + Flight

    Langkawi
    6 nights
    5.0 star property
    9.6/10 - Exceptional (1,001 reviews)
    "Staff were all fabulous and couldn't do enough to help you have a great stay. Food selection amazing and catered well for gluten free diet. Chef is very accommodating. Pool area and beach immaculate and free activities such as Yoga and Nature walk were really great"
    Reviewed November 13, 2026
    Return • Melbourne (MEL) - Langkawi (LGK)
    MEL - LGK • 1 stop LGK - MEL • 1 stop
    AU$9,604
    AU$6,362
    per traveller
    found 1 day ago
    The Danna Langkawi - A Member of Small Luxury Hotels of the World
  • 30 Dec - 6 Jan

    Sunday Telaga Terrace Boutique Resort + Flight

    Langkawi
    6 nights
    4.0 star property
    8.8/10 - Excellent (360 reviews)
    Return • Melbourne (MEL) - Langkawi (LGK)
    MEL - LGK • 1 stop LGK - MEL • 1 stop
    AU$4,027
    AU$2,695
    per traveller
    found 1 day ago
    Sunday Telaga Terrace Boutique Resort
  • 18 Jan - 24 Jan

    The RIYAZ Lavanya Langkawi + Flight

    Langkawi
    6 nights
    4.5 star property
    9.2/10 - Wonderful (79 reviews)
    "lovely place. coming back in December!"
    Reviewed October 11, 2026
    Return • Canberra (CBR) - Langkawi (LGK)
    CBR - LGK • 2 stops LGK - CBR • 2 stops
    AU$3,931
    AU$2,645
    per traveller
    found 13 hours ago
    The RIYAZ Lavanya Langkawi

What to do in Rebak Island

Top Cheap Rebak Island 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.

How to find cheap Rebak Island packages

How can I find cheap Rebak Island holiday packages?

For a budget-friendly 2026 getaway, set filters on our site or app to match your spending limits. Sort by price to instantly find some of the cheapest Rebak Island holiday packages at the top of your search results.

How can I book a cheap Rebak Island holiday package with Expedia?

Explore a world of options with our filters and secure your dream Rebak Island travel deal. Expedia offers an all-in-one travel companion, simplifying your trip planning, booking, and management in one convenient spot.

Are cheap Rebak Island package holidays truly cost-effective?

Save big on your 2026 holiday with budget-friendly Rebak Island packages. Bundle your hotel and flights to unlock savings, and even throw in discounted car rental for added convenience.

What are some tips for selecting a cheap holiday package in Rebak Island?

In your search, apply filters for budget Rebak Island trip packages. Sort results by price to view cheaper holiday options first. You’ll discover amazing affordable choices in Rebak Island, from beach getaways for surfers to romantic packages for couples.

Where can I find the best cheap holiday options in Rebak Island?

To find the perfect cheap holiday packages to Rebak Island, first consider the type of trip you want. Whether it’s a family getaway or a couple’s spa retreat, or even an affordable golf weekend with friends, use the site or app’s search function to discover a range of budget trip options in Rebak Island.

How can I find top-value cheap Rebak Island holiday packages?

Plan your affordable Rebak Island holiday with our user-friendly search tools. Pick a hotel suite with an Instagram-worthy ocean view. Opt for a luxury convertible to enjoy the warm Rebak Island breeze. Decide on a romantic spa massage, an adventurous ATV ride, or a glamorous night at the beach bar.

What are some tips for uncovering last-minute budget holiday deals to Rebak Island with Expedia?

For last-minute bargains in Rebak Island, plug in your travel dates and find available deals. Filter by amenities, price, star rating, and more to customise your search.

What are effective strategies for booking cheap Rebak Island holidays?

At Expedia, we’ve cracked the code for the ultimate affordable Rebak Island holidays. Our filters unlock countless options, ensuring your holiday is exciting and your wallet stays fat. Utilize top tips such as booking well in advance, and staying flexible with your dates, e.g. by travelling during the off season, and above all, make sure to explore booking flights, accommodation, car rental together in a cheap Rebak Island holiday package.

How can I find cheap all-inclusive holiday deals in Rebak Island?

Kick back and relax on your affordable all-inclusive holiday, no bill worries in sight. Just activate our “All-inclusive” filter to discover cheap options in Rebak Island.

Where can I find amazing cheap beach holiday packages in Rebak Island?

Affordable holiday packages can whisk you away to dreamy Rebak Island beaches. Imagine drifting to sleep with ocean waves as your lullaby and waking up to endless blue horizons. Specify your beach location in Expedia’s search and let us reveal the hidden gems for you.

Can I cancel my cheap Rebak Island holiday booking with Expedia?

Yes, you can cancel your Rebak Island budget package through your Expedia itinerary or by reaching out to our 24/7 customer service team. Refund details depend on your specific booking, including the airline and how far in advance you cancel. Consider rescheduling your trip to maximise your affordable Rebak Island holiday for a future adventure.