Cheap hotels in Paternoster, South Africa

    • Popular choice

    St Helena Bay Hotel

    7.1(1,020 ratings)

    Rare double bay views, Locally sourced dining

    St. Helena Bay, 14.8 km to Paternoster
    from  R 687
    See prices from 2 sites
  1. The Lazy Daisies

    9.2Excellent (234 ratings)

    Panoramic ocean and bay views, Romantic couples' getaway destination

    St. Helena Bay, 12.9 km to Paternoster
    from  R 829
    See prices from 2 sites
  2. Goblin's Creek

    8.9Excellent (243 ratings)
    St. Helena Bay, 13.4 km to Paternoster
    from  R 965
    See prices from 5 sites
  3. Paternoster Manor

    9.5Excellent (933 ratings)

    Seascape views from Bek Bay, Inviting outdoor spa tub

    0.8 km to City center
    from  R 1,119
    See prices from 4 sites
  4. Daai Plekkie in die Weskus

    9.1Excellent (66 ratings)

    Rooms with sea views, On-site restaurant and bar

    Saldanha, 16.5 km to Paternoster
    from  R 1,471
    See prices from 2 sites
  5. Farr Out Guest House

    9.5Excellent (703 ratings)

    Exhilarating beach buggy safaris, Wood-fired hot tub under stars

    1.1 km to City center
    from  R 1,591
    See prices from 5 sites
  6. Abalone Hotel & Villa’s

    9.1Excellent (1,662 ratings)

    Direct beach access and sea views, Heated swimming pools and jacuzzi

    0.6 km to City center
    from  R 1,946
    See prices from 9 sites
  7. Paternoster Lodge

    8.2Very good (955 ratings)

    Panoramic ocean views from rooms, Plunge pool overlooking the beach

    1.1 km to City center
    from  R 2,316
    See prices from 2 sites
    • Popular choice

    Paternoster Hotel

    7.7Good (2,331 ratings)

    Rooms with ocean view balconies, Authentic seafood restaurant

    1.1 km to City center
    Select dates to see prices and availability
    • Popular choice

    Strandloper Ocean Boutique Hotel

    9.7Excellent (1,776 ratings)

    Direct beach access and ocean views, Welcome amenities and special touches

    2.1 km to City center
    Select dates to see prices and availability
  8. Linhof Boutique Guest House

    9.0Excellent (341 ratings)

    Rooms with private patios, Balcony or terrace rooms

    0.9 km to City center
    Select dates to see prices and availability
  9. La Baleine

    9.3Excellent (541 ratings)

    Panoramic Paternoster Bay views, Outdoor shower for beachgoers

    1.0 km to City center
    Select dates to see prices and availability
  10. Togryersvlei Venue & Guest House

    9.0Excellent (62 ratings)
    Jacobsbaai, 15.7 km to Paternoster
    Select dates to see prices and availability
  11. Sa West Coast Self-Catering

    8.1Very good (14 ratings)
    1.8 km to City center
    Select dates to see prices and availability
  12. Sea La Vie

    9.6Excellent (164 ratings)

    Panoramic sea views from patio, Immaculately clean and decorated units

    Saldanha, 17.1 km to Paternoster
    Select dates to see prices and availability
  13. Smugglers' BnB

    8.6Excellent (6 ratings)
    0.5 km to City center
    Select dates to see prices and availability
  14. Stay at Bokkoms in Paternoster Self Catering Accommodation

    9.2Excellent (96 ratings)
    Saldanha, 0.6 km to Paternoster
    Select dates to see prices and availability
  15. Pondok

    /No rating available 
    1.5 km to City center
    Select dates to see prices and availability
  16. Jaloersbaai Guest Cottage & Nes

    /No rating available 
    St. Helena Bay, 14.6 km to Paternoster
    Select dates to see prices and availability
  17. Djis Tjil

    9.2Excellent (25 ratings)
    1.6 km to City center
    Select dates to see prices and availability
  18. Paternoster Accommodation

    /No rating available 
    1.3 km to City center
    Select dates to see prices and availability
  19. De Linden Boutique Guest House

    /No rating available 
    1.5 km to City center
    Select dates to see prices and availability
  20. Totis Project

    /No rating available 
    1.8 km to City center
    Select dates to see prices and availability
  21. Seaside Cottages

    /No rating available 
    1.2 km to City center
    Select dates to see prices and availability
  22. Lampies Baai

    /No rating available 
    Stompneusbaai, 12.9 km to Paternoster
    Select dates to see prices and availability
  23. SHELLEY POINT HOTEL SPA amp; COUNTRY

    /No rating available 
    St. Helena Bay, 14.6 km to Paternoster
    Select dates to see prices and availability
  24. Nautilus Self Catering Accommodation

    /No rating available 
    Britannia Bay, 11.5 km to Paternoster
    Select dates to see prices and availability
  25. Katonkel

    8.0Very good (6 ratings)
    1.2 km to City center
    Select dates to see prices and availability
  26. Malmok

    8.0Very good (9 ratings)
    1.1 km to City center
    Select dates to see prices and availability
  27. Sea Pearl Villa, Brittania Bay, St. Helena Bay

    9.3Excellent (16 ratings)
    Stompneusbaai, 11.8 km to Paternoster
    Select dates to see prices and availability
  28. Oppidraai

    8.4Very good (27 ratings)

    Ocean View Relaxation Destination, Supreme Bedding for Restful Sleep

    0.9 km to City center
    Select dates to see prices and availability
  29. On The Bend

    9.4Excellent (5 ratings)
    Langebaan, 13.8 km to Paternoster
    Select dates to see prices and availability
  30. Monkey Valley

    7.3(32 ratings)
    Vredenburg, 15.2 km to Paternoster
    Select dates to see prices and availability
  31. 46 Golden Mile Boulevard

    7.9Good (6 ratings)
    Britannia Bay, 14.8 km to Paternoster
    Select dates to see prices and availability
  32. Onse Huisie

    /No rating available 
    1.7 km to City center
    Select dates to see prices and availability

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 Paternoster

Price range

Prices for cheap hotels in Paternoster range from ‎R 687 to ‎R 2,316 per night.

Cheap hotels near Paternoster

These hotels may also be interesting for you...