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
£579pp
Based on
  • Birmingham, Sun 07 Dec 2025
  • 7 Nights, Half Board Plus
  • 3 Adults, 0 Children
  • Prices are cached and updated daily

db San Antonio Hotel & Spa

St Paul's Bay, Malta and Gozo

Our rating

Based on 8987 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
£407pp
Based on
  • Birmingham, Sun 04 Jan 2026
  • 7 Nights, Bed and Breakfast
  • 3 Adults, 0 Children
  • Prices are cached and updated daily

Seaview Hotel

St Paul's Bay, Malta and Gozo

Our rating

Based on 609 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
£634pp
Based on
  • London Gatwick, Thu 27 Aug 2026
  • 7 Nights, Room Only
  • 2 Adults, 0 Children
  • Prices are cached and updated daily

Bora Bora Ibiza Malta

St Paul's Bay, Malta and Gozo

Our rating

Based on 107 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)
Climate

Malta and Gozo

15
16
17
19
23
28
31
31
28
25
20
17
Jan
Feb
Mar
Apr
May
Jun
Jul
Aug
Sep
Oct
Nov
Dec

Debarture airport

Jan
Feb
Mar
Apr
May
Jun
Jul
Aug
Sep
Oct
Nov
Dec
Malta and Gozo
vs