St Paul's Bay

  1. Destinations
  2. Malta holidays
  3. Malta and Gozo holidays
  4. St Paul's Bay holidays

{{ errors.first('departureAirports') }}

To search for a hotel please select one departure airport

  • No matches found

  • See where we fly

  • Show more results

{{ errors.first('destinations') }}

{{ errors.first('departureDate') }}

{{ refinedMultipleDurationsTooltipText }}

{{ errors.first('duration') }}

 
Medina

Medina

The restaurants, wine bars and waterside watering holes across Malta offer top dining. Make sure you check out Medina, one of the oldest. In summer you can sit in the stone courtyard hung with vine leaves and enjoy classic Mediterranean meals presented in style. Booking recommended.
Launch map
Nearby accommodation
Show all (6)
db San Antonio Hotel & Spa
£535pp
Based on
  • Bristol, Mon 15 Dec 2025
  • 7 Nights, Half Board Plus
  • 2 Adults, 0 Children

db San Antonio Hotel & Spa

St Paul's Bay, Malta and Gozo

Our rating

Based on 8345 reviews

4.4 Km to Medina

  • Seafront hotel
  • Adults only rooftop infinity pool
  • Family-friendly facilities
  • Excellent All Inclusive Plus option
  • Certified Sustainable Hotel
View on map
View details
Seaview Hotel
Adults Only
£443pp
Based on
  • Leeds Bradford, Tue 09 Dec 2025
  • 7 Nights, Bed and Breakfast
  • 3 Adults, 0 Children

Seaview Hotel

St Paul's Bay, Malta and Gozo

Our rating

Based on 535 reviews

4.5 Km to Medina

  • Adults only
  • Rooftop infinity pool
  • Spectacular sea views
  • Great dining options
  • Fabulous location
View on map
View details
Bora Bora Ibiza Malta
VIBE
£816pp
Based on
  • Liverpool, Tue 16 Jun 2026
  • 7 Nights, Room Only
  • 2 Adults, 0 Children

Bora Bora Ibiza Malta

St Paul's Bay, Malta and Gozo

Our rating

Based on 79 reviews

4.5 Km to Medina

  • Adults only
  • Free entry to MedAsia Playa beach
  • Weekly events through summer
  • DJs and daiquiris
View on map
View details
Show all (6)
Nearby things to do
Show all (14)
Aquatica

Aquatica

St Paul's Bay, Malta and Gozo

These guys are experts in pretty much everything water-related. They have a fantastic dive school with modern equipment and wide variety of dive sites for all abilities. If you feel brave try deep free diving,...

4.6 Km to Medina - Map

View on map
Read more
Wignacourt Tower

Wignacourt Tower

St Paul's Bay, Malta and Gozo

Also known as Saint Paul’s Bay Tower. This watchtower is a museum today that shows off models of fortifications all around the Maltese islands. You can walk along the battery and get a cool sea breeze whilst...

5.0 Km to Medina - Map

View on map
Read more
Mdina Gate

Mdina Gate

St Paul's Bay, Malta and Gozo

The grand gate was a filming location for the TV series Game of Thrones, where in one of the episodes it serves as King’s Landing. If you've seen the show and then come and visit, you'll see how the CGI...

5.3 Km to Medina - Map

View on map
Read more
Show all (14)