Eureka Vacations

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
Price found within the past 48 hours. Click for updated prices.
  • Front of property
    Jul 3 - Jul 8

    The Victoria Hotel Melbourne + Flight

    Melbourne Central Business District
    5 nights
    3.5 star property
    8.8/10 - Excellent (2,254 reviews)
    "Location was great, bathroom was really clean and well laid out"
    Reviewed May 28, 2026
    Roundtrip • Tokyo (HND) - Melbourne (MEL)
    HND - MEL • 1 stop MEL - NRT • 1 stop
    ￥194,738
    ￥138,524
    per traveler
    found 5 hours ago
    The Victoria Hotel Melbourne
  • Lobby
    Jul 3 - Jul 8

    Rydges Melbourne + Flight

    Melbourne Central Business District
    5 nights
    4.5 star property
    9.2/10 - Wonderful (872 reviews)
    "The staff were very friendly and had great restaurant recommendation"
    Reviewed May 31, 2026
    Roundtrip • Tokyo (HND) - Melbourne (MEL)
    HND - MEL • 1 stop MEL - NRT • 1 stop
    ￥245,200
    ￥171,602
    per traveler
    found 5 hours ago
    Rydges Melbourne
  • Exterior
    Jul 3 - Jul 8

    1 Hotel Melbourne + Flight

    Docklands
    5 nights
    5.0 star property
    9.8/10 - Exceptional (196 reviews)
    "I’ve stayed at 1 Hotel a few times, it’s an amazing hotel and the staff are always helpful."
    Reviewed May 31, 2026
    Roundtrip • Tokyo (HND) - Melbourne (MEL)
    HND - MEL • 1 stop MEL - NRT • 1 stop
    ￥269,816
    ￥189,347
    per traveler
    found 5 hours ago
    1 Hotel Melbourne
  • Urban Laneway King | Premium bedding, pillowtop beds, minibar, in-room safe
    Jul 3 - Jul 8

    The Howey + Flight

    Melbourne Central Business District
    5 nights
    4.0 star property
    9.2/10 - Wonderful (496 reviews)
    "The Howey is perfect for an inner city stay! The rooms are immaculate, staff are friendly and the parking nearby is really handy."
    Reviewed May 25, 2026
    Roundtrip • Tokyo (HND) - Melbourne (MEL)
    HND - MEL • 1 stop MEL - NRT • 1 stop
    ￥224,088
    ￥160,568
    per traveler
    found 5 hours ago
    The Howey
  • Lobby
    Jul 3 - Jul 8

    QT Melbourne + Flight

    Melbourne Central Business District
    5 nights
    5.0 star property
    9.6/10 - Exceptional (1,001 reviews)
    "Very clean, decent size room central to the city. If you're sensitive to noise, there's a lot of street noise, the soundproofing in the room isn't great, and there were weird noises in the room that I wasn't sure was the AC or plumbing. There would be random smells of either smoke or sewage sometimes. The view wasn't great because I was on the first floor. The stay itself wasn't bad just not amazing."
    Reviewed May 23, 2026
    Roundtrip • Tokyo (HND) - Melbourne (MEL)
    HND - MEL • 1 stop MEL - NRT • 1 stop
    ￥245,658
    ￥176,295
    per traveler
    found 5 hours ago
    QT Melbourne

Where to stay in Eureka

Find the best Eureka areas and neighborhoods for the activities you enjoy most. Learn more about Eureka
Ballarat Central

Ballarat Central

4 out of top 10 points of interest in this area

If you're spending some time in Ballarat Central, St Patrick's Cathedral and Ballarat Town Hall are top sights worth seeing.

Find hotels in Ballarat Central

Eureka Hotel Deals

Mid City Ballarat

Mid City Ballarat

4 out of 5
19 Doveton St North Ballarat VIC
The price is ￥14,630 per night from Jun 14 to Jun 15
￥14,630
￥17,282 total
Jun 14 - Jun 15
includes taxes & fees
8/10 Very Good! (1,001 reviews)
"First stay. This place is in a great spot. The staff are so friendly. Good parking. Great mini bar, breakfast and in room dining options. On the downside - the room I was in was half good and half bashed up. I find it hard to explain. For intance: lightfittings that hold two bulbs - one has it's ..."

Reviewed on May 31, 2026

Mid City Ballarat
Quest Ballarat Station

