Live Chat Software

FIND HOTEL DEALS

Competitions

  • Congratulations to Naomi Arantz for winning our "Who's Your Momma?!" competition!
  • Join our world on Facebook and Twitter for the latest deals, travel news, promotions and fun competitions!

Travel Insurance and Travel Tips

Discount Car Rental

Rent a car
Fully inclusive prices shown in Australian Dollars $AUD
Car Hire

Airport Transfers

For a stress free arrival at your hotel book your Springdale OH Airport Transfer now.


Airport Transfers

> Hotels by Country > Cyprus hotels > Paphos hotels > Beach hotels

Beach hotels

<-Save up to 70% - click Go for great Beach hotels deals on your travel dates

If you have any queries about the Beach hotels shown, please do not hesitate to contact us.

Atlantis Hotel Melbourne - 24hr SALE!

Just $99 for a City View Room inc full continental buffet breakfast. Travel by 27 September 2012. Sale ends 9am on 30 May
AU$99
Book Beach hotels Online

Please see the hotel list below to browse Beach hotels in order of price. Please click 'check rates' to get current rates for all room types and last minute offers.

Hotel Name sorting
Star Rating sorting
Suburb sorting
$ Rate guidesorting
Venus Beach Hotel Paphos
5 stars
Beach
From around AUD $78
Tombs Of The Kings Avenue Paphos Paphos Beach Cyprus

This property offers excellent and friendly service with the highest standards of accommodation to make your stay a memorable one.

Leisure and Conference Facilities - The hotel offers well-appointed conference rooms for people travelling on business matters. At leisure, you can workout in the state-of-the-art gymnasium, have a bracing dip in the swimming pool, indulge in the game of tennis, re-energise your body in the jacuzzi, pamper yourself at the sauna or enjoy at the beach.

Restaurant and dining - Guests can dine at the onsite restaurant that serves both international as well as local cuisine in a relaxed setting. After a tiring day, you can unwind at the cosy bar, which offers a variety of delectable cocktails with its live entertainment.

Rooms - The hotel offers 182 guestrooms that are elegantly decorated and come with an array of modern and comfortable amenities for a pleasant stay.

Location and surrounds - Situated near the tombs of the kings, Venus Beach Hotel Paphos is just 3 kilometres from the city centre. This property is a short drive from the picturesque fishing port and fortress, while the airport is 13 kilometres away.

Basilica Complex Holiday Resort Paphos
3.5 stars
Beach
From around AUD $107
P.O. Box 60195 Paphos Paphos Beach Cyprus

The Basilica Complex Holiday Resort Paphos is a Mediterranean resort of charm and distinctive Cyprus flavour reflecting the unique culture, heritage and excellent services, which makes it an ideal destination.

Leisure and Conference Facilities - The resort itself has its own games room, pool table, ping pong table and swimming pool for you to enjoy. However, guests are within a minutes walk from ancient ruins, the acquant Paphos Fishing harbour and a selection of great shops.

Restaurant and dining - The Basilica Bar & Restaurant provides the ideal setting for breakfast, lunch or an evening meal. Overlooking the swimming pool it is a great spot for refreshment during the day or an evening aperitif.

Rooms - The resort consists of rooms that are fully furnished with well-equipped kitchenettes and private balconies offer an intimate ambience for a peaceful sleep.

Location and surrounds - Situated only 250 meters from the Paphos fishing harbour and the Municipality beach, the Basilica Complex Holiday Resort Paphos is next to the ruins of St. Paul's Pillar and the famous Paphos Mosaics.

Azia Resort & Spa Paphos
5 stars
Beach
From around AUD $162
Akamas Avenue Paphos Paphos Beach Cyprus

Built as three different hotels with plethora of magnificent spaces for carefree living, the Azia Resort & Spa Paphos has all the diversity to keep its guests contented for a week or longer.

