Gippsland All inclusive Holidays

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 flight + All inclusive hotel deals in Gippsland

Price found within the past 48 hours. Click for updated prices.
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Docklands
NZ$1,705
per person
27 Nov - 3 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (202 reviews)
I received the check in details on the day of my arrival. Was already in Melbourne before I received them. The apartment was lovely. Water front - nice views. Nice quiet neighbourhood. Great food nearby. Great pool.

Reviewed on 17 Sept 2026

Treasury on Collins

Treasury on Collins

Melbourne Central Business District
Save 100% on your flight
NZ$2,153
per person
20 Oct - 27 Oct
found 9 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,000 reviews)
Solo traveler visiting Melbourne for the NFL 49ers Rams game and had a 1st class stay at the Treasury on Collins. Staff were friendly and helpful. Rooms were comfortable and spacious. The balcony room was exceptional allowing for time outside to soak up the views and sounds of the city. Location in the CBD was outstanding. Close to so much and access to the free transit in the CBD zone and beyond to experience more of the city including to the game at the MCG was priceless. Definitely will look to stay here again when I return. This is a true luxury Hotel.

Reviewed on 14 Sept 2026

The Howey

The Howey

Melbourne Central Business District
Save 100% on your flight
NZ$1,718
per person
27 Nov - 2 Dec
found 14 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (533 reviews)
The property is I close proximity to tourist destinations. Well maintained property the rooms were spacious and comfortable.

Reviewed on 14 Sept 2026

Pegasus Apart'Hotel

Pegasus Apart'Hotel

Melbourne Central Business District
Save 100% on your flight
NZ$1,744
per person
27 Nov - 3 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (8,572 reviews)
The room was as described and very clean. The hotel was located in a great neighborhood near the Queen Victoria Market and walking distance to most restaurants. Definitely would stay here again.

Reviewed on 19 Sept 2026

Pullman East Melbourne

Pullman East Melbourne

East Melbourne
Save 100% on your flight
NZ$1,942
per person
20 Oct - 27 Oct
found 9 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,003 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Gippsland
View all trips

5* All inclusive holidays in Gippsland

Price found within the past 48 hours. Click for updated prices.
Hannah St Hotel Melbourne

Hannah St Hotel Melbourne

Southbank
NZ$1,831
per person
27 Nov - 3 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (53 reviews)
Wonderful stay, will be back again

Reviewed on 17 Sept 2026

Pullman East Melbourne

Pullman East Melbourne

East Melbourne
Save 100% on your flight
NZ$1,942
per person
20 Oct - 27 Oct
found 9 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,003 reviews)
Lancemore Crossley St Melbourne

Lancemore Crossley St Melbourne

Melbourne Central Business District
NZ$1,886
per person
27 Nov - 3 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (651 reviews)
Our go to place to stay in CBD - great comfortable and clean rooms, hosted drinks, friendly staff.

Reviewed on 18 Sept 2026

Don't see what you're looking for?
See all available trips from Columbus to Gippsland
View all trips

3 Night All inclusive holidays in Gippsland

Price found within the past 48 hours. Click for updated prices.
The Prince

The Prince

St Kilda
NZ$990
per person
30 Oct - 2 Nov
found 1 day ago
Return flight included
Wellington (WLG) to Melbourne (MEL)
8.8/10 Excellent! (1,005 reviews)
.

Reviewed on 16 Sept 2026

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Docklands
Save 100% on your flight
NZ$1,481
per person
12 Nov - 15 Nov
found 8 hours ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
9.2/10 Wonderful! (202 reviews)
I received the check in details on the day of my arrival. Was already in Melbourne before I received them. The apartment was lovely. Water front - nice views. Nice quiet neighbourhood. Great food nearby. Great pool.

Reviewed on 17 Sept 2026

Quest On William

Quest On William

Melbourne Central Business District
NZ$1,136
per person
12 Nov - 15 Nov
found 8 hours ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
8.4/10 Very good! (1,137 reviews)
Clean room good staff good breakfast nice 👍

Reviewed on 21 Aug 2026

Don't see what you're looking for?
See all available trips from Columbus to Gippsland
View all trips

4 Night All inclusive holidays in Gippsland

Price found within the past 48 hours. Click for updated prices.
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Docklands
Save 100% on your flight
NZ$1,083
per person
5 Nov - 9 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (202 reviews)
I received the check in details on the day of my arrival. Was already in Melbourne before I received them. The apartment was lovely. Water front - nice views. Nice quiet neighbourhood. Great food nearby. Great pool.

Reviewed on 17 Sept 2026

Flinders Landing Apartments

Flinders Landing Apartments

Melbourne Central Business District
Save 100% on your flight
NZ$1,198
per person
9 Nov - 13 Nov
found 1 day ago
Return flight included
Wellington (WLG) to Melbourne (MEL)
8.6/10 Excellent! (804 reviews)
WIFI NOT WORKING!!!! AND WE ARE IN THE BASEMENT WITH NO SIGNAL!!!!

Reviewed on 10 Sept 2026

Treasury on Collins

Treasury on Collins

Melbourne Central Business District
Save 100% on your flight
NZ$1,456
per person
9 Nov - 13 Nov
found 1 day ago
Return flight included
Wellington (WLG) to Melbourne (MEL)
9.6/10 Exceptional! (1,000 reviews)
Solo traveler visiting Melbourne for the NFL 49ers Rams game and had a 1st class stay at the Treasury on Collins. Staff were friendly and helpful. Rooms were comfortable and spacious. The balcony room was exceptional allowing for time outside to soak up the views and sounds of the city. Location in the CBD was outstanding. Close to so much and access to the free transit in the CBD zone and beyond to experience more of the city including to the game at the MCG was priceless. Definitely will look to stay here again when I return. This is a true luxury Hotel.

Reviewed on 14 Sept 2026

Don't see what you're looking for?
See all available trips from Columbus to Gippsland
View all trips

Activities

Wilsons Promontory Wilderness Day Tour

Wilsons Promontory Wilderness Day Tour

NZ$191
per adult
Wilsons Promontory Wilderness Day Tour
Wilsons Promontory Wilderness Cruise from Tidal River

Wilsons Promontory Wilderness Cruise from Tidal River

NZ$198
per adult
100% of travellers recommend
Wilsons Promontory Wilderness Cruise from Tidal River
 Wilsons Promontory Hiking Day Tour - 8 Person Max Small Group

Wilsons Promontory Hiking Day Tour – Small Group (4–11 Guests)

NZ$262
per adult
Wilsons Promontory Hiking Day Tour – Small Group (4–11 Guests)
See all activities in Gippsland
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.