Kings Park Holidays from AU$459

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

Your Kings Park Holiday

Planning your next break just got a whole lot easier with a holiday package to Kings Park. Immerse yourself in everything this neighbourhood has to offer while creating nice memories you'll remember for years. Wondering where to go during your trip to Kings Park? Nearby attractions like Watergardens Town Centre, Cairnlea Lakes and Grassland Reserve are excellent places to start. Expedia will help put your travel plans into action. Book your ideal Kings Park holiday now.

Top Holiday Package Deals in Kings Park

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 AU$944, price is now AU$459 per person
AU$459
per person
11 Sept - 13 Sept
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
7.8/10 Good! (1,001 reviews)
Amazing location. Easy to access and clean room.

Reviewed on 31 July 2026

Remarkable 3-bed With City Views & Swimming Pool

Remarkable 3-bed With City Views & Swimming Pool

2.5 out of 5
Southbank
Price was AU$1,966, price is now AU$1,011 per person
AU$1,011
per person
18 Sept - 22 Sept
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
No reviews

Incredible City Views in Convenient CBD Apartment

Incredible City Views in Convenient CBD Apartment

2.5 out of 5
Melbourne Central Business District
Price was AU$2,416, price is now AU$1,247 per person
AU$1,247
per person
7 Oct - 11 Oct
found 1 day ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
No reviews

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 AU$1,410, price is now AU$739 per person
AU$739
per person
3 Oct - 5 Oct
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
9.2/10 Wonderful! (198 reviews)
My friend and I had the most amazing stay. Once we realized that the key fob only worked on the floor that the car was parked on, we were sorted. Fabulous views and set up. My only criticism was the pillows. I usually bring my own so will be doing so in the future. We'd definitely stay here again. It was awesome having a car park and the apartment was an easy walk to the city. Hosts were super friendly on check-in, our issue with the key fob and on check-out.

Reviewed on 24 July 2026

Stylish 2-bed Apartment With Stunning City Views

Stylish 2-bed Apartment With Stunning City Views

2.5 out of 5
Southbank
Save 100% on your flight
Price was AU$1,245, price is now AU$667 per person
AU$667
per person
18 Sept - 22 Sept
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
No reviews

Our guide on where to stay in Kings Park

Find the best Kings Park areas and neighborhoods for the activities you enjoy most. Learn more about Kings Park
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

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 Kings Park Hotel Deals

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
The price is AU$110 per night from 23 Aug to 24 Aug
AU$110
23 Aug - 24 Aug
includes taxes & fees
Atlantis Hotel, Melbourne
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 AU$275 per night from 23 Aug to 24 Aug
AU$275
23 Aug - 24 Aug
includes taxes & fees
9.4/10 Exceptional! (1,291 reviews)
"Great location Pretty rooms"

Reviewed on 2 Aug 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 AU$122 per night from 4 Aug to 5 Aug
AU$122
4 Aug - 5 Aug
includes taxes & fees
8.8/10 Excellent! (2,271 reviews)
"Great location. Nice clean rooms."

Reviewed on 2 Aug 2026

The Victoria Hotel Melbourne
See all 5,797 properties in Kings Park
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Kings Park holiday package cost?
Explore the best of Kings Park from as little as AU$459. We offer a wonderful selection of hotels, flights and rental cars to suit every budget. Pick up even more discounts when you add a few experiences or tours to your package.
How do I get a cheap travel package to Kings Park?
Creating your own Kings Park holiday package with Expedia is a great way to save. We offer more than 550 air carriers and 1 000 000 hotel options spread across the globe. With such an amazing range to pick from, you'll have no hassles creating your ideal holiday.
Where should I stay in Kings Park?
Most visitors to Kings Park put both Crown Casino and Melbourne Cricket Ground on their must-see lists. Why not book a hotel as close as possible to these popular attractions?
How far in advance should I book my Kings Park holiday?
It depends on the air carrier, but you can generally compare international airfares on Expedia nearly a year in advance. While it's a good idea to book ahead of time, lucky travellers occasionally find a cheaper flight just weeks before the date of departure.
What does an Expedia Kings Park travel package include?
It comes down to what you're after. If you're travelling solo, you might decide to bundle flights and hotels. Taking the whole crew to Kings Park? A travel package including rental cars, flights and hotels might be a better fit. Expedia gives you the flexibility and freedom to customize your travel package.
What should I know before booking a Kings Park travel package?
Whether it's relaxation or adventure you're seeking, a Kings Park holiday package lets you plan your escape your way. Plus, you'll score great discounts just for combining your accommodation with your rental car and flights. The more you bundle, the more you'll save!
Can I choose my airline with a Kings Park Expedia holiday package?
With a holiday package, you're always in charge. Whether you're eager to fly to Kings Park in economy or business class, simply choose from the available airline options. Expedia has access to more than 550 partner airlines globally.
If I'm not able to travel, can I cancel my Kings Park holiday package?
We get that life sometimes gets in the way of your plans. If you've booked a Kings Park holiday package and need to amend or cancel it, we can help. We recommend visiting 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

SEA LIFE Melbourne Aquarium Tickets

AU$40
per adult
84% of travellers recommend
SEA LIFE Melbourne Aquarium Tickets
Peninsula Hot Springs: Entry Ticket with Bath House

Peninsula Hot Springs: Entry Ticket with Bath House

AU$80
per adult
94% of travellers recommend
Peninsula Hot Springs: Entry Ticket with Bath House
Edge Experience Package

Melbourne Skydeck Experience Tickets

AU$31
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.