A harbor with numerous boats, a coastal town with buildings, and a clear sky.

Find all hotels by Barcelo in St. Paul's Bay

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
19 Oct - 20 Oct
Tomorrow
20 Oct - 21 Oct
This weekend
23 Oct - 25 Oct
Next weekend
30 Oct - 1 Nov
Save an average of 15% on thousands of hotels when you're signed in

Top St. Paul's Bay Hotel Reviews

db San Antonio Hotel & Spa - All Inclusive

db San Antonio Hotel & Spa - All Inclusive

8/10 Good
"Fantastic staff"
Stephen 7-night trip
Posted 22 hours ago
db San Antonio Hotel & Spa - All Inclusive
AX ODYCY Hotel

AX ODYCY Hotel

10/10 Excellent
"Have stayed here multiple times when I visit Malta and have always enjoyed my visits. I shall continue to return ."
Peter 5-night trip
Posted 2 days ago
AX ODYCY Hotel
Best Western Premier Malta

Best Western Premier Malta

10/10 Excellent
"Great stay - couldn’t fault any of it"
MARK 1-night trip
Posted 4 days ago
Best Western Premier Malta
Ambassador Hotel

Ambassador Hotel

8/10 Good
"Room was clean, excellent sea views, shower was ok but the shower head was not working correctly, no batteries in TV remote, staff were lovely, breakfasts were really good - lots to choose from either fried UK style or continental - overall worth the stay as a budget holtel"
mr david 7-night trip
Posted 5 days ago
Ambassador Hotel
The San Anton Hotel

The San Anton Hotel

10/10 Excellent
"Goodvenough that we will return"
Sean 7-night trip
Posted 6 days ago
The San Anton Hotel
Mayflower Hotel

Mayflower Hotel

10/10 Excellent
"Only stayed one night before heading elsewhere on the island. Very happy with our stay. Staff friendly. Room more than adequate. Would recommend"
Sharon 1-night trip
Posted 7 days ago
Mayflower Hotel
DoubleTree by Hilton Malta

DoubleTree by Hilton Malta

8/10 Good
"The hotel is clean and the staff are really pleasant and helpful. The housekeepers are really good and always made sure that the room was well stocked with toiletries and teas and coffees. Donna in Ombre Cafe was amazing and welcoming. The only negative is the evening entertainment is very poor, and that really needs to be improved."
Robert 11-night trip
Posted 8 days ago
DoubleTree by Hilton Malta
Seaview Hotel Malta - Adults Only

Seaview Hotel Malta - Adults Only

10/10 Excellent
"Lovely hotel views from roof, pool and rooms to die for!! Great value."
Matthew 3-night trip
Posted 8 days ago
Seaview Hotel Malta - Adults Only
Xemxija Bay Hotel

Xemxija Bay Hotel

8/10 Good
"Staff were extremely helpful, loved Johanne. Location was good for easy access to most places. Bed was extremely uncomfortable awful. Pool area and bar were great"
Gill 5-night trip
Posted 2 weeks ago
Xemxija Bay Hotel

Explore a world of travel with Expedia