Add your sail date and the links open on the night before.
Booking.com links are affiliate links: Seabound Journeys may earn a commission if you book, at no extra cost to you. It doesn't change our rankings, which come only from what each hotel publishes. Affiliate disclosure.
My Story Tejo is the practical Baixa base. Visit Lisboa lists a 24-hour reception and luggage storage, and Hotels.com lists a family room for four.
It scores modestly because breakfast is extra, about €15, and there’s no pool or gym. The terminal is about 1.1 km off, a short taxi.
Check-out is 11:00. If your ship boards in the afternoon, ask them to hold your bags.
Book it if
- You want the Baixa on foot
- You need a room for four
- You want somewhere to leave bags
Look elsewhere if
- You want breakfast in the rate
- You want a pool
- You’re bringing a pet
Your night before, from here
From check-in to the gangway, using only what My Story Tejo publishes and our own map estimates.
A restaurant, a bar and a coffee shop, per Hotels.com.
No ride to the ship is listed. The terminal is about 1.1 km in a straight line, so plan a taxi.
Not in the rate: a to-go breakfast is about €15, 07:30 to 10:30, per Hotels.com.
The Lisbon Cruise Terminal is about 1.1 km away in a straight line, roughly 18 minutes on foot by our estimate. Your boarding documents set the check-in time, not the hotel.
Hotels.com lists off-site parking about 200 m away at €21 a day. Nothing is offered for a cruise.
Night-Before Score: 28 of 100
Every point comes from Visit Lisboa’s and Hotels.com’s listings (named where used); the hub explains how the Night-Before Score works.
Getting here, and on to the ship
By our map estimate My Story Tejo is about 6.7 km from Lisbon Airport in a straight line, and about 1.1 km from the Lisbon Cruise Terminal. Every question mark below is a ride you book yourself.
No airport shuttle is listed.
No ride to the ship is listed. The terminal is about 1.1 km in a straight line, so plan a taxi.
From LIS without a hotel shuttle
The airport’s own page puts the metro at about 20 minutes to Saldanha and a taxi at about €10 to €15 to the centre. Holland America gives about €20 for the taxi to the terminal, roughly 15 minutes. A metro single is €1.90 on a €0.50 navegante card, per the Metro. The airport page has the fares.
Hotels.com lists off-site parking about 200 m away at €21 a day. Nothing is offered for a cruise.
Parking for your stay: Off-site, about 200 m away, €21 a day (Hotels.com).
No ride to the ship is listed. The terminal is about 1.1 km in a straight line, so plan a taxi.
Flying in the morning you sail? You can skip the hotel entirely; the airport page has the landing check.
Which quay
the Lisbon Cruise TerminalMost turnarounds use the Lisbon Cruise Terminal at Jardim do Tabaco, on Av. Infante Dom Henrique by Santa Apolónia station. My Story Tejo is about 1.1 km from our pin for it in a straight line, and about 3.7 km from Alcântara, the western quay. The port assigns the berth, so check your documents; the Lisbon cruise guide has the rest.
Source: hollandamerica.comDistance
~1.1 km, straight lineAbout 1.1 km from the Lisbon Cruise Terminal between our map pins, roughly 18 minutes on foot at an easy pace. That’s our estimate, not the hotel’s.
Airport bus
Not statedLisbon has no hotel airport-bus stop to point to: the airport’s own transport page lists the metro, Carris buses, taxis and ride apps.
Parking while you sail
Cruise parking
Cruise parking unconfirmedHotels.com lists off-site parking about 200 m away at €21 a day. Nothing is offered for a cruise.
In town
Parking at the pier, no price publishedHolland America says there’s parking at the pier and sends you to info@lct.pt for the details; nobody we read prints a price. A few of our hotels publish garage rates for your stay, but none says the rate covers a cruise. Ask the terminal before you drive in.
The evening and the morning
The evening
Food or bar on siteA restaurant, a bar and a coffee shop, per Hotels.com.
Breakfast
ExtraNot in the rate: a to-go breakfast is about €15, 07:30 to 10:30, per Hotels.com.
Address
Rua dos Condes de Monsanto, the BaixaRua dos Condes de Monsanto 2, 1100-159 Lisboa
Hotel website
The fine print, in one place
Times, fees, rooms and the small stuff, from My Story Tejo and the sources named under each fact. We couldn’t confirm the number of rooms; the listings disagree, accessible rooms, so ask when you book.
Check-in and check-out
Breakfast
Not in the rate: a to-go breakfast is about €15, 07:30 to 10:30, per Hotels.com.
Parking for your stay
Off-site, about 200 m away, €21 a day (Hotels.com)
Pool
No pool mentioned on the pages we read
Pets
Not allowed, per Hotels.com.
Food and drink on site
- Restaurant
- Bar
Rooms
Visit Lisboa says 58 rooms; Hotels.com says 135, with a family room for four. We couldn’t settle it.
Accessibility
My Story Tejo’s pages we read don’t detail accessible rooms, so ask before you book one.
On site
- GymNot stated
- Sauna or spaNot stated
- Family roomsYes
- Pets allowedNo
Also worth knowing
- Luggage storage and a 24-hour reception, per Visit Lisboa
- Check-out 11:00, an hour earlier than most here
Before you book
Worth knowing
- Check-out 11:00, per Hotels.com.
- Breakfast about €15 extra.
- Parking €21 a day, off site.
What we couldn’t confirm
- The number of rooms; the listings disagree
- Accessible rooms
Every hotel fact here comes from Visit Lisboa’s and Hotels.com’s listings (named where used), read October 2026, unless we name another source. Distances are straight lines between our own map pins; the terminal pin is our estimate from its address.
Worth a look alongside it
Before you book My Story Tejo: the Lisbon cruise guide and Lisbon as a port of call.
The Baixa outside, bags held, a taxi to the ship.
Tell us your sail date and we’ll check My Story Tejo for the night before. No payment on the form.
My Story Tejo FAQ
Is breakfast included at My Story Hotel Tejo?
No. Hotels.com lists a to-go breakfast at about €15.
Does My Story Hotel Tejo store luggage?
Visit Lisboa lists luggage storage and a 24-hour reception.
How far is My Story Tejo from the cruise terminal?
About 1.1 km in a straight line by our map. Take a taxi with bags.
Booking the cruise too?
Tell us the sailing and we’ll line up My Story Tejo, the ride to the ship and the cruise itself. No fee, no obligation.
Got it — thank you.
Seabound Journeys will follow up within one business day. In the meantime, feel free to keep browsing.
Want to talk sooner? Book a free 30-minute call.
Journey further.