Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 321,000 hotels worldwide.

Get the best price available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured St. Paul's Bay 2 Star Hotels

See all 361 Hotels in St. Paul's Bay
Grand Harbour Hotel

Grand Harbour Hotel

47, Battery Street, Valletta
2.0 out of 5.0
4.3 out of 5 (289 reviews)
Amazing views! Very clean and friendly staff with great breakfast!
  Nov 23, 2017

$90

$90
Europa Hotel

Europa Hotel

138 Tower Road, Sliema
2.0 out of 5.0
3.1 out of 5 (436 reviews)
Good for a short stay! Very clean and friendly staff!
  Nov 12, 2017

$22

$22
Inhawi Hostel

Inhawi Hostel

Triq Telghet San Giljan, St. Julian's
2.0 out of 5.0
4.4 out of 5 (32 reviews)
Honestly the best hostel I stayed in. Supposedly it was originally a monastery. Great location steps from the water and cafes. A beautiful back garden with hammocks and a very clean pool. The building itself was bright and airy, huge kitchen and common area all brand new, and nicely decorated. If ...
  Aug 17, 2017
Sensi Hotel

Sensi Hotel

St Thomas Bay, Marsaskala
2.0 out of 5.0
3.4 out of 5 (62 reviews)
Excellent valueBooked primarily because of its location but the out of season price was a bonus. It is a basic hotel and doesn't pretend to be anything else. Yes you could complain about things. The view from my hotel was two gas bottles. But as I only slept there that didn't matter. The other side of the hotel ...
  Oct 6, 2016
PV Hostel

PV Hostel

Wilga Street, St. Julian's
2.0 out of 5.0
2.9 out of 5 (14 reviews)
Generally it's on the average.Nice locationIt was a wonderful experience, meeting people from different races in the world all in one place. Wonderful hospitality, nice food, cost of living is on the average, nice beach and swimming pools.Generally it's a good holiday spot.
  Jul 16, 2016
The British Hotel

The British Hotel

40 Battery Street, Valletta
2.0 out of 5.0
3.4 out of 5 (300 reviews)
hotel with amazing views over Grand Harbour Room was a family suite - 1 room with a double bed and another room with 3 single beds, large balcony overlooking the harbour, Only problem was finding our reservation as their records and our names didn't match. (Not necessarily their systems)
  Oct 15, 2017

$68

$68
Hostel Malti

Hostel Malti

41 Birkirkara Hill, Ta Giorni, St. Julian's
2.0 out of 5.0
4.2 out of 5 (26 reviews)
Great hostel with exceptional staffThe hostel is centrally located near St. Julians Bay. The room was clean and comfortable. The staff are the highlight of this place. They are extremely helpful and organize various events to ensure that you have a great time during your stay.
  Aug 30, 2015

$45

$45
Two Pillows Boutique Hostel

Two Pillows Boutique Hostel

No 49, Triq San Piju V, Sliema
2.0 out of 5.0
4.6 out of 5 (45 reviews)
Great location, wonderful staff, great facilities!
  Aug 25, 2016

$67

$67
Alborada Aparthotel

Alborada Aparthotel

High Street, Sliema
2.0 out of 5.0
2.8 out of 5 (117 reviews)
Room with 3 single beds, kitchen, bathroom We booked for one night before leaving Malta .. Not far from the Airport .. The guy at the desk is verry helpfull , we have print our boarding pass for free. 50 m from sea side , restaurant and shop .. so perfect for us . cheap for 8 and 1 night ;-). Bus stop and ferry at 100 m. What else ?
  Nov 4, 2017

$29

$29
Alba B&B

Alba B&B

98 'Alba' Triq Rodolfu, Sliema
2.5 out of 5.0
4.3 out of 5 (67 reviews)
Great host Anne is very informative nothing is to much trouble, lovely lady the room was cleN and comfortable the air con was a welcome releif after spending 10 nights without it in Gozo we hope to be back again very soon x
  Aug 17, 2017

$59

$59
Map

When you've got to get away to a new or favorite destination without breaking the bank, St. Paul's Bay awaits with convenient motels and a change of scenery. Settle into a unique coffee shop or hiking trail nearby and watch the world around you, or stay on your feet visiting the top attractions that draw of visitors. You're about to find out why both locals and travelers love this place.

The Perfect Motel at the Perfect Price

Thanks to budget-friendly prices and traveler-friendly amenities, you'll find accommodation that suits your vacation style. Stay here and be one of the first guests to review and share your thoughts. So, savor the comfort of a well-kept room and attentive hospitality. With our travel savings, the world is wide open to you one hotel at a time, and the globe-trotting starts in St. Paul's Bay.

Book a Stay in a 2-Star Accommodation!

Plan your trip to St. Paul's Bay now with Expedia's easy online travel booking and start relaxing before you even leave the house. If you need a break from the crowds, you may find that this region offers just the reprieve you've been looking for. Take advantage of the motel availability and easy-going atmosphere.