Eastern Europe Beach Holidays

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence

Better together

Save up to AU$703 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 Eastern Europe

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

DoubleTree by Hilton Carson

AU$1,569

per person

3 Nov - 8 Nov

found 24 hours ago

Return direct flight included

Sydney (SYD) to Los Angeles (LAX)

8.4/10 Very Good! (1,010 reviews)

The Showers need a upgrade. Also the rooms look outdated

Reviewed on 2 Sep. 2025

SIRTAJ - Beverly Hills

AU$1,634

per person

3 Nov - 7 Nov

found 1 day ago

Return direct flight included

Sydney (SYD) to Los Angeles (LAX)

8.4/10 Very Good! (1,002 reviews)

The hotel is actually very good location all the high-end restaurants stores 2 blocks away, Will definitely come back

Reviewed on 29 Aug. 2025

Melrose Rooftop Boutique Residences

Melrose

AU$1,591

per person

3 Nov - 8 Nov

found 24 hours ago

Return direct flight included

Sydney (SYD) to Los Angeles (LAX)

8/10 Very Good! (1 review)

Virgin Hotels Las Vegas, Curio Collection by Hilton

AU$1,847

per person

19 Nov - 24 Nov

found 9 hours ago

Return flight included

Melbourne (MEL) to Las Vegas (LAS)

8.8/10 Excellent! (7,268 reviews)

So modern and clean staff was super friendly and helpfull

Reviewed on 2 Sep. 2025

Westgate Las Vegas Resort & Casino

AU$1,631

per person

22 Nov - 27 Nov

found 5 hours ago

Return flight included

Melbourne (MEL) to Las Vegas (LAS)

8/10 Very Good! (4,686 reviews)

Elevators are not quick when it’s a busy weekend we sat there several times for at least 10 minutes to go from our floor to the casino

Reviewed on 1 Sep. 2025

Don't see what you're looking for?

See all available trips from Columbus to Eastern Europe

View all trips

5* Beach holidays in Eastern Europe

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

The Sun Rose West Hollywood

West Hollywood

AU$2,257

per person

3 Nov - 7 Nov

found 1 day ago

Return direct flight included

Sydney (SYD) to Los Angeles (LAX)

9.2/10 Wonderful! (530 reviews)

Pool and service on the rooftop was excellent! Front desk and valet were also very good as well.

Reviewed on 1 Sep. 2025

Fairmont Century Plaza Gold Experience

Century City

AU$3,074

per person

3 Nov - 8 Nov

found 24 hours ago

Return direct flight included

Sydney (SYD) to Los Angeles (LAX)

9.8/10 Exceptional! (117 reviews)

Alice and the staff in the Gold Experience were beyond helpful. Loved the room, balcony and service overall.

Reviewed on 11 Aug. 2025

Four Seasons Los Angeles at Beverly Hills

Beverly Grove

AU$2,953

per person

3 Nov - 8 Nov

found 24 hours ago

Return direct flight included

Sydney (SYD) to Los Angeles (LAX)

9.6/10 Exceptional! (766 reviews)

The staff is so unbelievably remarkable here. There’s a reason why they are the one and only Four Seasons Hotel-the service is impeccable! Thank you for always making me feel like family! 🙏

Reviewed on 29 Aug. 2025

Don't see what you're looking for?

See all available trips from Columbus to Eastern Europe

View all trips

4 Night Beach holidays in Eastern Europe

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

Randolph Hotel

AU$1,330

per person

17 Nov - 21 Nov

found 7 hours ago

Return direct flight included

Sydney (SYD) to Los Angeles (LAX)

7.2/10 Good! (173 reviews)

Get what you pay for

Reviewed on 13 Jul. 2025

The LEEF Hotel

Citrus Grove

AU$1,387

per person

3 Nov - 7 Nov

found 1 day ago

Return direct flight included

Sydney (SYD) to Los Angeles (LAX)

8.6/10 Excellent! (162 reviews)

It’s a cute hidden gem. The room was cute and clean , updated appearance. Also different you check in with a kiosk. The only issue is maybe I didn’t see in the description is that there is a 10 dollar parking fee. It took me back in the checking process it asked for the parking fee .

Reviewed on 1 Sep. 2025

SIRTAJ - Beverly Hills

AU$1,634

per person

3 Nov - 7 Nov

found 1 day ago

Return direct flight included

Sydney (SYD) to Los Angeles (LAX)

8.4/10 Very Good! (1,002 reviews)

The hotel is actually very good location all the high-end restaurants stores 2 blocks away, Will definitely come back

Reviewed on 29 Aug. 2025

Don't see what you're looking for?

See all available trips from Columbus to Eastern Europe

View all trips

How can I book a Eastern Europe beach holiday package with Expedia?

Beach holidays to beach holidays on Expedia?

To find your ideal family-friendly Eastern Europe 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 Eastern Europe?

Customise your quest for Eastern Europe 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 Eastern Europe.

How can I find the best Eastern Europe beach holiday deals?

Grab some of the best Eastern Europe 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 Eastern Europe 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 Eastern Europe 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 Eastern Europe beach holiday packages?

Indulge yourself and your furry companion in Eastern Europe’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 Eastern Europe beach holiday?

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