Randall's Island Romantic Holidays 2026

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

Top flight + Romantic hotel deals in Randall's Island

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

Hotel Hayden

Manhattan

AU$2,618

per person

1 Nov - 8 Nov

found 19 hours ago

Return flight included

Sydney (SYD) to New York (JFK)

7.2/10 Good! (1,003 reviews)

Good

Reviewed on 18 Aug 2026

The Fifth Avenue Hotel

Manhattan

Save 100% on your flight

AU$6,132

per person

1 Nov - 8 Nov

found 19 hours ago

Return flight included

Sydney (SYD) to New York (JFK)

9.6/10 Exceptional! (262 reviews)

Lovely, attentive staff and a genuinely helpful concierge who booked us a fantastic dinner. I really can’t say enough about the entire staff from the moment we checking until to the end. This Hotel has One the most beautiful restaurant with fantastic service and food. I truly loved my room . The maid was keeping the room clean and paid so much attention to little details that my wife and I cared so much about. . Five star and Fantastic breakfast and dinner!!! All the waiters staff very professional and friendly. I highly recommend this hotel.

Reviewed on 12 Aug 2026

NobleDEN Hotel

Manhattan

AU$3,333

per person

1 Nov - 8 Nov

found 19 hours ago

Return flight included

Sydney (SYD) to New York (JFK)

9.8/10 Exceptional! (1,634 reviews)

NobleDEN is a great hotel placed perfectly near little Italy and Chinatown. Subway stops were not far away you are surrounded by great food options. The staff were very nice, friendly and accommodating. Always greeted you when you left and returned. Would stay here again. The view from the roof was pretty and a nice spot to relax. The rooms were clean and kept tidy. House keeping was friendly and helpful.

Reviewed on 17 Aug 2026

Margaritaville Resort Times Square

Manhattan

AU$3,071

per person

1 Nov - 8 Nov

found 19 hours ago

Return flight included

Sydney (SYD) to New York (JFK)

9/10 Wonderful! (4,305 reviews)

Fun pool and rooftop bars. Love that you can see the Times Square ball from the rooftop bar. Food was average with chicken tenders being chewy and a dip over hot from the microwave.

Reviewed on 18 Aug 2026

Renaissance New York Times Square Hotel by Marriott

Manhattan

AU$3,517

per person

1 Nov - 8 Nov

found 19 hours ago

Return flight included

Sydney (SYD) to New York (JFK)

8.8/10 Excellent! (1,780 reviews)

We wish thr hotel can provide bottle water daily.

Reviewed on 18 Aug 2026

Don't see what you're looking for?

See all available trips from Columbus to Randall's Island

View all trips

5* Romantic holidays in Randall's Island

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

WestHouse Hotel New York, an SLH Hotel

Manhattan

AU$1,966

per person

13 Nov - 16 Nov

found 1 day ago

Return flight included

Sydney (SYD) to New York (JFK)

8.4/10 Very good! (1,006 reviews)

Excellent value for the money. Clean, regal, attentive, and great breakfast, happy hour and checkout times!

Reviewed on 16 Aug 2026

The Fifth Avenue Hotel

Manhattan

Save 100% on your flight

AU$6,132

per person

1 Nov - 8 Nov

found 19 hours ago

Return flight included

Sydney (SYD) to New York (JFK)

9.6/10 Exceptional! (262 reviews)

Reviewed on 12 Aug 2026

The Dominick

Manhattan

AU$4,964

per person

1 Nov - 8 Nov

found 19 hours ago

Return flight included

Sydney (SYD) to New York (JFK)

9/10 Wonderful! (1,280 reviews)

Stay here everytime, fabulous.

Reviewed on 18 Aug 2026

Don't see what you're looking for?

See all available trips from Columbus to Randall's Island

View all trips

3 Night Romantic holidays in Randall's Island

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

Radio Hotel

Manhattan

AU$1,757

per person

13 Nov - 16 Nov

found 1 day ago

Return flight included

Sydney (SYD) to New York (JFK)

8.6/10 Excellent! (2,493 reviews)

Hotel Riu Plaza New York Times Square

Manhattan

AU$2,165

per person

13 Nov - 16 Nov

found 1 day ago

Return flight included

Sydney (SYD) to New York (JFK)

9/10 Wonderful! (3,268 reviews)

Park Terrace Hotel

Manhattan

AU$2,167

per person

13 Nov - 16 Nov

found 1 day ago

Return flight included

Sydney (SYD) to New York (JFK)

9.4/10 Exceptional! (1,960 reviews)

Don't see what you're looking for?

See all available trips from Columbus to Randall's Island

View all trips

How can I book a romantic getaway in Randall's Island?

Find your dream romantic Randall's Island 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 Randall's Island.

How can I find cheap Randall's Island romantic holidays?

Unveil the perfect and budget-friendly romantic getaways in Randall's Island 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 Randall's Island?

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

How can I find excellent romantic Randall's Island holiday deals?

Plan your ultimate couple’s getaway in Randall's Island 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 Randall's Island using Expedia?

For last-minute romantic holiday package deals in Randall's Island, 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 Randall's Island?

Refine your search with the “pet-friendly” filter to discover top pet-welcoming hotels and resorts in Randall's Island. 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 Randall's Island?

Escape the weekly grind with fantastic couple’s weekend getaways in Randall's Island. 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 Randall's Island?

Discover the ultimate luxury romantic packages in Randall's Island 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 Randall's Island 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 Randall's Island getaway easy. Plus, booking a package with Expedia could save you money, too, making a Randall's Island holiday for couples all the more attractive.