Sega Holidays from AU$1,121

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

The Latest Sega holiday deals

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

    Star Suites KLCC + Flight

    Kuala Lumpur City Centre
    6 nights
    4.0 star property
    9.2/10 - Wonderful (600 reviews)
    "The room was clean and the staff was very friendly"
    Reviewed November 14, 2026
    Return • Melbourne (MEL) - Kuala Lumpur (KUL)
    MEL - KUL • Direct KUL - MEL • 1 stop
    Save 100% on your flight
    AU$1,957
    AU$1,121
    per traveller
    found 1 day ago
    Star Suites KLCC
  • 6 Feb - 12 Feb

    Eaton Residence KLCC + Flight

    Kuala Lumpur City Centre
    6 nights
    4.0 star property
    8.6/10 - Excellent (27 reviews)
    Return • Melbourne (MEL) - Kuala Lumpur (KUL)
    MEL - KUL • Direct KUL - MEL • 1 stop
    Save 100% on your flight
    AU$2,413
    AU$1,203
    per traveller
    found 1 day ago
    Eaton Residence KLCC
  • 21 Dec - 26 Dec

    The Manor Suites KLCC by Moonway + Flight

    Kuala Lumpur City Centre
    5 nights
    4.5 star property
    8.8/10 - Excellent (92 reviews)
    "Where to even begin... We have stayed in Kuala lumpur many times in different apartment hotels but this was by far the worst. Firstly check in process was very poor and unprofessional, staff member basically handed us a card and took to the room and left. When we arrived at the room it was an absolute state, stank of cigarettes. Dirt everywhere, marks all over the walls, broken furniture. The toilet had a pool of water around it from a leak. We were offered a room change and all the rooms were..."
    Reviewed November 5, 2026
    Return • Perth (PER) - Kuala Lumpur (KUL)
    PER - KUL • Direct KUL - PER • Direct
    AU$3,526
    AU$1,947
    per traveller
    found 11 hours ago
    The Manor Suites KLCC by Moonway
  • 21 Dec - 26 Dec

    Jewel Oxley by KLCC Park Suites + Flight

    Kuala Lumpur City Centre
    5 nights
    4.5 star property
    9.6/10 - Exceptional (10 reviews)
    "The property is located in a brand-new skyscraper that is yet to be completed and launched. It is very, very quiet (felt like I was the only person in the entire building). Facilities work fine and are brand new. Reception staff also good. Biggest drawback: Jewel Oxley is not yet in any ride or delivery app, so couriers and drivers deliver to building next door or wait for you somewhere completely different. Overall good stay."
    Reviewed October 14, 2026
    Return • Perth (PER) - Kuala Lumpur (KUL)
    PER - KUL • Direct KUL - PER • Direct
    AU$3,638
    AU$2,122
    per traveller
    found 11 hours ago
    Jewel Oxley by KLCC Park Suites
  • 6 Feb - 12 Feb

    The Kuala Lumpur Journal + Flight

    Bukit Bintang
    6 nights
    4.0 star property
    9.2/10 - Wonderful (1,003 reviews)
    "Good hotel in a central location, very accessible and good value."
    Reviewed November 13, 2026
    Return • Melbourne (MEL) - Kuala Lumpur (KUL)
    MEL - KUL • Direct KUL - MEL • 1 stop
    Save 100% on your flight
    AU$1,950
    AU$1,161
    per traveller
    found 1 day ago
    The Kuala Lumpur Journal

Sega 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.

Frequently Asked Questions

How much does a Sega holiday package cost?

You'll find cheap prices from AU$1,121 on Expedia for your Sega break. However, factors like the season, length of stay and your choice of hotel will determine how much your holiday to Sega costs.

What are the cheapest months to go to Sega?

January, February and March are great times to search for cheap Sega holiday packages. Choosing to travel in less busy periods means you can typically find better prices on flights and hotels.

How many days is enough for Sega?

Generally, a handful of days is enough to go to the major attractions during your Sega holiday. However, if you prefer to have time to relax or go on day trips, consider extending your itinerary.

How to find the best Sega package deals?

Start your search for a Sega package deal by entering your preferred trip dates and destination under our "Packages" tab. Then add some filters, like "Guest rating" and "Property type," to tailor the results to your exact style. You can also sort by "Package discount" and discover offers that come with huge savings. If you don't find the perfect Sega package deal straight away, just tweak your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Sega escape underway.

Is it cheaper to book a Sega holiday as a package?

An Expedia holiday package could score you significant savings when compared to arranging stays and flights individually. Better still, you can personalise your Sega trip to fit your exact style. Choose your preferred flight time, select the hotel type and add a car rental. Browse our bundle deals and find out how much you can save.

When to book a holiday package to Sega?

If you're planning a spontaneous Sega trip, browse our last-minute deals that can be booked up to one week before you take off. Don't want to leave things to the last minute? You can land incredible deals on your flights and hotels by booking well in advance.

How to plan a trip to Sega?

  1. Choose your dates: The things you'd like to do in Sega and your favourite season can help you decide when to get away.
  2. Calculate your budget: Make sure you have enough money to pay for everything from dining out and transportation to flights and experiences. Your accommodation will likely be the biggest expense during your trip to Sega.
  3. Decide how long to go for: Now that you're up to speed on Sega, you can figure out the right length of your break. Put together a rough plan and allocate enough time to get through everything on your must-do list.
  4. Bundle your hotel and flights: Awesome destination, check. Length of stay, check. All that's left is to find a Sega holiday package that brings all your bookings together.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.