Request Reservation


A true bucket list trip! Situated in the North Atlantic just below the Arctic Circle, Iceland is known for its dramatic volcanic landscape of geysers, hot springs, waterfalls, glaciers and black-sand beaches. On board the all-suite ms Star Legend, you’ll circumnavigate this isolated island, heading deep into remote fjords that only small ships can reach. Cruise by Surtsey Island, formed by volcanic eruption in 1963, and witness formations that look millions of years old. Soak in the sky blue Myvatn Nature Baths in Akureyri, and treat your eyes to crayon-colored buildings, eccentric architecture, and crystalline waterfalls cascading over velvet green hills in the world's northernmost capital, Reykjavik. Who knows…you might even see one of the famed magical elves that so many Icelanders believe exist.


  • Reykjavik, Iceland
  • Surtsey Island, Iceland 
  • Heimaey Island, Iceland
  • Seydisfjordur, Iceland
  • Seydisfjordur, Iceland 
  • Akureyri, Iceland
  • Isafjordur, Iceland 
  • Grundarfjordur, Iceland

For more information about your ship, Wind Star’s ms Star Legend, click here.


  • Accommodations for 8 days/7 nights on the elegant and recently refurbished Windstar ms Star Legend
  • All meals on board the ship’s restaurants featuring gourmet fare, including room service
  • Complimentary soft beverages including bottled water, sparkling water, sodas, fresh juices, milk, fruit smoothies, tea, coffee, cappuccinos, lattes, mochas and espresso. 
  • Airport transfers from/to KEFLAVIK INTERNATIONAL AIRPORT (KEF) to/from ship on arrival (July 28) and departure day (August 4)
  • Olivia’s signature entertainment and programming
  • Olivia staff assistance throughout

For more information about things you should know before you go, please click here.


For room options, pricing and availability, please click here.


Olivia is happy to offer payments plans and accepts VISA, MasterCard and Discover: Payment Plan


We will be offering vacation stretchers prior and after the cruise. Information on these stretchers will be available approximately 11 months in advance of the trip.


Call 800-631-6277 or 415-962-5700 option 1 for more information or to secure your space now!

For Reservations Call: (800) 631-6277 M-F 8:30am-5:30pm Pacific
Request Reservation

Olivia Travel is the premiere lesbian travel company providing amazing cruise and resort vacations for lesbians worldwide. We create unforgettable holidays for women from all over the world. Vacation with us and you will never be the same!