Cocos Island National Park Romantic Holidays

Book a Hotel + Flight or Car together to unlock savings

  • 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 Cocos Island National Park

Price found within the past 48 hours. Click for updated prices.
Virgin Hotel Las Vegas, Curio Collection by Hilton

Virgin Hotel Las Vegas, Curio Collection by Hilton

AU$2,101
per person
21 Sept - 26 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Las Vegas (LAS)
9/10 Wonderful! (8,426 reviews)
Westgate Las Vegas Resort & Casino

Westgate Las Vegas Resort & Casino

AU$2,312
per person
21 Sept - 26 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Las Vegas (LAS)
8.2/10 Very good! (6,839 reviews)
Hotel Riu Plaza Manhattan Times Square

Hotel Riu Plaza Manhattan Times Square

Manhattan
Save 100% on your flight
AU$4,138
per person
20 Sept - 26 Sept
found 13 hours ago
Return direct flight included
Brisbane (BNE) to New York (JFK)
9.2/10 Wonderful! (3,841 reviews)
Trump International Hotel Las Vegas

Trump International Hotel Las Vegas

AU$2,482
per person
21 Sept - 26 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Las Vegas (LAS)
9.4/10 Exceptional! (9,404 reviews)
Great hotel and staff

Reviewed on 16 Aug 2026

Mandalay Bay Resort And Casino

Mandalay Bay Resort And Casino

Las Vegas Strip
AU$2,330
per person
21 Sept - 26 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Las Vegas (LAS)
8.6/10 Excellent! (18,001 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Cocos Island National Park
View all trips

5* Romantic holidays in Cocos Island National Park

Price found within the past 48 hours. Click for updated prices.
Trump International Hotel Las Vegas

Trump International Hotel Las Vegas

AU$2,482
per person
21 Sept - 26 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Las Vegas (LAS)
9.4/10 Exceptional! (9,404 reviews)
Great hotel and staff

Reviewed on 16 Aug 2026

Fairmont Miramar Hotel

Fairmont Miramar Hotel

Wilshire Montana
AU$2,778
per person
16 Oct - 22 Oct
found 1 day ago
Return direct flight included
Brisbane (BNE) to Los Angeles (LAX)
8.6/10 Excellent! (1,034 reviews)
Conrad Las Vegas at Resorts World

Conrad Las Vegas at Resorts World

Las Vegas Strip
AU$2,582
per person
1 Nov - 6 Nov
found 1 hour ago
Return direct flight included
Brisbane (BNE) to Las Vegas (LAS)
8.8/10 Excellent! (6,169 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Cocos Island National Park
View all trips

4 Night Romantic holidays in Cocos Island National Park

Price found within the past 48 hours. Click for updated prices.
LA Crystal Hotel - Los Angeles Area

LA Crystal Hotel - Los Angeles Area

AU$1,231
per person
29 Oct - 2 Nov
found 1 day ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
8.4/10 Very good! (1,007 reviews)
Kawada Hotel

Kawada Hotel

Downtown Los Angeles
AU$1,547
per person
17 Oct - 21 Oct
found 1 day ago
Return flight included
Sydney (SYD) to Los Angeles (LAX)
8.4/10 Very good! (1,332 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Cocos Island National Park
View all trips

How to find romantic Cocos Island National Park holiday packages on Expedia?

How can I book a romantic getaway in Cocos Island National Park?

Find your dream romantic Cocos Island National Park 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 Cocos Island National Park.

How can I find cheap Cocos Island National Park romantic holidays?

Unveil the perfect and budget-friendly romantic getaways in Cocos Island National Park 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 Cocos Island National Park?

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

How can I find excellent romantic Cocos Island National Park holiday deals?

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

For last-minute romantic holiday package deals in Cocos Island National Park, 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 Cocos Island National Park?

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

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

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

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.