Leisure and Conference Facilities - The romantic location and nature of the hotel, together with a traditional Greek chapel, make the Azia an ideal venue for weddings. The hotel provides dedicated function staff and tailor-made packages that guarantee you of a dream wedding. The sybaritic Asphodel Spa is a hymn to nature, intriguing to the senses yet calming to the mind. The sound of falling water, fine incense of ouzo and anise, the rich natural textures and a variety of treatments awake all the senses and sooth the body and mind.

Restaurant and dining - Guests can dine at any of the onsite restaurants that serve local delicacies and the finest in international cuisine. You can also enjoy pastries, drinks, light snacks, cocktails and afternoon tea at the Cava Bar.

Rooms - The resort boasts comfortable and spacious accommodation units that are facilitated with all the amenities to ensure you a pleasant stay. Each element of the three-in-one boutique hotel concept has its own character and fullfills different aspirations of the visitor.

Location and surrounds - The Azia Resort & Spa Paphos is situated a few kilometres from Paphos centre and is privileged to share proximity to the finest locations and treasures of the island.

Thalassa Boutique Hotel & Spa Paphos
5 stars
Beach
From around AUD $211
Coral Bay Paphos Paphos Beach Cyprus

Welcome to the world of Thalassa Boutique Hotel and Spa Paphos, which offers stunning views and great attention to details that has redefined service standards in the East Mediterranean Region.

Leisure and Conference Facilities - This hotel is the perfect choice for small incentives or meetings, as it can be take over exclusively for groups looking for something unique, private and extremely personal in the city of Paphos. Anagenisis is the first holistic spa on this magical island of Cyprus, where a person is treated as whole with therapies that treat the mind, body and soul, creating a complete haven of relaxation and rejuvenation.

Restaurant and dining - At this hotel there is a selection of cuisines from new Cypriot ro Sushi to fresh seafood, where you are also treated with some delicious local dishes and wine from the Paphos vineyards. The Ipokambos is the perfect location to escape the summer sun and enjoy a refreshing beverage or a snack.

Rooms - Several Thalassa rooms and suites are named after Greek gods and goddesses, where each room is elegantly decorated with all the needs and requirements as well as feature a very homey, warm, friendly and cosy style to ensure a comfortable stay.

Location and surrounds - Located on a small peninsula overlooking and adjacent to Coral Bay, the Thalassa Boutique Hotel and Spais only 15 minutes drive from the Paphos City Centre and 25 minutes from to the International Airport of Paphos.

Alexander The Great Hotel Paphos
4 stars
Beach
From around AUD $221
Poseidon Avenue Paphos Paphos Beach Cyprus

Marked by an exceptional combination of elegance, style and impeccable service, the hotel features comfortable accommodation and convenient facilities, which fulfils the requirements of the most discerning guests.

Leisure and Conference Facilities - Guest travelling on business purpose can make use of well-equipped conference room for various important meetings. The extensive recreational facilities at the hotel include swimming pool, gymnasium, jacuzzi and sauna.

Restaurant and dining - The Limanaki Restaurant overlooking the Pafos harbour offers an a la carte menu, snacks and light meals for you to enjoy. The Cafe Royal serves breakfast, light meals and snacks as well as a buffet lunch. The classic Alexander Cocktail Bar is an ideal place where you can enjoy an unlimited choice of drinks in an environment of sophisticated elegance.

Rooms - Experience the rare feeling of perfect comfort at any one of the hotel's 202 luxury guest rooms. All rooms have been elegantly furnished with modern in-room amenities and some room offer breathtaking sea and sunset views.

Location and surrounds - Overlooking the blue Flag sandy beach, Alexander the Great Hotel is only a few minutes walk from the picturesque harbour and the centre of Pafos. The hotel is a kilometre from the city centre whilst the airport is 8 kilometres away.

InterContinental Aphrodite Hills Resort Hotel
5 stars
Beach
From around AUD $223
1 Aphrodite Avenue Kouklia Paphos Paphos Beach Cyprus

