Kealba Holidays from NZ$1,164
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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
Top Holiday Package Deals in Kealba
Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD
Melbourne Central Business District
NZ$1,164
per person
1 Oct - 6 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.6/10 Good! (1,001 reviews)
Poor maintenance of plumbing, basin washers worn, shower head water more on to ceiling under pressure than thru the nozzle.
While good central heat & cool, the low fan noise so high I needed to make it turn off to sleep.
Yet the room itself was good so attention to existing services required really let's it down
Reviewed on 14 Aug 2026
Our guide on where to stay in Kealba
Find the best Kealba areas and neighborhoods for the activities you enjoy most. Learn more about Kealba
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
This lively riverside neighbourhood is one of central Melbourne’s most exciting cultural districts. Walk the promenade, visit an art gallery and sit back with a glass of wine.
Docklands
2 out of top 10 points of interest in this area
Travellers come to Docklands for its waterfront views, and you can see top attractions like Marvel Stadium and Collins Street while you're in town.
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 Kealba Hotel Deals
Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
NZ$143
13 Sept - 14 Sept
includes taxes & fees
The Langham, Melbourne
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
NZ$342
30 Aug - 31 Aug
includes taxes & fees
9.4/10 Exceptional! (1,287 reviews)
"Excellent location, very well maintained traditional setting and good food and helpful staffs"
Reviewed on 14 Aug 2026
The Victoria Hotel Melbourne
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
NZ$155
24 Aug - 25 Aug
includes taxes & fees
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 Kealba holiday package cost?
From as low as NZ$1,164. Yes, you read that correctly. Our Kealba packages are an easy way to stretch your budget. Bundle your preferred hotels, flights and rental car and get out and see this top destination.
How do I get a cheap travel package to Kealba?
You'll save a pile of money if you bundle your flights, car rentals and hotels into a Kealba travel package. Sometimes cheap packages mean fewer options. But not with Expedia. We offer over 550 air carriers and 1 000 000 properties across the world, so you'll always have plenty of options to choose from. Like to save even more? Add some interesting activities to your package deal and unlock even more bargains! After all, travel is about more than just getting to your destination.
Where should I stay in Kealba?
Most visitors to Kealba include Crown Casino and Melbourne Cricket Ground on their itineraries. Why not reserve a hotel right near these main attractions?
How far in advance should I book my Kealba holiday?
Travellers can normally compare international airfares on Expedia within 12 months of the departure date. Booking last minute? With a little bit of luck, it's still possible to nab a cheaper ticket only weeks before your flight.
What does an Expedia Kealba travel package include?
Expedia has all you need to arrange your Kealba trip, but how you structure your package is your call. Pick from any combination of flights, hotels and rental cars. In search of some tours or experiences to keep you on the move? Once you've made your booking, you can add them on too. No matter your budget, there's a deal to suit your needs.
What should I know before booking a Kealba travel package?
A travel package can be tailored to your budget and is a simple way to make your money go further. How much you include is completely up to you. Hotels, rental cars and flights — come up with a combination that suits your style.
Can I choose my airline with a Kealba Expedia holiday package?
Expedia offers access to more than 550 partner airlines globally, so you sure can! Simply select the airline you want and craft the perfect Kealba getaway.
If I'm not able to travel, can I cancel my Kealba holiday package?
It's good to know that you can cancel your Kealba booking if your plans have changed. Whether you'll be charged a fee or not depends on your airline, hotel or car rental company. You may be able to change or cancel your booking free of charge if you booked in the last 24 hours. Head to our Customer Service Portal for more information.
Activities
Plaza Premium Lounge at Melbourne Airport (MEL)
NZ$69
per adult
SEA LIFE Melbourne Aquarium Tickets
NZ$48
per adult
84% of travellers recommend
From Melbourne: Puffing Billy and Penguin Parade Combo Tour
NZ$268
per adult
80% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.