Koje Holidays from AU$2,571

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

Your Koje Holiday

Take the worry out of organising your next great adventure with a Koje holiday package. Whether you've come for its art, food, architecture or something else, this city offers limitless opportunities for discovery. Love to explore your surroundings? Kohyeon General Market, Hakdong Mongdol Beach and Geoje City Hall are among the best places to visit during your trip to Koje. Whatever your travel plans or budget, putting together a tailored Koje holiday is easy with Expedia.

The Latest Koje holiday deals

Price found within the past 48 hours. Click for updated prices.
  • 3 Jan - 8 Jan

    hotel tt Gupo + Flight

    Buk-gu
    4 nights
    3.0 star property
    8.8/10 - Excellent (149 reviews)
    "Good hotel"
    Reviewed October 27, 2026
    Return • Melbourne (MEL) - Busan (PUS)
    MEL - PUS • 1 stop PUS - MEL • 1 stop
    AU$2,990
    AU$2,571
    per traveller
    found 17 hours ago
    hotel tt Gupo
  • 3 Jan - 8 Jan

    Busan Business Hotel + Flight

    Seomyeon
    4 nights
    3.0 star property
    9.0/10 - Wonderful (1,363 reviews)
    Return • Melbourne (MEL) - Busan (PUS)
    MEL - PUS • 1 stop PUS - MEL • 1 stop
    AU$3,104
    AU$2,661
    per traveller
    found 17 hours ago
    Busan Business Hotel
  • 3 Jan - 8 Jan

    Arban City Hotel + Flight

    Yeonsan
    4 nights
    3.0 star property
    9.0/10 - Wonderful (368 reviews)
    "Nothingit is a huge construction near by very noisy all the time. Location is no good at all"
    Reviewed September 24, 2026
    Return • Melbourne (MEL) - Busan (PUS)
    MEL - PUS • 1 stop PUS - MEL • 1 stop
    AU$3,018
    AU$2,589
    per traveller
    found 17 hours ago
    Arban City Hotel
  • 3 Jan - 8 Jan

    Shilla Stay Busan Haeundae + Flight

    Haeundae
    4 nights
    4.0 star property
    8.8/10 - Excellent (1,771 reviews)
    Return • Melbourne (MEL) - Busan (PUS)
    MEL - PUS • 1 stop PUS - MEL • 1 stop
    AU$3,053
    AU$2,699
    per traveller
    found 17 hours ago
    Shilla Stay Busan Haeundae
  • 3 Jan - 8 Jan

    Stanford Hotel Busan + Flight

    Nampo-dong
    4 nights
    3.0 star property
    9.0/10 - Wonderful (1,007 reviews)
    "Very clean, well-maintained room in a fantastic area for dining and sightseeing. Staff was friendly and helpful. Within walking distance of all nearby food markets and local attractions."
    Reviewed November 9, 2026
    Return • Melbourne (MEL) - Busan (PUS)
    MEL - PUS • 1 stop PUS - MEL • 1 stop
    AU$2,797
    AU$2,610
    per traveller
    found 17 hours ago
    Stanford Hotel Busan

Koje 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 Koje holiday package cost?

You'll find cheap prices from AU$2,571 on Expedia for your Koje escape. However, factors like the season, length of stay and your choice of hotel will influence how much your holiday to Koje costs.

What are the cheapest months to go to Koje?

You can usually find lower prices and greater availability in January, February and September. Browse our cheap Koje holiday packages and you could score some great off-season deals.

How many days is enough for Koje?

The ideal length of your Koje holiday depends on what you'd like to see and do. Generally, a handful of days to a week will give you plenty of time to go to all the major attractions and discover some hidden treasures along the way.

How to find the best Koje package deals?

Use Expedia's handy filters to find some of the best Koje package deals. When you start your search, simply set your maximum budget and then order the results by "Price: low to high." If you're looking to save, plan your trip for midweek, or search for Koje package deals in the off-peak season. Play around with your travel dates and you may land even better discounts. As a rule of thumb, it's usually best to lock in your holiday package as early as possible.

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

An Expedia holiday package could land you great savings when compared to arranging flights and hotels individually. Better still, you can customise your Koje escape to fit your exact style. Pick your preferred flight time, select the hotel type and add a car rental. Browse our great deals to see how much you can save.

When to book a holiday package to Koje?

Score fantastic discounts by reserving your flights in advance with Expedia. If spontaneity is more your style, snap up one of our last-minute deals for a spur-of-the-moment Koje adventure.

How to plan a trip to Koje?

  1. Pick your dates: What you want to do in Koje and your favourite season can help you decide when to get away.
  2. Set a budget: Consider expenses like food, flights and transportation when calculating how much to save for your trip to Koje. Then, select a hotel that works with your budget, whether that's a low-cost option or a lavish retreat.
  3. Decide how many days away: Start by making a list of all the attractions you want to get to in Koje. Then, estimate how long you'll need at each, as well as any travel time.
  4. Bundle your accommodation and airfare: After you've settled on your trip dates and duration, book the perfect Koje holiday package for you.

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