Cheap hotels in St. Paul's Bay, Malta

How payments to us affect ranking

  1. Coral Hotel

    7.0(1,819 ratings)

    Rooftop pool with panoramic views, In-house massage services

    Bugibba, 0.7 km to St. Paul's Bay
    from  €22
    See prices from 10 sites

  2. St. Julian's Bay Hotel

    6.4(7,987 ratings)

    Panoramic Mediterranean sea views, Excellent public transport access

    St. Julian's, 8.7 km to St. Paul's Bay
    from  €26
    See prices from 10 sites
    • Popular choice

    Europa Hotel

    6.8(7,481 ratings)

    Prime seafront location in Sliema, Exceptional public transport access

    Sliema, 9.8 km to St. Paul's Bay
    from  €27
    See prices from 13 sites

  4. Canifor Hotel

    6.3(6,602 ratings)

    Multiple pools for every mood, Diverse dining with Mediterranean focus

    Qawra, 1.4 km to St. Paul's Bay
    from  €28
    See prices from 11 sites

  5. Pergola Hotel & Spa

    8.2Very good (9,562 ratings)

    Proximity to Mellieħa village center, Panoramic bay and island views

    Mellieħa, 4.0 km to St. Paul's Bay
    from  €29
    See prices from 13 sites

  6. VITA Hotel & Rooftop

    8.3Very good (951 ratings)

    Rooftop pool with city views, Modern, stylish interior design

    St. Julian's, 8.1 km to St. Paul's Bay
    from  €30
    See prices from 5 sites
    • Popular choice

    Maritim Antonine Hotel & Spa

    8.7Excellent (16,075 ratings)

    Convenient bus stop at doorstep, Diverse on-site dining experiences

    Mellieħa, 4.1 km to St. Paul's Bay
    from  €31
    See prices from 9 sites
    • Popular choice

    The St George Park Hotel

    5.6(9,817 ratings)

    Multiple swimming pools, Dedicated tour and ticket assistance

    St. Julian's, 8.0 km to St. Paul's Bay
    from  €32
    See prices from 7 sites

  9. Xemxija Bay Hotel

    7.3(4,939 ratings)

    Panoramic St. Paul's Bay views, Outdoor freshwater swimming pool

    2.2 km to City center
    from  €33
    See prices from 13 sites
    • Popular choice

    Mayflower Hotel Malta

    8.6Excellent (9,171 ratings)

    Prime location near bus terminal, Rooftop infinity pool with sea views

    1.4 km to City center
    from  €33
    See prices from 8 sites

  11. Antoniel Suites

    9.1Excellent (2,996 ratings)

    Convenient access to public transport, Seasonal outdoor swimming pool

    St. Julian's, 8.1 km to St. Paul's Bay
    from  €35
    See prices from 4 sites

  12. IKYK Hotel

    8.1Very good (6,142 ratings)

    Rooftop pool and bar with views, Fusion restaurant and casual eatery

    St. Julian's, 8.1 km to St. Paul's Bay
    from  €35
    See prices from 8 sites

  13. The District Hotel

    8.3Very good (1,966 ratings)

    On-site restaurant and cocktail bar, Excellent public transport access

    St. Julian's, 7.8 km to St. Paul's Bay
    from  €35
    See prices from 13 sites

  14. Solana Hotel & Spa

    8.6Excellent (16,042 ratings)

    Themed buffet dinners at Bellini, Nataraya Day Spa & Wellness

    Mellieħa, 4.0 km to St. Paul's Bay
    from  €36
    See prices from 15 sites

  15. Sliema Marina Hotel

    7.6Good (8,955 ratings)

    Excellent public transport access, Sky jacuzzi with Valletta skyline

    Sliema, 10.1 km to St. Paul's Bay
    from  €37
    See prices from 10 sites

  16. Ivy Hotel

    8.8Excellent (1,599 ratings)

    Prime central St Julian's location, Adults-only tranquil environment

    St. Julian's, 8.1 km to St. Paul's Bay
    from  €37
    See prices from 12 sites

  17. Aste Hotel

    8.9Excellent (49 ratings)
    St. Julian's, 8.1 km to St. Paul's Bay
    from  €37
    See prices from 6 sites
    • Popular choice

    Luna Holiday Complex

    8.0Very good (5,893 ratings)

    Excellent public transport connectivity, Adults-only rooftop sky pool

    Mellieħa, 4.6 km to St. Paul's Bay
    from  €38
    See prices from 12 sites

  19. Alavits Hotel by ST Hotels

    8.7Excellent (6,033 ratings)

    Prime location near transport hubs, Rooftop pool with Valletta views

    Gzira, 9.5 km to St. Paul's Bay
    from  €38
    See prices from 5 sites

  20. Roma Hotel

    6.1(2,499 ratings)

    Mediterranean Sea views from rooms, Budget-friendly Sliema accommodation

    Sliema, 9.9 km to St. Paul's Bay
    from  €39
    See prices from 14 sites

  21. Lady Todd

    8.6Excellent (831 ratings)

    Terrace with city views, Urban-chic room design

    Sliema, 9.7 km to St. Paul's Bay
    from  €39
    See prices from 12 sites
    • Popular choice

    Bayview Hotel by ST Hotels

    7.4(11,423 ratings)

    Exclusive Aqualuna Club access, Asian fusion dining experience

    Sliema, 9.5 km to St. Paul's Bay
    from  €40
    See prices from 6 sites

  23. Relax Inn Hotel

    7.0(2,827 ratings)

    Rooftop pool with sea views, On-site bar and restaurant

    0.7 km to City center
    from  €40
    See prices from 12 sites

  24. Beach Garden Hotel

    4.9(3,483 ratings)

    Rooms with bay or garden views, Outdoor pool with sea-view terrace

    St. Julian's, 7.8 km to St. Paul's Bay
    from  €41
    See prices from 10 sites
    • Popular choice

    Topaz Hotel

    7.4(6,815 ratings)

    Dual swimming pools for all seasons, On-site dining variety

    Qala, 0.6 km to St. Paul's Bay
    from  €43
    See prices from 9 sites

  26. Urban Isle

    8.5Excellent (2,065 ratings)

    Prime location near transport links, Diverse and fresh breakfast buffet

    Gzira, 9.2 km to St. Paul's Bay
    from  €43
    See prices from 4 sites
    • Popular choice

    Cerviola Hotel

    8.0Very good (3,914 ratings)

    Extensive buffet breakfast selection, Panoramic rooftop pool and bar

    Marsaskala, 17.6 km to St. Paul's Bay
    from  €46
    See prices from 7 sites

  28. Onyx Hotel

    8.7Excellent (2,791 ratings)

    Rooftop pool with panoramic views, Modern, newly renovated interiors

    St. Julian's, 8.3 km to St. Paul's Bay
    from  €46
    See prices from 6 sites
    • Popular choice

    Azur Hotel by ST Hotels

    8.4Very good (13,294 ratings)

    Prime Gzira waterfront location, Spacious rooms with private balconies

    Gzira, 9.5 km to St. Paul's Bay
    from  €46
    See prices from 9 sites

  30. QAWRA Palace Resort & SPA

    8.1Very good (14,144 ratings)

    Prime seafront location with transport access, Adults-only rooftop infinity pool

    0.8 km away from the beach
    from  €47
    See prices from 11 sites

  31. The G Hotel by JL

    7.8Good (2,095 ratings)

    Bicycle rental for local exploration, Direct beach access nearby

    St. Julian's, 8.2 km to St. Paul's Bay
    from  €47
    See prices from 4 sites

  32. Pebbles Resort

    8.8Excellent (4,602 ratings)

    Prime location near St Paul's Bay, Lively happy hour at the bar

    0.4 km to City center
    from  €48
    See prices from 8 sites

  33. Novotel Malta Sliema

    8.8Excellent (148 ratings)

    Rooftop pool with panoramic views, First Novotel on Maltese islands

    Gzira, 9.3 km to St. Paul's Bay
    from  €49
    See prices from 7 sites

  34. Hotel Valentina

    9.1Excellent (7,417 ratings)

    Rooftop pool with panoramic views, Delicious and varied breakfast buffet

    St. Julian's, 8.2 km to St. Paul's Bay
    from  €49
    See prices from 14 sites

  35. Gillieru Harbour Hotel

    8.2Very good (3,864 ratings)

    Convenient access to local transport, Rooms with captivating harbor vistas

    0.1 km to City center
    from  €49
    See prices from 14 sites

The prices and availability we receive from booking sites change constantly. This means you may not always find the exact same offer you saw on trivago when you land on the booking site.

Frequently Asked Questions about cheap hotels in St. Paul's Bay

Price range

Prices for cheap hotels in St. Paul's Bay range from ‎€22 to ‎€49 per night.

Other stays in St. Paul's Bay

Cheap hotels near St. Paul's Bay

You may also be interested in these hotels...

See all stays in St. Paul's Bay