Assuring high standards of comfort, discreet luxury and friendly atmosphere, this property is an ideal place for business as well as leisure travellers.

Leisure and Conference Facilities - Having a capacity to hold up to 1000 people the hotel offers 10 well appointed meeting rooms for your various business and social needs. The extensive leisure facilities at the hotel include a gymnasium, indoor swimming pool, outdoor swimming pool, sauna, steam bath and a tennis court.

Restaurant and dining - A la Carte menus and lavish buffets make Eleonas Restaurant a popular choice for breakfast and lunch. You are also invited to dine alfresco in Ifestos, an informal, Italian-style brasserie located next to the pool that serves an eclectic a la carte menu with grilled items, pizza and pasta, as well as sandwiches and salads. Located on a terrace the Sunset Bar is the hotel's most romantic spot and serves refreshing aperitifs and cocktails with occasional live music.

Rooms - All the guestrooms are well furnished and facilitated with modern conveniences, providing the much-desired comfort to the guests.

Location and surrounds - InterContinental Aphrodite Hills Resort Hotel overlooks the Mediterranean and Petra tou Romiou, the fabled birthplace of the Greek goddess of love and beauty and is in proximity to the Paphos mosaics, ancient Kourion and the Cyprus Wine Museum.

Iberostar Ledra Beach Paphos
4 stars
Beach
Aphrodites Avenue Paphos Paphos Beach Cyprus

Iberostar Ledra Beach Paphos Hotel in Paphos features a high standard of accommodation and services to make your stay pleasant one.

Leisure and Conference Facilities - Ledra Beach offers meeting rooms along with all the conveniences for your business needs. In addition, a health club comprising sauna and fitness room as well as tennis court and volleyball are also available. Theme nights with live music and entertainment such as Cyprus nights and folk shows are organised in the evenings, several times a week.

Restaurant and dining - Guests can dine at the in-house restaurants that serve a wide variety of delicious cuisine. Whether you are in the mood for lively conversation or would prefer to escape to a quiet corner, the bar is the ideal venue for pre or post-dinner drinks or a simple evening cocktail.

Rooms - Guests are offered comfortable bedrooms that are well maintained and come with a host of modern amenities. Room service is also available on a 24-hour basis for your convenience.

Location and surrounds - Situated on the west coast of the island of Cyprus, in the town of Pafos, the Iberostar Ledra Beach Paphos Hotel is set on the beach, within walking distance from the main shopping area.

King's Hotel Paphos
2 stars
Beach
38 Tombs Of The Kings Road Paphos Paphos Beach Cyprus

Surrounded by numerous archaeological places of interest; the King's Hotel is the perfect place for you to enjoy a cosy family like atmosphere.

Leisure and Conference Facilities - For your recreational purpose, the hotel offers a swimming pool for you to refresh and relax at leisure.

Restaurant and dining - Guests can dine at the onsite restaurant, which offers an excellent buffet style breakfast and later, enjoy a delicious lunch and dinner, comprising seafood, Mediterranean and traditional Cypriot cuisine. After a tiring day, you can also enjoy your favourite cocktails as well as snacks at the lobby bar.

Rooms - This property features 58 air conditioned guest rooms, which are comfortably furnished with splendid view over the sea or mountains.

Location and surrounds - The King's hotel is situated in Paphos on the Tombs of the Kings Road. Within a short walking distance, you can reach the picturesque Paphos fishing harbour and the centre of the old town with its shopping area. A variety of shops, restaurants, pubs and bars also embrace the hotel.

My.Hotel.com.au

Create your Personal URL now or see a quick intro to PURLs or personal web pages

Email address
Password

See Personal URL examples
Ideal for organising your:

  • Recommended business hotels across the country
  • Dream holiday hotel list
  • Hotels near a place of interest, hotels near your home or office

Hotel Ads

Hot Hotel Deals Newsletter

Find the best hotel deals first!
Your email address
First name
Country of residence
Please enter security code