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 > Budget Paphos Hotels

Budget Paphos Hotels

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

For the budget conscious customer, it's all about getting the lowest price possible for what you need. That's why our budget Paphos hotels are inexpensive but jam packed with all sorts of value add-ons like a great location, breakfast, internet and parking.

Select your dates and click Go>> to find the best discount hotel deals available in Paphos.

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

Please see the hotel list below to browse Budget Paphos Hotels 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
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.

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.

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 Apartments
4 stars
Paphos
From around AUD $118
P. O. Box: 60195 Paphos Paphos Paphos Cyprus

Paphos Gardens Apartments offers comfortable accommodation and warm hospitality. Popular area attractions such as Sandy beach, Safari in the Akamas peninsula, Paphos Town Hall and Byzantine Museum.

Leisure and Conference Facilities - Paphos Gardens Apartments features meeting space for guests to carry on their business work and banquet hall for wedding reception or private function. Health conscious guests can make use of the fitness centre or else simply relax at the heated indoor pool and spa. Paphos Super Aphrodite Waterpark is the place where guests can visit with their family and friends at leisure.

Restaurant and dining - Paphos Gardens Apartments features onsite Taverna Restaurant and Oasis Pool Bar and Restaurant that offers guests' variety of dishes to enjoy. After a busy day of travelling guests can have a sip of their favourite drink at the onsite bar.

Rooms - All the apartments are well maintained and equipped with latest comforts to ensure guests' a relaxing stay. Each unit is equipped with amenities such as kitchen, hairdryer, microwave and high speed Internet access.

Location and surrounds - Paphos Gardens Apartments is just 300 meters from the sandy beach. This property is located in the main seaside road and just few minutes from the beach and tourist area. Visitors can enjoy area attractions such as Paphos District Archaeological Museum, Kato Paphos Archaeological Park and Paphos Castle.

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