A winter deal I see for the budget traveler is low WOW round trip fares LAX to Iceland $228 or SFO at $256. That is not particularly impressive, but a great deal combined with $33 WIZZ Airlines tickets from Iceland to Riga RIX Latvia, Vilnius VNO Lithuania or to Poland airports like Gdansk GDN, Warsaw WAW or Wroclaw WRO. Other Wizz Air options are Prague PRG or Budapest BUD for about $60 each way.
Flying California to Iceland, then to mainland Europe with at least three destination cities can be accomplished for about $300 to $350 round trip, if you are able to travel with just a 10kg under seat carry-on bag.
Unfortunately, these WOW fares are not available as one way tickets. LAX to Iceland one way is $190. Seems WOW has given up on its one way ticket pricing model of the initial two years for USA routes.
Los Angeles to Iceland, Latvia and Lithuania $293 round trip
$228 Feb 13-27 WOW Air Los Angeles – Reykjavik, Iceland – LAX
$32.50 Feb 14 WIZZ Air Reykjavik, Iceland KEF – Riga, Latvia RIX
$32.50 Feb 24 WIZZ Air Vilnius, Lithuania VNO – Reykjavik KEF
$293 round trip for 3 nights in Iceland and 10 nights in Latvia and Lithuania.
About $50 to fly between Riga with Air Baltic or $20 for a 5 hour bus ride. I have traveled by bus across Lithuania and Latvia and it was a pleasant enough experience.
WOW Air Los Angeles LAX-KEF Reykjavik
WIZZ Air Reykjavik KEF – Riga RIX
WIZZ Air Vilnius VNO Lithuania – Reykjavik KEF
Tallinn, Estonia is a 5 hour bus ride or $70 flight from Riga as an alternative Baltic destination.
Poland has very inexpensive Ryanair flights and LOT Polish deals between cities. I flew Warsaw to Gdansk for $1.99 one way on Ryanair in Feb 2017.
Loyalty Traveler 2017 Trip Reports Iceland, Lithuania, Latvia
Trip Planning: I’m on a low budget to Iceland and Baltics
Reykjavik, Iceland: WOW Air $70 SFO-KEF flight review, YMMV.
Reykjavik, Iceland: Budgeting 2 days in Reykjavik, (pr)Iceland
Reykjavik, Iceland: Luggage Storage in Reykjavik for tourists
Reykjavik, Iceland: Hotel Review Hilton Reykjavik Nordica
Reykjavik, Iceland: Iceland has tourism problems due to cheap flights
Vilnius, Lithuania: Ramada Vilnius Lithuania Hotel Review – notably luxurious for brand (Note: This hotel left Wyndham in 2017).
Vilnius, Lithuania: Make Everything Great Again – Trump murals in Vilnius, Lithuania
Lithuania: Images of Lithuania
Riga, Latvia: Park Inn Residence Riga Barona has kitchens
Riga, Latvia: Riga in Photo Detail