Barossa Valley Wine Region Romantic 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

4 Night Romantic holidays in Barossa Valley Wine Region

Price found within the past 48 hours. Click for updated prices.
Majestic Old Lion Apartments

Majestic Old Lion Apartments

North Adelaide
NZ$1,351
per person
24 Oct - 28 Oct
found 12 hours ago
Return flight included
Auckland (AKL) to Adelaide (ADL)
9.2/10 Wonderful! (1,778 reviews)
Everything is great. Was a but taken a back by the need for an extra deposit upon check in. Don't really understand that.

Reviewed on 16 Sept 2026

Majestic Roof Garden Hotel

Majestic Roof Garden Hotel

Adelaide Central Business District
NZ$1,534
per person
24 Oct - 28 Oct
found 12 hours ago
Return flight included
Auckland (AKL) to Adelaide (ADL)
9.2/10 Wonderful! (1,001 reviews)
Majestic M Suites

Majestic M Suites

North Adelaide
NZ$1,484
per person
24 Oct - 28 Oct
found 12 hours ago
Return flight included
Auckland (AKL) to Adelaide (ADL)
9.8/10 Exceptional! (717 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Barossa Valley Wine Region
View all trips
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.