St Helena Holidays from AU$368
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your St Helena Holiday
St Helena is calling your name! Whatever type of escape you're planning, you can experience and see more of this neighbourhood with a St Helena holiday package. Begin your trip to St Helena by heading to nearby attractions such as Montsalvat, Belmont Reserve and Collendina Reserve. Expedia is here to put your travel plans into action. Book your ideal St Helena holiday now.
Top Holiday Package Deals in St Helena
Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD
Melbourne Central Business District
AU$368
per person
17 Oct - 20 Oct
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
7.8/10 Good! (1,003 reviews)
Very helpful location for the major regional and interstate railway system of Victoria = 'Southern Cross Station.
Reviewed on 8 Aug 2026
Our guide on where to stay in St Helena
Find the best St Helena areas and neighborhoods for the activities you enjoy most. Learn more about St Helena
Melbourne Central Business District
4 out of top 10 points of interest in this area
Explore the magnificent Southbank riverfront, experience the city’s cultural charms in the arts precinct and see a glimpse of colonial history in central Melbourne.
Southbank
1 out of top 10 points of interest in this area
Explore this eclectic neighbourhood, which features hotels, galleries, bars and a casino complex on the south side of Melbourne's Yarra River.
Docklands
2 out of top 10 points of interest in this area
A gorgeous harbour with waterfront dining and jaw-dropping city skyline views… this might sound more like another popular Australian city, but surprise – it’s Melbourne!
Melbourne Airport
Melbourne Airport is popular for its abundant dining options, and if you're looking for more to see and do, you might think about a trip to URBNSURF Sports Park or Woodlands Historic Park.
Yarra Riverfront
Centuries ago, settlers developed Melbourne around this river. Today it is the heart of the city with bars, shops and restaurants lining its banks.
Our pick of the best St Helena Hotel Deals
Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
AU$111
30 Aug - 31 Aug
includes taxes & fees
The Langham, Melbourne
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
AU$284
23 Aug - 24 Aug
includes taxes & fees
9.4/10 Exceptional! (1,295 reviews)
"We had an absolutely wonderful stay at The Langham on the 7th of August while celebrating my wife’s birthday. Everything was exceptional, from the beautiful hotel to the outstanding service we received throughout our stay. All of the staff were incredibly friendly, helpful and obliging with every ..."
Reviewed on 8 Aug 2026
The Victoria Hotel Melbourne
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
AU$122
31 Aug - 1 Sept
includes taxes & fees
8.8/10 Excellent! (2,282 reviews)
"Staffs were friendly & helpful. The price was very reasonable for the quality. The best part was the buffet breakfast."
Reviewed on 8 Aug 2026
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 St Helena holiday package cost?
The most affordable St Helena holiday package is AU$368, so your dream getaway can become a reality — without breaking the bank. Bundle flights, hotels, car rentals and more to tailor make a package that suits you.
How do I get a cheap travel package to St Helena?
By bundling. Flights, rental cars and hotels — combine whatever you need into a St Helena holiday package to save a ton of cash. Score even more discounts when you include extras such as sightseeing tours to your booking. But that's not the only impressive part. You have the freedom to put together your holiday your way. We offer more than 550 partner airlines and 1 000 000 properties across the world, so that everyone has a chance to travel and live out those holiday fantasies.
Where should I stay in St Helena?
Visitors come from every corner of the globe to experience Crown Casino and Melbourne Cricket Ground in St Helena. Book a hotel within walking distance of these wonderful attractions and visit them at your leisure.
How far in advance should I book my St Helena holiday?
While prices fluctuate, we generally suggest booking your seats as soon as possible. Many international airfares are found on Expedia up to a year in advance. If circumstances have left you booking late, you might still be in luck. Cheap journeys to St Helena occasionally appear in the weeks prior to departure.
What does an Expedia St Helena travel package include?
You can select from a combination of rental cars, flights and hotels. Once you've made your booking, you can also add on activities and tours. Want to pick your fare class? That's possible too. The choice is yours when it comes to putting together your dream St Helena getaway.
What should I know before booking a St Helena travel package?
You can save big by combining your hotels, flights and rental cars. Once you've made your booking, you can add on things like activities or sightseeing tours. Your next unforgettable adventure is only a few clicks away.
Can I choose my airline with a St Helena Expedia holiday package?
Definitely. Expedia has over 550 partner airlines to pick from across the world. With such a huge range of choice, finding the right carrier to take you to St Helena will be easy.
If I'm not able to travel, can I cancel my St Helena holiday package?
We totally understand — life doesn't always go according to plan. If you've locked in a St Helena holiday package and have to change or cancel it, we're here to help. We suggest taking a look at our Customer Service Portal first for information. But generally speaking, if you've taken out your package within 24 hours, you may be able to cancel or amend your itinerary free of charge. If it's more than 24 hours, your airline, hotel or car rental company may charge a fee.
Activities
SEA LIFE Melbourne Aquarium Tickets
AU$40
per adult
84% of travellers recommend
Peninsula Hot Springs: Entry Ticket with Bath House
AU$80
per adult
94% of travellers recommend
Melbourne Skydeck Experience Tickets
AU$31
per adult
100% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.