Capital Country Cheap Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Irene Wamala
  • 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 + Cheap hotel deals in Capital Country

Price found within the past 48 hours. Click for updated prices.
Rydges Australia Square

Rydges Australia Square

Sydney Central Business District
NZ$1,175
per person
13 Dec - 16 Dec
found 7 hours ago
Return flight included
Wellington (WLG) to Sydney (SYD)
9/10 Wonderful! (1,865 reviews)
YEHS Hotel Sydney Harbour Suites

YEHS Hotel Sydney Harbour Suites

Sydney Central Business District
Save 100% on your flight
NZ$1,546
per person
25 Oct - 30 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.2/10 Very good! (2,903 reviews)
Despite booking several Months in advance we were given a room that ‘had not yet been renovated’! Room was tired with chipped paintwork, tired kitchen and bathroom and had not been cleaned very well with an old water bottle under the sofa and various dust and other bits under it the bed…..and stains on sofa cushions…! The main bed was very hard and so I asked for a topper which was supplied after reminding them a few hours later. Hotel is a great location for Darling Harbour and Sydney CBD with friendly staff and nicely renovated reception…..maybe we were just unlucky?

Reviewed on 22 Sept 2026

Establishment Hotel

Establishment Hotel

Sydney Central Business District
NZ$1,305
per person
13 Dec - 16 Dec
found 7 hours ago
Return flight included
Wellington (WLG) to Sydney (SYD)
9/10 Wonderful! (696 reviews)
We were welcomed by Emily at Front of House who was so helpful. She gave us great recommendations and really made us welcome. My only disappointment was due to booking through Expedia only 1 breakfast was included whereas if we had booked direct both guests would receive breakfast. Otherwise the stay was ideal. The area is great, 10 minute walk to most places, circular quay, the rocks, old sydney, the shopping area in Pitt Street.

Reviewed on 7 Sept 2026

25hours Hotel Sydney The Olympia

25hours Hotel Sydney The Olympia

Paddington
NZ$1,240
per person
13 Dec - 16 Dec
found 7 hours ago
Return flight included
Wellington (WLG) to Sydney (SYD)
9.4/10 Exceptional! (75 reviews)
Such a cute designed hotel! Staff was very friendly and it was located in the middle of everything you need when visiting!

Reviewed on 20 Sept 2026

Coogee Bay Boutique Hotel

Coogee Bay Boutique Hotel

Coogee
Save 100% on your flight
NZ$1,617
per person
25 Oct - 30 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.8/10 Excellent! (881 reviews)
Great stay, really helpful staff

Reviewed on 22 Sept 2026

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

5* Cheap holidays in Capital Country

Price found within the past 48 hours. Click for updated prices.
The William Inglis Hotel - MGallery Hotel Collection

The William Inglis Hotel - MGallery Hotel Collection

Warwick Farm
NZ$1,186
per person
12 Nov - 18 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
9.2/10 Wonderful! (522 reviews)
We loved our stay, we were attending a wedding. It was perfect and very convenient room and Bed was clean and comfortable. Block out blinds were perfect. We also loved check out time was 11am. Plenty of time for a sleep in. Only thing my husband hated was the design of the bathroom. No door. A Open bathroom plan. There was smoked glass doors to the loo and shower but didn’t go to the ceiling. Not private or smell proof. If laying in bed you could hear everything Parking was easy and easy plenty.

Reviewed on 20 Sept 2026

Establishment Hotel

Establishment Hotel

Sydney Central Business District
NZ$1,305
per person
13 Dec - 16 Dec
found 7 hours ago
Return flight included
Wellington (WLG) to Sydney (SYD)
9/10 Wonderful! (696 reviews)
We were welcomed by Emily at Front of House who was so helpful. She gave us great recommendations and really made us welcome. My only disappointment was due to booking through Expedia only 1 breakfast was included whereas if we had booked direct both guests would receive breakfast. Otherwise the stay was ideal. The area is great, 10 minute walk to most places, circular quay, the rocks, old sydney, the shopping area in Pitt Street.

Reviewed on 7 Sept 2026

25hours Hotel Sydney The Olympia

25hours Hotel Sydney The Olympia

Paddington
NZ$1,240
per person
13 Dec - 16 Dec
found 7 hours ago
Return flight included
Wellington (WLG) to Sydney (SYD)
9.4/10 Exceptional! (75 reviews)
Such a cute designed hotel! Staff was very friendly and it was located in the middle of everything you need when visiting!

Reviewed on 20 Sept 2026

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

3 Night Cheap holidays in Capital Country

Price found within the past 48 hours. Click for updated prices.
APX World Square

APX World Square

Haymarket
NZ$1,050
per person
13 Dec - 16 Dec
found 7 hours ago
Return flight included
Wellington (WLG) to Sydney (SYD)
8/10 Very good! (2,878 reviews)
YEHS Hotel Sydney Harbour Suites

YEHS Hotel Sydney Harbour Suites

Sydney Central Business District
Save 100% on your flight
NZ$1,252
per person
6 Nov - 9 Nov
found 7 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.2/10 Very good! (2,903 reviews)
Despite booking several Months in advance we were given a room that ‘had not yet been renovated’! Room was tired with chipped paintwork, tired kitchen and bathroom and had not been cleaned very well with an old water bottle under the sofa and various dust and other bits under it the bed…..and stains on sofa cushions…! The main bed was very hard and so I asked for a topper which was supplied after reminding them a few hours later. Hotel is a great location for Darling Harbour and Sydney CBD with friendly staff and nicely renovated reception…..maybe we were just unlucky?

Reviewed on 22 Sept 2026

Establishment Hotel

Establishment Hotel

Sydney Central Business District
NZ$1,305
per person
13 Dec - 16 Dec
found 7 hours ago
Return flight included
Wellington (WLG) to Sydney (SYD)
9/10 Wonderful! (696 reviews)
We were welcomed by Emily at Front of House who was so helpful. She gave us great recommendations and really made us welcome. My only disappointment was due to booking through Expedia only 1 breakfast was included whereas if we had booked direct both guests would receive breakfast. Otherwise the stay was ideal. The area is great, 10 minute walk to most places, circular quay, the rocks, old sydney, the shopping area in Pitt Street.

Reviewed on 7 Sept 2026

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

4 Night Cheap holidays in Capital Country

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

YEHS Hotel Sydney CBD

Sydney Central Business District
Save 100% on your flight
NZ$1,293
per person
28 Nov - 2 Dec
found 20 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.4/10 Very good! (1,000 reviews)
YEHS Hotel Sydney QVB

YEHS Hotel Sydney QVB

Sydney Central Business District
Save 100% on your flight
NZ$1,451
per person
28 Nov - 2 Dec
found 20 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.6/10 Excellent! (1,004 reviews)
YEHS Hotel Sydney Harbour Suites

YEHS Hotel Sydney Harbour Suites

Sydney Central Business District
Save 100% on your flight
NZ$1,349
per person
28 Nov - 2 Dec
found 20 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.2/10 Very good! (2,903 reviews)
Despite booking several Months in advance we were given a room that ‘had not yet been renovated’! Room was tired with chipped paintwork, tired kitchen and bathroom and had not been cleaned very well with an old water bottle under the sofa and various dust and other bits under it the bed…..and stains on sofa cushions…! The main bed was very hard and so I asked for a topper which was supplied after reminding them a few hours later. Hotel is a great location for Darling Harbour and Sydney CBD with friendly staff and nicely renovated reception…..maybe we were just unlucky?

Reviewed on 22 Sept 2026

Don't see what you're looking for?
See all available trips from Columbus to Capital Country
View all trips
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.