Getting Between Stops
Every transfer on this route is short. Valletta to Mdina is about half an hour by taxi or bus. Mdina to the Ċirkewwa ferry is about 30 to 40 minutes by road. The car ferry to Gozo takes about 25 minutes. You generally pay for the ferry on the return trip from Gozo.
If you would rather not drive on Malta itself, use taxis or ride-hailing apps. A fast passenger ferry also links Valletta with Mġarr on Gozo in about 45 minutes, which is handy if you skip Mdina.
Drive on the left. Roads are narrow and busy on the main island. Parking is hard near Valletta and Mdina. On Gozo, traffic is lighter and no drive takes much longer than half an hour. Pick up your rental car when you leave Valletta, not on arrival.
Where to Stay
In Valletta, stay inside the walls in a converted palazzo. Casa Ellul, a small luxury hotel in a Victorian-era palazzo, is a classic couples' choice. The Phoenicia Malta, just outside City Gate, has gardens and a pool. Ask for an upper-floor room, since ground floors can be dim.
In Mdina, the Xara Palace, a 17th-century palazzo built into the bastions, is the obvious honeymoon pick. Rooms are limited, so book early. Guesthouses in Rabat, just outside the gate, cost less.
On Gozo, a restored stone farmhouse with a private pool is the island's signature stay. Check that the pool is fully private and how far it is to dinner. For hotel comforts, the Kempinski Hotel San Lawrenz has a large spa near Dwejra. Xlendi suits couples who want restaurants and rock swimming within walking distance.
When to Go
April to June and September to October are the best months. Days are warm, the sea is clear and the island is green in spring. The sea is warmest in September and early October, which is ideal for snorkeling.
July and August are hot, often above 90°F, with little shade in the old towns. Cruise passengers fill Valletta in the middle of the day and ferry lines to Gozo grow long.
Malta is mild in winter compared with most of Europe. From November to March, Valletta and Mdina are pleasant for walking and museums, though the sea is cool and some boat trips stop. Gozo's farmhouses are cozy in winter but less suited to a swimming holiday.
In any month, plan beach and boat trips for the morning. Afternoon winds can make the sea choppy on exposed coasts.
What It Costs
Malta offers good value for the Mediterranean. As an approximate guide, boutique palazzo hotels in Valletta cost about $250 to $500 a night for two. The Xara Palace in Mdina runs in a similar range. On Gozo, a private farmhouse with a pool often costs $200 to $400 a night. The Kempinski Hotel San Lawrenz starts around $250.
Flights from the US connect through hubs such as London, Frankfurt, Rome or Istanbul. Rental cars and ferries are inexpensive.
The extras worth paying for are a private boat to Comino early in the morning, a guided dive or snorkel at Dwejra, a Hypogeum ticket booked well ahead and a long seafood lunch in Xlendi or Marsalforn. Maltese wine is improving and cheap, so try local bottles at dinner.
Tips for the Two of You
Malta is sunny and bright, with little shade in the old cities. Bring hats, reef-safe sunscreen and refillable water bottles.
Most swimming is off rocks, so water shoes help. On exposed coasts, check sea conditions before swimming and stay out when waves are big, since currents can be strong. Swim where locals swim and follow any posted flags.
Churches, including St. John's Co-Cathedral, ask both of you to cover shoulders and knees. A light scarf or overshirt solves it.
This route suits different interests. One of you might want a dive course on Gozo while the other spends a morning at the pool or walking coastal paths. Gozo is small enough that you can split up and meet for lunch within minutes.
Valletta and Mdina are full of steps. Pack light and check your hotel's luggage arrangements.
Make It Shorter or Longer
With five or six days, skip Mdina as an overnight and visit it as a day trip from Valletta, then spend two nights on Gozo.
With ten days, add two more nights on Gozo or one in a seaside village on Malta such as Mellieħa, where there is a sandy beach. You could also add a night in the Three Cities across the Grand Harbour, where a few boutique hotels face the yachts.
For a longer trip, combine Malta with Sicily. Catamarans run from Valletta to Pozzallo in Sicily in under two hours. From there you can reach Ragusa, Noto and the baroque southeast within an hour. Another option is to start in Rome for three nights and fly to Malta, which is a short hop.