Kealba Holidays from NZ$1,098

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • Better together

    Save up to NZ$616 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,926, price is now NZ$1,098 per person
NZ$1,098
per person
21 Nov - 25 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (1,006 reviews)
If you're after a reasonable $ place to stay and only require sleep accommodation then this ticks the box. Staff friendly , Bed comfortable , location to transport within a short walk.

Reviewed on 11 Oct 2025

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

4.5 out of 5
Docklands
Save 100% on your flight
Price was NZ$2,888, price is now NZ$1,620 per person
NZ$1,620
per person
21 Nov - 25 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (161 reviews)
Great location. Wonderful views. Checking could have been a bit easier but great place to stay.

Reviewed on 13 Oct 2025

Pegasus Apart'Hotel

Pegasus Apart'Hotel

4 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,208, price is now NZ$1,524 per person
NZ$1,524
per person
21 Nov - 25 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (8,102 reviews)
Room was clean but there was some dried blood stains on our quilt and on the carpet. Fridge had sticky tape on the bottom part of the fridge inside holding the tray up.

Reviewed on 21 Oct 2025

Turnkey Accommodation – North Melbourne

Turnkey Accommodation – North Melbourne

4.5 out of 5
North Melbourne
Price was NZ$2,290, price is now NZ$1,604 per person
NZ$1,604
per person
9 Dec - 14 Dec
found 15 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (358 reviews)
I had travelled for tests at the royal Melbourne hospital and they were amazing about letting us book in early and book out late as i wasnt sure how i would be feeling after the tests. They were very accommodating and kind. Will absolutely be booking again when my next tests are booked in.

Reviewed on 16 Oct 2025

Hyatt House South Melbourne

Hyatt House South Melbourne

4 out of 5
South Melbourne
Price was NZ$2,476, price is now NZ$1,735 per person
NZ$1,735
per person
22 Dec - 27 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (38 reviews)
Clean and comfy rooms. There is a microwave oven in the room. Walking distance to Albert park and some nice coffee/restaurants, also tram station. The breakfast included was of very good quality. Coffee in house is good too! Will return!

Reviewed on 20 Oct 2025

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 CBD showing outdoor eating

Melbourne Central Business District

4 out of top 10 points of interest in this area
4.5/5(20,262 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 Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue, Southbank, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$324 per night from 26 Oct to 27 Oct
NZ$324
26 Oct - 27 Oct
includes taxes & fees
9.2/10 Wonderful! (1,187 reviews)
"Great stay"

Reviewed on 19 Oct 2025

The Langham, Melbourne
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street, Melbourne, VIC
The price is NZ$129 per night from 22 Oct to 23 Oct
NZ$129
22 Oct - 23 Oct
includes taxes & fees
8.2/10 Very Good! (2,316 reviews)
"."

Reviewed on 19 Oct 2025

Great Southern Hotel Melbourne
View Melbourne

View Melbourne

4 out of 5
562 St Kilda Road, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$172 per night from 26 Oct to 27 Oct
NZ$172
26 Oct - 27 Oct
includes taxes & fees
8.6/10 Excellent! (1,087 reviews)
"Large rooms,"

Reviewed on 19 Oct 2025

View Melbourne
See all 5,488 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$1,098. 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.

Discover the most popular places to visit in Kealba

Crown Casino

Crown Casino

Why not roll the dice by visiting Crown Casino where you can enjoy the games and entertainment of this top casino in Melbourne? Experience the acclaimed art galleries and fascinating museums in this vibrant area.

Crown Casino
Marvel Stadium

Marvel Stadium

Catch an event at Marvel Stadium during your trip to Melbourne. Discover the top-notch restaurants and acclaimed art galleries in this vibrant area.

Marvel Stadium
Rod Laver Arena

Rod Laver Arena

Take a tour of Melbourne Park’s primary tennis court, come here to witness an exciting Australian Open tennis match or see a major pop concert.

Rod Laver Arena

Activities

Melbourne Airport Plaza Premium Lounge

Plaza Premium Lounge at Melbourne Airport (MEL)

NZ$63
per adult
Plaza Premium Lounge at Melbourne Airport (MEL)
SEA LIFE Melbourne Aquarium Tickets

SEA LIFE Melbourne Aquarium Tickets

NZ$43
per adult
82% of travellers recommend
SEA LIFE Melbourne Aquarium Tickets
Penguin Parade: General Viewing Entry Ticket

Penguin Parade: General Viewing Ticket

NZ$37
per adult
90% of travellers recommend
Penguin Parade: General Viewing Ticket
See all activities in Melbourne
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.