Kealba Holidays from NZ$924

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Top Holiday Package Deals in Kealba

Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was NZ$1,577, price is now NZ$924 per person
NZ$924
per person
1 Sept - 6 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (1,001 reviews)
Property was close the train station which was very convenient for check in and check outs. The room was very big but the lighting was more ambient then full on lights not a big deal but something to note

Reviewed on 23 May 2026

Incredible City Views in Convenient CBD Apartment

Incredible City Views in Convenient CBD Apartment

2.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was NZ$3,541, price is now NZ$1,900 per person
NZ$1,900
per person
1 Sept - 6 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
No reviews
Stylish Southbank 1-bedroom With Pool and Gym

Stylish Southbank 1-bedroom With Pool and Gym

2.5 out of 5
Southbank
Save 100% on your flight
Price was NZ$2,385, price is now NZ$1,475 per person
NZ$1,475
per person
13 Sept - 19 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
No reviews
Melbourne CBD 2bed With Gym, Sauna & Pool Access

Melbourne CBD 2bed With Gym, Sauna & Pool Access

2.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,366, price is now NZ$1,466 per person
NZ$1,466
per person
13 Sept - 19 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
10/10 Exceptional! (1 review)
Stylish Southbank Apartment With On-site Parking

Stylish Southbank Apartment With On-site Parking

2 out of 5
Southbank
Save 100% on your flight
Price was NZ$2,392, price is now NZ$1,484 per person
NZ$1,484
per person
13 Sept - 19 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
No reviews

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
A cafe with outdoor seating, a menu board, and graffiti on the wall.

Melbourne Central Business District

4 out of top 10 points of interest in this area
4.5/5(20,460 area reviews)

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.

Find hotels in Melbourne Central Business District

Our pick of the best Kealba Hotel Deals

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is NZ$131 per night from 30 June to 1 July
NZ$131
30 June - 1 July
includes taxes & fees
8.8/10 Excellent! (2,267 reviews)
"Staff was not helpful and bizarrely sassy. My room didn’t get cleaned one of the nights (not a huge deal) and when I requested additional towels I was met with attitude. Further, when I inquired with 2 men at the front desk about where to watch a soccer game they gave me a weird non-answer and commented ..."

Reviewed on 27 June 2026

The Victoria Hotel Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
The price is NZ$148 per night from 29 June to 30 June
NZ$148
29 June - 30 June
includes taxes & fees
8.8/10 Excellent! (3,156 reviews)
"Comfortable and amenable, great location too. My only complaint being a very slow to drain bathroom sink. They inspected it however the problem wasn’t rectified. Not exactly hygienic."

Reviewed on 26 June 2026

Atlantis Hotel, Melbourne
Hyatt Centric Melbourne

Hyatt Centric Melbourne

5 out of 5
25 DOWNIE STREET Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is NZ$224 per night from 17 July to 18 July
NZ$224
17 July - 18 July
includes taxes & fees
9.4/10 Exceptional! (962 reviews)
"Amazing staff. Great room with a massive comfy bed. And even better indoor pool 😊"

Reviewed on 23 June 2026

Hyatt Centric Melbourne
See all 6,002 properties in Kealba
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$924. 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.