Keysborough Holidays from NZ$1,049

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 Keysborough

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,903, price is now NZ$1,049 per person
NZ$1,049
per person
24 Apr - 1 May
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (999 reviews)
Easy check in, thanks Jennifer for your kind assistance.

Reviewed on 2 Feb 2026

Remarkable 3-bed With City Views & Swimming Pool

Remarkable 3-bed With City Views & Swimming Pool

2.5 out of 5
Southbank
Save 100% on your flight
Price was NZ$2,625, price is now NZ$1,651 per person
NZ$1,651
per person
24 Apr - 27 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
No reviews
Treasury on Collins

Treasury on Collins

4.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,372, price is now NZ$1,537 per person
NZ$1,537
per person
21 Mar - 27 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,000 reviews)
TOC was excellent, beautiful building, spacious suite with some fun personalisation, and the staff were friendly professional and welcoming, highly recommended, will stay here again 😊

Reviewed on 31 Jan 2026

Stylish 3-bedroom and Outdoor Grill and Pizza Oven

Stylish 3-bedroom and Outdoor Grill and Pizza Oven

2.5 out of 5
Save 100% on your flight
Price was NZ$3,681, price is now NZ$2,392 per person
NZ$2,392
per person
2 Apr - 7 Apr
found 24 hours ago
Return direct flight included
Napier (NPE) to Melbourne (MEL)
No reviews

Our guide on where to stay in Keysborough

Find the best Keysborough areas and neighborhoods for the activities you enjoy most. Learn more about Keysborough
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 Keysborough 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$322 per night from 9 Mar to 10 Mar
NZ$322
9 Mar - 10 Mar
includes taxes & fees
9.2/10 Wonderful! (1,214 reviews)
Spacious, comfortable and quiet room with king bed on 15th floor. Hotel was within short walking distance of Sumner Theatre, for which we had tickets. City easily accessible also. inopposite

Reviewed on 17 Feb 2026

The Langham, Melbourne
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$155 per night from 22 Feb to 23 Feb
NZ$155
22 Feb - 23 Feb
includes taxes & fees
8.8/10 Excellent! (2,240 reviews)
The room was good and the service was excellent overall. However, I had one issue. When I extended my stay online, it seemed like the request wasn’t received or was ignored. I was woken up while sleeping and asked to come down to reception, even though it wasn’t urgent and could have waited. Since ...

Reviewed on 17 Feb 2026

The Victoria Hotel Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
The price is NZ$158 per night from 24 Feb to 25 Feb
NZ$158
24 Feb - 25 Feb
includes taxes & fees
8.8/10 Excellent! (3,089 reviews)
Very good access to the city centre. Multitudes of eateries very close by. Reception staff very helpful & polite. Both the gym & swimming pool are of good size & quality. During our stay they were also only lightly used meaning we had both to ourselves most of the time

Reviewed on 17 Feb 2026

Atlantis Hotel, Melbourne
See all 5,823 properties in Keysborough
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 Keysborough holiday package cost?
We make it easy to explore the world, with Keysborough holiday packages starting from as little as NZ$1,049. You'll have the flexibility to combine your favourite airlines, hotels and car rental. For the ultimate getaway, why not add a couple of experiences and tours to your travel itinerary?
How do I get a cheap travel package to Keysborough?
One of the easiest ways to save money (and time) is to combine your bookings with Expedia. Flights, hotels, activities and rental cars — we've got it all. Pick a combination that best suits you and watch your savings grow. We know a travel package is never a one-size-fits-all. That's why Expedia offers over 550 airlines and 1 000 000 hotels across the globe, which lets you customize your Keysborough getaway.
Where should I stay in Keysborough?
A journey to Keysborough isn't over until you've seen Monash University and Chadstone Shopping Mall. Book somewhere right nearby for quick access to these popular tourist attractions.
What are the top hotels in Keysborough?
If it's your very first time in Keysborough, book a room at Isle Of Serenity Charming House or Nightcap at Keysborough Hotel. Both have good amenities and are top options with many savvy travellers.
How far in advance should I book my Keysborough holiday?
Smart travellers will likely want to reserve their seats as early as possible. You can generally look up international airfares on Expedia up to a year before your flight. If you're booking at the last minute, don't worry. Discounted prices sometimes become available in the last weeks before departure.
What does an Expedia Keysborough travel package include?
Much of that is up to you. You can choose from a variety of Keysborough bundles, such as a hotel, flight and rental car. You can also book a flight with a hotel, or a flight and a rental car. Once you've made your booking, you can add on the fun stuff like experiences and activities. Whatever your ideal Keysborough trip looks like, you're sure to save!
What should I know before booking a Keysborough travel package?
Bundling your bookings into a Keysborough holiday package is the most convenient way to organise your trip. Not only that, you'll get great discounts when you combine your hotels, flights and car rentals. Once you've booked, why not add on a day tour or an activity?
Can I choose my airline with a Keysborough Expedia holiday package?
You can, and with over 550 airlines to pick from worldwide, you have loads of choice. Have a look through the available options and find out which airline best suits your budget and needs.
If I'm not able to travel, can I cancel my Keysborough holiday package?
Yes, you can. We totally understand that even the best-laid plans can fail, so we're here to help if you have to make changes to your Keysborough holiday package. It may be possible to change or cancel your itinerary at no cost if you've booked within 24 hours. Your hotel, airline or car rental company may impose a fee if your booking was made more than 24 hours ago. Take a look at our Customer Service Portal for more information. Also, be sure to check your itinerary for the nitty-gritty on change fees.

Discover the most popular places to visit in Keysborough

Melbourne city in the night

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 featuring a sunset, a bay or harbor and signage

Marvel Stadium

Catch an event at Marvel Stadium during your trip to Melbourne. Discover the top-notch restaurants and fascinating museums 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$67
per adult
Plaza Premium Lounge at Melbourne Airport (MEL)
SEA LIFE Melbourne Aquarium Tickets

SEA LIFE Melbourne Aquarium Tickets

NZ$47
per adult
84% of travellers recommend
SEA LIFE Melbourne Aquarium Tickets
Edge Experience Package

Melbourne Skydeck Experience Tickets

NZ$64
per adult
100% of travellers recommend
Melbourne Skydeck Experience Tickets
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.