Call free 0800 019 0063

Coral Bay Villas with Flights from Edinburgh

A collection of excellent villas in Coral Bay with flights from Edinburgh.

Filters
View on Map

23 Villas Found

Villa Laguna

Coral Bay, Paphos
1-6
3
3
  • Private 9m pool
  • Aircon Throughout
  • Wifi
  • Satellite TV
  • Beach 1km
  • Car hire Useful
incl. flights from Edinburgh
Special Offer Available
24-06-2026 7nts
£1,812
was £2,830
From£1,812per week
£906 per person
View Villa

Villa Thalia

Coral Bay, Paphos
1-6
3
3
  • Private 9m pool
  • Aircon Bedrooms Only
  • Wifi
  • Satellite TV
  • Beach 550m
  • Car hire Not required
incl. flights from Edinburgh
Special Offer Available
31-10-2026 7nts
£1,840
was £1,967
From£1,840per week
£920 per person
View Villa

Villa Kalliopi

Coral Bay, Paphos
1-6
3
2
  • Private 9m pool
  • Aircon Bedrooms Only
  • Wifi
  • Satellite TV
  • Beach 550m
  • Car hire Not required
incl. flights from Edinburgh
Special Offer Available
28-10-2026 7nts
£1,912
was £2,039
From£1,885per week
£943 per person
View Villa

Villa Cleo

Coral Bay, Paphos
1-8
4
3
  • Private 9m pool
  • Aircon bedrooms only
  • Wifi
  • Beach 550m
  • Car hire Not required
incl. flights from Edinburgh
Special Offer Available
31-10-2026 7nts
£2,116
was £2,274
From£2,116per week
£1,058 per person
View Villa

Villa Shiva

Coral Bay, Paphos
1-4
2
1
  • Private 8m pool
  • Aircon
  • Wifi
  • Satellite TV
  • Beach 1km
  • Car hire Not required
incl. flights from Edinburgh
Special Offer Available
05-12-2026 7nts
£1,569
was £1,707
From£1,569per week
£785 per person
View Villa

Villa Casa Bonita

Coral Bay, Paphos
1-4
2
2
  • Private 8m pool
  • Aircon
  • Wifi
  • Beach 450m
  • Car hire Not required
incl. flights from Edinburgh
Special Offer Available
05-12-2026 7nts
£1,601
was £1,744
From£1,601per week
£801 per person
View Villa

Villa Haven

Coral Bay, Paphos
1-6
3
2
  • Private 8m pool
  • Aircon
  • Wifi
  • Satellite TV
  • Beach 1.1km
  • Car hire Not required
incl. flights from Edinburgh
Special Offer Available
05-12-2026 7nts
£1,635
was £1,873
From£1,635per week
£818 per person
View Villa

Villa Tequila Sunrise

Coral Bay, Paphos
1-6
3
2
  • Private 8m pool
  • Aircon Throughout
  • Wifi
  • Satellite TV
  • Beach 750m
  • Car hire Not required
incl. flights from Edinburgh
Special Offer Available
05-12-2026 7nts
£1,703
was £1,985
From£1,703per week
£852 per person
View Villa

Villa Summerside

Coral Bay, Paphos
1-6
3
2
  • Private 8m pool
  • Aircon Throughout
  • Wifi
  • Beach 1.8km
  • Car hire Useful
incl. flights from Edinburgh
Special Offer Available
05-12-2026 7nts
£1,720
was £1,901
From£1,720per week
£860 per person
View Villa

Villa Roker

Coral Bay, Paphos
1-6
3
2
  • Private 8m pool
  • Aircon
  • Wifi
  • Beach 1km
  • Car hire Not required
incl. flights from Edinburgh
Special Offer Available
05-12-2026 7nts
£1,720
was £1,877
From£1,720per week
£860 per person
View Villa

Villa Cassia

Coral Bay, Paphos
1-6
3
2
  • Private 10m pool
  • Aircon
  • Wifi
  • Satellite TV
  • Beach 1.4km
  • Car hire Useful
incl. flights from Edinburgh
Special Offer Available
05-12-2026 7nts
£1,720
was £1,877
From£1,720per week
£860 per person
View Villa

Villa Oasis Blue

Coral Bay, Paphos
1-8
4
3
  • Private 8m pool
  • Aircon Throughout
  • Wifi
  • Beach 1km
  • Car hire Not required
incl. flights from Edinburgh
Special Offer Available
05-12-2026 7nts
£1,725
was £1,883
From£1,725per week
£863 per person
View Villa

Villa Deja Blue

Coral Bay, Paphos
1-9
4
3
  • Private pool
  • Aircon
  • Wifi
  • Beach 450m
  • Car hire Useful
