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 > Paphos Hotels with a Gym

Paphos Hotels with a Gym

<-Save up to 70% - click Go for great Paphos Hotels with a Gym deals on your travel dates

Gym junkies rejoice! There's no need to let your fitness regime plonk itself on the couch when you travel, as tempting as that may be. Book one of our Paphos hotels with well-equipped gyms - some are even open 24 hours a day - so you have no excuse to avoid working out. You'll thank us later...

If you have any queries about the Paphos Hotels with a Gym 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 Paphos Hotels with a Gym Online

Please see the hotel list below to browse Paphos Hotels with a Gym in order of price. Click 'check rates' to get current rates for all room types and last minute discount deals.

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.

Queens Bay Hotel Paphos
3 stars
Waterfront
From around AUD $79
Coral Bay Road Paphos Paphos Waterfront Cyprus

Queens Bay is a welcoming hotel with a pleasant, informal, sociable ambiance, with the right mix of professionalism and friendliness whilst maintaining the highest standards.

Leisure and Conference Facilities - The hotel also offers a conference room for you to organise meetings, seminars and other events that can accommodate for up to 200 people. Simply relax and chill in the sun or sit back and enjoy the dramatic sunsets in the evenings as seen from the pool terraces, which add to the serenity of this hotel.

Restaurant and dining - Queens Bay Hotel invites you to enjoy the classic setting of Cassiopia Restaurant with its sumptuous array of foods and artistic displays. You can also take time to relax and sit back in the bar or open air terrace. A perfect place for your pre-dinner aperitifs and after dinner drinks.

Rooms - All rooms are furnished in a modern style in cheerful colours with all modern amenities to ensure your stay is relaxing and at ease. Enjoy the impressive views from the rooms of the blue sapphire Mediterranean or more rustic views of the extensive banana plantations and vine yards.

Location and surrounds - Situated in a wonderful location set back from the main road with beautiful views of the sea and mountains, Queens Bay Hotel is just 8 kilometres northwest of the centre of Paphos City.

Kissos Hotel Paphos
3 stars
City
From around AUD $107
Verenikis street 1 Paphos Paphos City Cyprus

Cosy, intimate, traditional and intentionally quiet are the words that best describes the Kissos Hotel Paphos, which is an ideal choice for selective travellers, families, couples and individuals who want to have everything within walking distance.

Leisure and Conference Facilities - This Paphos hotel also caters from the smallest function to a large wedding, where the knowledgeable staffs assist you and try in every possible way to make your event a success. This hotel also offers a variety of facilities that includes the heated swimming pool, tennis, gymnasium room, sauna, mini-golf, TV room and hairdressing salon that guarantee hours of challenge, exhilaration, convenience, fun and relaxation.

Restaurant and dining - Delicious local and international favourites will tempt the palate in the restaurant where dining is always a delight. The pool bar is the perfect venue for refreshing cool drink, while lounging by the pool in the warm sun.

Rooms - This Paphos hotel comprises of 144 well appointed rooms offering sea views, pool views and inland views, where guests are certain to recognise the excellent service and attention to enjoy a most memorable stay.

Location and surrounds - Centrally located in the heart of Paphos next to the Tombs of the Kings and the Paphos Lighthouse, the Kissos Hotel is only 300 metres away from the Mediterranean coast and within easy walking distance of the picturesque harbour, the castle and historical monuments.

Paphos Gardens Hotel Paphos
3 stars
Waterfront
From around AUD $118
Kleious Street Paphos Paphos Waterfront Cyprus

Being the only combined self-catering and hotel resort, Paphos Gardens offers all amenities to its guests to ensure a peaceful and unforgettable stay.

Leisure and Conference Facilities - Revitalise your mind, enhance your well-being and nourish your body through a choice of treatments offered at the resort. For those of you with extra energy, a well equipped gymnasium and a fantastic range of leisure activities will give you exactly what you have been craving for.

Restaurant and dining - Taste local specialities in a traditional Cypriot environment, a light meal by one of the resorts pools or a romantic nightcap at the lounge terrace. The majestic of the resort uncovers in the evening, when floodlights transform the gardens into an Oasis of joy, providing the perfect place to enjoy an aperitif, a cosy dinner or a relaxing family night out.

Rooms - Paphos Gardens Hotel offers individual guestrooms and apartments that are fully furnished and equipped with several modern amenities. The hotel rooms are twin bedded with a private balcony and enjoy views of either the gardens or the swimming pool.

Location and surrounds - Nestled just 300 metres from the sandy beach, Paphos Gardens Hotel Paphos is located off the main seaside road and just one hop off from the beach, the tourist area, shops, evening entertainment and much more.

Coral Beach Hotel Paphos
5 stars
Pegeia Waterfront
From around AUD $161
62422 Coral Bay Paphos Paphos Pegeia Waterfront Cyprus

Offering pleasing accommodation and various facilities, the Coral Beach Hotel Paphos caters to the needs of both business and leisure travellers.

Leisure and Conference Facilities - The hotel can accommodate large or small conferences or incentives, incorporating over 20 flexible breakout or syndicate rooms with natural daylight. The hotel also features a swimming pool, spa, sauna, tennis court, solarium and gymnasium.

Restaurant and dining - There are six different restaurants that combine a variety of international cuisine, such as Italian, Spanish, Mexican, Oriental, Caribbean and Greek.

Rooms - The hotel offers spacious rooms that are well decorated and equipped with a host of modern amenities.

Location and surrounds - The Coral Beach Hotel is located 3 miles away from the town of Paphos in a very large private area, literally on the beach within the property's private harbour. Situated in outer Paphos, the hotel is a perfect place for you to reside and explore the surrounding areas.

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.

hotel detail
5 stars
Historical Centre
From around AUD $262
Book Elysium Beach Resort Paphos now

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