Quest Ballarat Station

4 out of 5
Nolan, 11 Soldiers Hill VIC
Fully refundableReserve now, pay when you stay
The price is ￥18,215 per night from Jun 21 to Jun 22
￥18,215
￥20,144 total
Jun 21 - Jun 22
includes taxes & fees
9.6/10 Exceptional! (585 reviews)
"The Hotel is modern and very quiet. The Staff was friendly and helpful. I enjoyed staying at the Quest Ballarat Station."

Reviewed on May 21, 2026

Quest Ballarat Station
Sovereign Hill Hotel

Sovereign Hill Hotel

3.5 out of 5
39-41 Magpie Street Golden Point (Ballarat) VIC
Fully refundableReserve now, pay when you stay
The price is ￥16,672 per night from Jun 12 to Jun 13
￥16,672
￥18,339 total
Jun 12 - Jun 13
includes taxes & fees
8.8/10 Excellent! (700 reviews)
"everything was alright"

Reviewed on May 24, 2026

Sovereign Hill Hotel
See all 277 properties in Eureka
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 an Eureka vacation package cost?
From as low as . Yes, you read that correctly. Our Eureka vacation packages are the best way to make your budget stretch further. Bundle your favorite hotels, flights and rental car and discover this popular destination.
How do I get a cheap travel package to Eureka?
Search for flights that fit your busy schedule, add a hotel room to your booking and watch how much you save with an Eureka vacation package. It's as easy as that! From flights and hotels to tours and rental cars, Expedia makes traveling cheaply a cinch. And with over 550 air carriers and 1,000,000 hotel options all over the world to choose from, you'll never be short of choice.
Where should I stay in Eureka?
A getaway to Eureka wouldn't be complete without seeing Sovereign Hill, Ballarat Base Hospital and Lake Wendouree. Stay close to these popular sights and make sightseeing simple.
How far in advance should I book my Eureka vacation?
While prices change frequently, we generally suggest booking your vacation as soon as possible. Most international airfares become available on Expedia up to a year in advance. If circumstances have left you booking late, you might still be lucky. Cheap journeys to Eureka occasionally appear in the weeks prior to departure.
What does an Expedia Eureka travel package include?
With Expedia, you can choose a combination of hotels, flights and car rentals to build your perfect Eureka package. Once you've made your booking, you can add on fun stuff like sightseeing tours and activities. Don't forget, the more you bundle, the more deals you'll score!
What should I know before booking an Eureka travel package?
We already have low prices. However, you'll score even better deals if you book your flights, hotels and car rentals together. With an Expedia package, you'll always get transparent pricing and a great range of choice.
Can I choose my airline with an Eureka Expedia vacation package?
Yes — that's the beauty of an Expedia package. You can pick and choose your flights, hotels and more. We have access to more than 550 partner airlines globally, so you have lots of choice when creating your Eureka escape.
If I'm not able to travel, can I cancel my Eureka vacation package?
Whether it's your hotel or flight, you can cancel or amend it. Locked in your Eureka vacation package in the last 24 hours? You may be able to make changes or cancellations at no cost. For bookings made more than 24 hours ago, you may incur a fee from your hotel, airline or car rental company. For further information, visit our Customer Service Portal. We're here to help you each step of the way.

Discover the most popular places to visit in Eureka

Sovereign Hill

Sovereign Hill

4.5/5(9 reviews)

Strike gold at this open-air museum, which tells the story of Ballarat’s first decade as a gold rush town with recreated buildings, goldmine tours and workshops.

Sovereign Hill

Ballarat Bird World

Enjoy an outing to Ballarat Bird World during your stay in Ballarat. While you're in the area, find time to visit its spas.

Ballarat Bird World

Things to do

Grampians National Park Small-Group Eco Tour from Melbourne

Grampians National Park Small-Group Eco Tour from Melbourne

￥18,648
per adult
Grampians National Park Small-Group Eco Tour from Melbourne
Ballarat City Tales Walking Tour

Ballarat City Tales Walking Tour

￥11,189
per adult
Ballarat City Tales Walking Tour
Gold City and Wildlife Day Trip in Ballarat and Sovereign Hill

Gold City and Wildlife Day Trip in Ballarat and Sovereign Hill

￥129,968
per adult
Gold City and Wildlife Day Trip in Ballarat and Sovereign Hill
See all activities in Ballarat
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.