incl. flights from Edinburgh
Special Offer Available
05-12-2026 7nts
£1,725
was £1,883
From£1,725per week
£863 per person
View Villa

Villa Casa Mia

Coral Bay, Paphos
1-8
4
3
  • Private 10m pool
  • Aircon Throughout
  • Wifi
  • Satellite TV
  • Beach 750m
  • Car hire Useful
incl. flights from Edinburgh
Special Offer Available
05-12-2026 7nts
£1,798
was £2,032
From£1,798per week
£899 per person
View Villa

Villa Savoya Sunrise

Coral Bay, Paphos
1-6
3
2
  • Private 8m pool
  • Aircon
  • Wifi
  • Beach 750m
  • Car hire Not required
incl. flights from Edinburgh
Special Offer Available
05-12-2026 7nts
£1,832
was £2,003
From£1,832per week
£916 per person
View Villa

Villa Marina Sunrise

Coral Bay, Paphos
1-6
3
2
  • Private 8m pool
  • Aircon
  • Wifi
  • Beach 650m
  • Car hire Not required
incl. flights from Edinburgh
Special Offer Available
05-12-2026 7nts
£1,832
was £2,003
From£1,832per week
£916 per person
View Villa

Villa Camelot

Coral Bay, Paphos
1-6
3
3
  • Private 10m pool
  • Aircon
  • Wifi
  • Beach 550m
  • Car hire Useful
incl. flights from Edinburgh
Special Offer Available
05-12-2026 7nts
£1,854
was £2,028
From£1,854per week
£927 per person
View Villa

Villa Crystal

Coral Bay, Paphos
1-6
3
2
  • Private 8m pool
  • Aircon
  • Wifi
  • Satellite TV
  • Beach 450m
  • Car hire Not required
incl. flights from Edinburgh
Special Offer Available
05-12-2026 7nts
£1,877
was £2,034
From£1,877per week
£939 per person
View Villa

Villa Melpo

Coral Bay, Paphos
1-6
3
2
  • Private 9m pool
  • Aircon
  • Wifi
  • Beach 550m
  • Car hire Not required
incl. flights from Edinburgh
From£2,127per week
£1,064 per person
View Villa

Villa Erato

Coral Bay, Paphos
1-6
3
3
  • Private 9m pool
  • Aircon Bedrooms Only
  • Wifi
  • Beach 550m
  • Car hire Not required
incl. flights from Edinburgh
From£2,138per week
£1,069 per person
View Villa

Aretousa Dyo

Coral Bay, Paphos
1-8
4
4
  • Private 12m pool
  • Aircon Bedrooms
  • Wifi
  • Beach 2.8km
  • Car hire Essential
incl. flights from Edinburgh
From£2,688per week
£1,344 per person
View Villa

Aretousa Ena

Coral Bay, Paphos
1-8
4
5
  • Private 12m pool
  • Aircon Bedrooms
  • Wifi
  • Beach 2.7km
  • Car hire Essential
incl. flights from Edinburgh
From£2,933per week
£1,467 per person
View Villa

Villa Ourania

Coral Bay, Paphos
1-8
4
3
  • Private 9m pool
  • Aircon
  • Wifi
  • Beach 550m
  • Car hire Not required
incl. flights from Edinburgh
From£3,213per week
£1,607 per person
View Villa

Why choose us?

Experience

Expertise

Price

Service

ATOL Protected

Protection

Average Customer Rating:
5/5
Independent Service Rating based on 2081 verified reviews. Read all reviews
"Very happy"
Friendly very helpful and knowledgeable
Mr Weatherall / June 2026
Professional and polite and helpful
Trusted Client / June 2026
"Best travel agent for whatever holiday you want."
I have used Stewart Travel for many years & would recommend them. I always deal with Ethan or Sean. Marion is also very helpful. I haven’t had a bad holiday yet. Whatever I want they find. From a...
Mrs McGrath / June 2026
"Great, friendly customer service"
Lyndsay was really helpful & friendly in organising our summer trip to Tenerife, she gave me a few options that I could choose from & kept in touch with me during the process. I would recommend...
Mrs Thomson / June 2026
Mrs Smyth / June 2026
Holiday was arranged in a short time & happy with results. Very helpful staff. ?
Trusted Client / June 2026

Speak to a Holiday Expert

Call Us Free On

0800 019 0063

03

Visit Us

Find your local branch

Or Enquire Online

Make An Enquiry

Please Wait

FINANCIALLY PROTECTED

ATOL Logo
Call the Villa Holiday Experts free on 0800 019 0063.