Baltic Sea Holidays from £730

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £335 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

    Packages with flights are ATOL protected

Your Baltic Sea Holiday

Our Baltic Sea holiday packages provide an affordable, easy and immersive way to experience all that this inspiring destination has to offer. If it's history and culture you're looking for, kick things off in Klaipeda. With so much to explore on a trip to Baltic Sea, it can be difficult to know where to begin. Kick off your journey in Klaipeda at Lithuanian Sea Museum and Akropolis Shopping and Entertainment Centre — two leading attractions here. Another top city worthy of a spot on your itinerary is Palanga. Be sure not to miss Botanical Park and Amber Museum. When you're ready to stop dreaming and start discovering, Expedia will help turn your Baltic Sea holiday into reality.

Top Baltic Sea Flight + Hotel Deals

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

All Seasons Palanga

3 out of 5
Price was £841, price is now £730 per person
£730
per person
1 Jun - 7 Jun
found 1 day ago
Return flight included
Newcastle (NCL) to Palanga (PLQ)
No reviews
Hotel Euterpe

Hotel Euterpe

4 out of 5
Old Town Klaipeda
Price was £1,044, price is now £863 per person
£863
per person
1 Jun - 7 Jun
found 1 day ago
Return flight included
Newcastle (NCL) to Palanga (PLQ)
8.8/10 Excellent! (84 reviews)
Clean accommodations, friendly staff, good breakfast, and close to old town.

Reviewed on 2 Aug 2025

Ararat All Suites Hotel

Ararat All Suites Hotel

4 out of 5
Price was £959, price is now £824 per person
£824
per person
1 Jun - 7 Jun
found 1 day ago
Return flight included
Newcastle (NCL) to Palanga (PLQ)
9/10 Wonderful! (248 reviews)
I had a very nice stay, and the staff and Breakfast were great. The only issue is with the plug in the sink that kept getting stuck and had to use force to remove

Reviewed on 21 Sept 2025

Aurora Hotel Klaipeda

Aurora Hotel Klaipeda

3.5 out of 5
Price was £845, price is now £741 per person
£741
per person
1 Jun - 7 Jun
found 1 day ago
Return flight included
Newcastle (NCL) to Palanga (PLQ)
8.6/10 Excellent! (120 reviews)
Friendly staff good location

Reviewed on 29 Dec 2025

Baltic Sea Essential Information

Language
Lithuanian
Currency
Lithuanian litas
Local Welcome
Labas
Local Goodbye
Viso gero
Closest Airport
Khrabrovo Airport (KGD)

Top hotels in Baltic Sea

VICTORIA Hotel Klaipėda

VICTORIA Hotel Klaipėda

4.5 out of 5
2 S. Šimkaus g. Klaipeda Klaipedos apskr.
Fully refundableReserve now, pay when you stay
The price is £75 per night from 17 Mar to 18 Mar
£75
17 Mar - 18 Mar
includes taxes & fees
9/10 Wonderful! (153 reviews)
Beautiful, clean, spacious and polite staff.

Reviewed on 15 Feb 2026

VICTORIA Hotel Klaipėda
Mana Suites & Sea SPA

Mana Suites & Sea SPA

4 out of 5
M. Valanciaus str. 1 Palanga
Fully refundableReserve now, pay when you stay
The price is £51 per night from 22 Mar to 23 Mar
£51
22 Mar - 23 Mar
includes taxes & fees
Mana Suites & Sea SPA
Mercure Klaipeda City

Mercure Klaipeda City

4.5 out of 5
Sauliu Street 28 Klaipeda
Fully refundableReserve now, pay when you stay
The price is £55 per night from 31 Mar to 1 Apr
£55
31 Mar - 1 Apr
includes taxes & fees
8.8/10 Excellent! (199 reviews)
Bardzo dobry hotel. Duże wygodne pokoje i łóżka. Czajnik w pokoju. Bardzo dobre śniadania. Płatny parking hotelowy 10 euro. Brak kapci. Bardzo słabe WiFi - pokój Superior nr 214.

Reviewed on 26 Nov 2025

Mercure Klaipeda City
See all 156 properties in Baltic Sea
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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Popular places to visit

Happy Birthday, Lithuania. 16 February - Restoration of the state of Lithuania.

