A sunset over a beach with a surfer standing on the shore.
Photo by Leah Hinds
Open Photo by Leah Hinds

Redlands Coast 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

Top Romantic holiday packages in Redlands Coast

Price found within the past 48 hours. Click for updated prices.
  • 23 Jan - 27 Jan

    Amora Hotel Brisbane + Flight

    Spring Hill
    4 nights
    5.0 star property
    9.4/10 - Exceptional (1,653 reviews)
    Return • Wellington (WLG) - Brisbane (BNE)
    WLG - BNE • Direct BNE - WLG • Direct
    NZ$1,561
    NZ$1,091
    per traveller
    found 1 day ago
    Amora Hotel Brisbane
  • 23 Jan - 27 Jan

    Spicers Balfour Brisbane + Flight

    New Farm
    4 nights
    5.0 star property
    9.6/10 - Exceptional (361 reviews)
    "Lovely staff, but rooms on the ground floor pick up a lot of noise from reception and the restaurant including the reception phone ringing repeatedly between 2 and 3 in the morning."
    Reviewed November 6, 2026
    Return • Wellington (WLG) - Brisbane (BNE)
    WLG - BNE • Direct BNE - WLG • Direct
    NZ$1,899
    NZ$1,517
    per traveller
    found 1 day ago
    Spicers Balfour Brisbane
  • 30 Dec - 4 Jan

    The Sebel Brisbane + Flight

    Brisbane Central Business District
    5 nights
    4.5 star property
    9.0/10 - Wonderful (1,000 reviews)
    "The location is perfect. The breakfast is amazing. The staff are very friendly and accommodating and the amenities are good. The only thing that I did not appreciate is the construction right next-door … and the workers are working at 3:30 am. the windows. don’t totally block the noise. I would’ve liked to have a room in the upper floors, maybe that would’ve helped…but other than that, everything was great."
    Reviewed November 1, 2026
    Return • Auckland (AKL) - Brisbane (BNE)
    AKL - BNE • Direct BNE - AKL • Direct
    NZ$2,276
    NZ$1,843
    per traveller
    found 1 day ago
    The Sebel Brisbane
  • 30 Dec - 4 Jan

    Pullman Brisbane King George Square + Flight

    Brisbane Central Business District
    5 nights
    5.0 star property
    7.8/10 - Good (1,000 reviews)
    Return • Auckland (AKL) - Brisbane (BNE)
    AKL - BNE • Direct BNE - AKL • Direct
    NZ$2,580
    NZ$2,135
    per traveller
    found 1 day ago
    Pullman Brisbane King George Square
  • 30 Dec - 4 Jan

    Royal On The Park + Flight

    Brisbane Central Business District
    5 nights
    4.5 star property
    9.2/10 - Wonderful (1,492 reviews)
    "Beautiful old world charm"
    Reviewed November 9, 2026
    Return • Auckland (AKL) - Brisbane (BNE)
    AKL - BNE • Direct BNE - AKL • Direct
    NZ$2,289
    NZ$1,919
    per traveller
    found 1 day ago
    Royal On The Park

Discover the most popular places to visit in Redlands Coast

Top Romantic Redlands Coast Hotels

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.

How to find romantic Redlands Coast holiday packages on Expedia?

How can I book a romantic getaway in Redlands Coast?

Find your dream romantic Redlands Coast getaway on Expedia. From secluded hideaways to blissful spa treatments and charming country escapes, we’ve got it all. Just activate our “romantic” filters to uncover your ideal couple’s retreat in Redlands Coast.

How can I find cheap Redlands Coast romantic holidays?

Unveil the perfect and budget-friendly romantic getaways in Redlands Coast with Expedia. Our filters unlock countless options, ensuring a heart-pounding experience. Set budget filters to match your spending limits and sort by price to prioritise the most affordable options in your search results.

How can I select a romantic couple’s package for Redlands Coast?

In your search, you can apply search filters for Redlands Coast trip packages and sort your results to see the romantic getaway options first. With those standards, you could find amazing romantic holiday options in Redlands Coast, from winter getaways to secluded country or budget beach holidays with your loved one.

How can I find excellent romantic Redlands Coast holiday deals?

Plan your ultimate couple’s getaway in Redlands Coast with our user-friendly search tools. Opt for a hotel suite with a view worth sharing on Instagram. Cruise with the top down and feel the warm breeze in your hair with a luxury car hire. Decide on a romantic couple’s spa treatment, a beachfront candle-lit dinner, or a glamorous night out on the town.

How can I find last-minute romantic holiday deals to Redlands Coast using Expedia?

For last-minute romantic holiday package deals in Redlands Coast, enter your travel dates into the search and discover available deals. Customise your search with filters, covering amenities, price, star rating, and more to find your ideal romantic package for couples.

How can I find pet-friendly romantic getaway packages in Redlands Coast?

Refine your search with the “pet-friendly” filter to discover top pet-welcoming hotels and resorts in Redlands Coast. Experience a couple’s treatment, bask in beautiful surroundings, and revel in a pampering romantic getaway, knowing your pet is either by your side or well cared for in doggy day care.

How can I find great weekend couple’s holiday packages Redlands Coast?

Escape the weekly grind with fantastic couple’s weekend getaways in Redlands Coast. Enter your location and date preferences in your Expedia search and let us reveal hidden gems to leave you refreshed and love-struck for the week ahead.

Where can I find the most luxurious couple’s holiday packages in Redlands Coast?

Discover the ultimate luxury romantic packages in Redlands Coast with ease. Use the site’s or app’s search function to explore a range of lavish options, as well as to refine your choices by star rating and price.

Why should book I my romantic Redlands Coast holiday with Expedia?

Choose from our latest incredible deals or customise your trip in just a few clicks, with simple search and filter functions that make finding your next romantic Redlands Coast getaway easy. Plus, booking a package with Expedia could save you money, too, making a Redlands Coast holiday for couples all the more attractive.