Coles Beach Holidays 2026

Photo by Kaylee Spinhirn

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 + Beach hotel deals in Coles

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

Tysons Corner Marriott

Tysons

AU$3,609

per person

27 Sept - 1 Oct

found 1 day ago

Return direct flight included

Melbourne (MEL) to Baltimore (BWI)

8.8/10 Excellent! (1,003 reviews)

Staff was extremely rude

Reviewed on 7 Aug 2026

Sofitel Washington DC Lafayette Square

Downtown Washington D.C.

AU$4,129

per person

27 Sept - 1 Oct

found 1 day ago

Return direct flight included

Melbourne (MEL) to Baltimore (BWI)

9/10 Wonderful! (1,224 reviews)

Four Seasons Hotel Washington DC

Northwest

AU$8,068

per person

27 Sept - 1 Oct

found 1 day ago

Return direct flight included

Melbourne (MEL) to Baltimore (BWI)

9.6/10 Exceptional! (203 reviews)

Arlo Washington DC

Northwest

AU$3,758

per person

27 Sept - 1 Oct

found 1 day ago

Return direct flight included

Melbourne (MEL) to Baltimore (BWI)

9.4/10 Exceptional! (1,826 reviews)

My daughter got multiple bed bug bites

Reviewed on 7 Aug 2026

The Westin Crystal City Reagan National Airport

Crystal City

AU$3,719

per person

27 Sept - 1 Oct

found 1 day ago

Return direct flight included

Melbourne (MEL) to Baltimore (BWI)

8.6/10 Excellent! (1,003 reviews)

The hotel is centrally located close to the Fashion Centre mall, Costco, several restaurants for breakfast, lunch and dinner as well as close access to the metro station. Our room was fairly clean, however, the table, dresser and nightstand had clearly not been wiped. The small table next to the chair had a thick layer of dust accumulated on it and the dresser had remnants of a previous guest's coffee. The carpet in the rooms and the hallways need to be shampooed. And, daily attention to the elevators would have been appreciated as people dropped food or there was debris on thy floor in the elevator. We didn't order food from the restaurant due to poor reviews from others. We also didn't utilize the bar area this time around because the bar and restaurant staff seem aloof, uninterested and overall not inviting. So rather than go there, we opted for a location s few blocks away. Would we stay here again? Yes. This wasn't our first visit. We absolutely stay because of the cost proximity to the things we like to do, but would love to see this hotel renovated. The brown young lady at the front desk is phenomenal. She is very knowledgeable, friendly and always patient. She's a 10/10.

Reviewed on 7 Aug 2026

Don't see what you're looking for?

See all available trips from Columbus to Coles

View all trips

5* Beach holidays in Coles

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

Sofitel Washington DC Lafayette Square

Downtown Washington D.C.

AU$4,129

per person

27 Sept - 1 Oct

found 1 day ago

Return direct flight included

Melbourne (MEL) to Baltimore (BWI)

9/10 Wonderful! (1,224 reviews)

The Ritz-Carlton, Washington, D.C.

Downtown Washington D.C.

AU$15,262

per person

26 Sept - 30 Sept

found 7 hours ago

Return flight included

Melbourne (MEL) to Baltimore (BWI)

9.4/10 Exceptional! (862 reviews)

Four Seasons Hotel Washington DC

Northwest

AU$8,068

per person

27 Sept - 1 Oct

found 1 day ago

Return direct flight included

Melbourne (MEL) to Baltimore (BWI)

9.6/10 Exceptional! (203 reviews)

Don't see what you're looking for?

See all available trips from Columbus to Coles

View all trips

4 Night Beach holidays in Coles

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

The Churchill Hotel near Embassy Row

Northwest

AU$3,076

per person

26 Sept - 30 Sept

found 7 hours ago

Return flight included

Melbourne (MEL) to Baltimore (BWI)

8.8/10 Excellent! (1,020 reviews)

Was definitely a great stay. I have no complaints at all.

Reviewed on 7 Aug 2026

Sofitel Washington DC Lafayette Square

Downtown Washington D.C.

AU$3,427

per person

26 Sept - 30 Sept

found 7 hours ago

Return flight included

Melbourne (MEL) to Baltimore (BWI)

9/10 Wonderful! (1,224 reviews)

Arlo Washington DC

Northwest

AU$3,172

per person

26 Sept - 30 Sept

found 7 hours ago

Return flight included

Melbourne (MEL) to Baltimore (BWI)

9.4/10 Exceptional! (1,826 reviews)

My daughter got multiple bed bug bites

Reviewed on 7 Aug 2026

Don't see what you're looking for?

See all available trips from Columbus to Coles

View all trips

How can I book a Coles beach holiday package with Expedia?

Beach holidays to beach holidays on Expedia?

To find your ideal family-friendly Coles beach holiday package, simply use the site’s or the app’s search function to explore diverse packages tailored to your chosen destination. Refine your search with filters to narrow down options based on your favourite amenities.

How can I select the perfect beach holiday package for Coles?

Customise your quest for Coles beach holiday packages, including flights, with search filters and prioritise your preferred options. This way, you’ll uncover fantastic beach holidays, whether it’s a romantic beach escape, a luxurious beach package, or a surfers’ paradise in Coles.

How can I find the best Coles beach holiday deals?

Grab some of the best Coles beach holiday deals by being flexible with your destination and dates, ideally travelling outside of peak seasons. If you have specific seas in mind, enter the details and apply filters to uncover a budget-friendly trip.

How can I discover last-minute Coles beach holiday deals?

If you love a last-minute deal, you’ve come to the right place. Select our top picks or customise your beach getaway in Coles using date and destination filters. Bundle accommodation, airfare, and car rental for the best value. Tailor your search with filters covering amenities, price, star rating, and more.

How can I find pet-friendly Coles beach holiday packages?

Indulge yourself and your furry companion in Coles’s pet-friendly beach holiday options. Enhance your getaway with our filters, including doggy day care, divine pet-friendly beach apartments, and access to pet-friendly local beaches.

When are the best times to go for a Coles beach holiday?

For the ultimate Coles beach holiday, choose summer for vibrant energy. Alternatively, opt for winter to enjoy a tranquil, less crowded experience with ample alone time.