Botanical Park

Explore the great outdoors at Botanical Park, a lovely green space in Palanga. Amble around the area's beaches or visit its spas.

Botanical Park

Kursiu Nerija National Park Visitor's Centre

Kursiu Nerija National Park Visitor's Centre is just one of the places to see in Nida, so why not enjoy the other things to explore during your travels? Stroll along the seaside or experience the area's museums.

Kursiu Nerija National Park Visitor's Centre

Palanga Pier

5/5(2 reviews)

Palanga Pier is just one of the places to see in Palanga, so why not enjoy the other things to explore during your travels? Stroll along the beaches or visit the spas in the area.

Palanga Pier

Frequently asked questions

Can I cancel my flight booking to Baltic Sea due to COVID-19?
If you've yet to book your tickets, read the terms and conditions of the airline you're considering. If you've already purchased your flight to Baltic Sea, make use of our Customer Service Portal. The information here will help determine which COVID-19 policies apply to your reservation and provide you with the next steps.
What's the best way to find cheap flights to Baltic Sea that have flexible change policies?
It's as easy as counting 1-2-3 with Expedia. Step 1: Type in your preferred travel dates and hit "Search." Step 2: Check the "No change fee" box directly below the "Flexible change policies" subheading on the top left of your screen. Step 3. Nab your flexible and cheap airfare to Baltic Sea.
What are some of the general tips for travellers to Baltic Sea during the COVID-19 outbreak?
With new COVID-19 safety measures in place, travel looks a lot different at present. These are some handy things to know before you jet off to Baltic Sea:
  • Look into the restrictions and rules in both your destination and origin. It may not be possible to travel depending on local circumstances, so make sure you check before you book.
  • You're required to wear a face mask throughout your travel experience, even at screening checkpoints. Be ready to lower your mask to verify your identity when asked by a TSA employee.
  • Avoid handing your boarding pass directly to a TSA officer. Instead, place your pass on the scanner and then hold it up for inspection.
  • TSA is now allowing passengers to take one container of hand sanitizer, up to 12 oz (350 ml) in size, in carry-on bags. This will need to be removed from your bag at the X-ray machine for scanning.
  • Place any personal items (e.g, keys, phone and coins) in your carry-on instead of a bin to reduce handling during screening.
  • Separate any food you're carrying for screening. Placing it in a clear plastic bag and into a bin reduces the need for a TSA agent to touch and inspect your belongings.

Which airlines fly to Baltic Sea?
Lock in your seat with Aeroflot and then begin working on your Baltic Sea must-do list. This leading airline provides 364 flights a month to Khrabrovo Airport (KGD), a central gateway.
How can I find cheap tickets to Baltic Sea?
For an amazing deal to Baltic Sea, book ahead of time. Also think about using Expedia's handy "flexible dates" link at the top of your search results. This will show you the cheapest prices for similar time frames. In the last seven days, was the lowest price for a flight to Baltic Sea.
How much is a flight to Baltic Sea?
If you were travelling one way from (), you could've picked up an affordable fare for in the last seven days. Return flights to Baltic Sea ranged from to over the same period.
What are the most popular airports to fly into in Baltic Sea?
Khrabrovo Airport (KGD) is the main entryway for many headed to Baltic Sea. Roughly 1606 flights each month land at this airport.
When is the cheapest time to fly to Baltic Sea?
If you'd rather spend your cash enjoying the best of Baltic Sea rather than on flying there, take off earlier in the week. The most cost-effective day to travel is generally Tuesday, with Monday a close second. With many people travelling on weekends, Saturday often has the most expensive ticket prices.
How much is a plane ticket to Baltic Sea?
In the last seven days, plane fares to Baltic Sea varied from to .
Which airlines with flights to Baltic Sea employ COVID-19 cleanliness policies?
As lockdowns and restrictions start to lift, airlines have resumed business with new measures including social distancing and increased sanitization. Here's what different carriers are doing to help limit the spread of COVID-19:
  • Aeroflot - this airline is known for providing passenger masks and cleaning with disinfectant.
  • Ural Airlines - this airline is known for providing passenger masks and cleaning with disinfectant.
  • S7 Airlines - this airline is known for cleaning with disinfectant and providing passenger masks.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.