Last-minute hotel deals in Coral Bay

Set just 1.6 km from Venus Beach, Phaedrus Living Luxury Botanic Residence provides accommodation in Paphos City with access to an outdoor swimming pool, a garden, as well as private check-in and check-out. The air-conditioned accommodation is 1.2 km from Kefalos Beach, and guests can benefit from private parking available on site and free WiFi. The property is non-smoking and is located 1.4 km from Lighthouse Beach.

The spacious holiday home is equipped with 2 bedrooms, 1 bathroom, bed linen, towels, a flat-screen TV, a fully equipped kitchen, and a patio with garden views. For added privacy, the accommodation features a private entrance.

Popular points of interest near the holiday home include Tombs of the Kings, 28 Octovriou Square and Markideio Theatre. The nearest airport is Paphos International, 8 km from Phaedrus Living Luxury Botanic Residence, and the property offers a paid airport shuttle service.

Located within 2.4 km of Venus Beach and 200 metres of Markideio Theatre, Vangelios Apartments provides rooms with air conditioning and a private bathroom in Paphos City. Both free WiFi and parking on-site are available at the apartment free of charge. Featuring a private entrance, the apartment allows guests to maintain their privacy.

The apartment provides guests with a balcony, a seating area, satellite flat-screen TV, a fully equipped kitchen with an oven and a toaster, and a private bathroom with walk-in shower and a hair dryer. A fridge, a stovetop and kitchenware are also provided, as well as a coffee machine and a kettle. At the apartment complex, all units are equipped with bed linen and towels.

A minimarket is available at the apartment.

28 Octovriou Square is 700 metres from Vangelios Apartments, while Tombs of the Kings is 2.3 km from the property. Paphos International Airport is 9 km away, and the property offers a paid airport shuttle service.

With a stay at Casa Mespilea in Paphos (Paphos City Center), you'll be within a 5-minute drive of Paphos Harbour and Paphos Archaeological Museum. This hotel is 7.5 mi (12.1 km) from Coral Bay Beach and 0.6 mi (1 km) from Paphos Municipal Park.

With a stay at Casa Mespilea Guest House in Paphos (Paphos City Center), you'll be within a 5-minute drive of Paphos Harbour and Paphos Municipal Park. This guest house is 7.5 mi (12 km) from Coral Bay Beach and 0.5 mi (0.8 km) from Byzantine Museum.

Set 2.9 km from Venus Beach, 800 metres from Markideio Theatre and 1.4 km from 28 Octovriou Square, 2 bedroom flat in Paphos offers accommodation located in Paphos City. This property offers access to a balcony, free private parking and free WiFi. Medieval Castle of Paphos is 4.6 km away and Paphos Waterpark is 7.1 km from the apartment.

The spacious apartment has a terrace, 1 bedroom, a living room and a well-equipped kitchen with an oven and a fridge. The air-conditioned unit at the property features a bath and a dressing room. The property has an outdoor dining area.

Kings Avenue Mall is 2.7 km from the apartment, while Tombs of the Kings is 2.7 km from the property. Paphos International Airport is 9 km away.

Situated in Paphos City, 1.4 km from Kefalos Beach and 1.4 km from Tombs of the Kings, Comfy 1 bed Apartment, great location 200Mbps WiFi features spacious air-conditioned accommodation with a terrace and free WiFi. This property offers access to a balcony and free private parking. The property is non-smoking and is set 1.3 km from Kings Avenue Mall.

This apartment features 1 bedroom, a kitchen with an oven and a microwave, a flat-screen TV, a seating area and 1 bathroom fitted with a bath. The property has an outdoor dining area.

Guests can enjoy the outdoor swimming pool and garden at the apartment.

Markideio Theatre is 1.3 km from Comfy 1 bed Apartment, great location 200Mbps WiFi, while 28 Octovriou Square is 1.2 km from the property. Paphos International Airport is 8 km away.

Set within 2.2 km of Venus Beach and 300 metres of Markideio Theatre in Paphos City, Old Town 63 provides accommodation with seating area. The property has garden and city views, and is 400 metres from 28 Octovriou Square. The accommodation offers a lift, luggage storage space and currency exchange for guests.

All units come with air conditioning, a flat-screen TV with streaming services, an oven, a coffee machine, a shower, a hair dryer and a desk. Units are equipped with a kettle, a private bathroom and free WiFi, while selected rooms also offer a balcony and some have quiet street views. At the apartment complex, the units come with bed linen and towels.

A bicycle rental service is available at the apartment.

Tombs of the Kings is 1.9 km from Old Town 63, while Kings Avenue Mall is 1.7 km from the property. Paphos International Airport is 9 km away.

A recently renovated holiday home set in Paphos City, Aphrodites Resident features a garden. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is situated 2.1 km from Venus Beach.

The spacious holiday home with a terrace and garden views has 3 bedrooms, a living room, a flat-screen TV, an equipped kitchen with a dishwasher and an oven, and 3 bathrooms with a walk-in shower. The air-conditioned unit at the property features a bath and a dressing room. The property has an outdoor dining area.

Popular points of interest near the holiday home include Markideio Theatre, 28 Octovriou Square and Kings Avenue Mall. Paphos International Airport is 10 km from the property.

Set in Paphos City, 800 metres from Kefalos Beach and 700 metres from Tombs of the Kings, Kings Avenue Retreat Close to Beach and Attractions offers air-conditioned accommodation with a balcony and free WiFi. With city views, this accommodation features a patio. The property is non-smoking and is situated 1.1 km from Kings Avenue Mall.

The 1-bedroom apartment is fitted with a living room with a flat-screen TV with streaming services, a fully equipped kitchen with a dishwasher and an oven, and 1 bathroom with a hair dryer. Towels and bed linen are offered in the apartment. For added privacy, the accommodation features a private entrance.

Markideio Theatre is 1.7 km from the apartment, while 28 Octovriou Square is 1.6 km from the property. Paphos International Airport is 11 km away.

Located in Paphos City, 700 metres from Tombs of the Kings and 1.2 km from Kings Avenue Mall, H&O Boulevard Breeze APARTMENT! offers air conditioning. The property has city views and is 1.6 km from 28 Octovriou Square and 1.7 km from Markideio Theatre. Free WiFi is available throughout the property and Kefalos Beach is 800 metres away.

The spacious apartment with a balcony and sea views features 2 bedrooms, a living room, a flat-screen TV, an equipped kitchen with an oven and a microwave, and 1 bathroom with a shower. Towels and bed linen are provided in the apartment. For added privacy, the accommodation features a private entrance.

Medieval Castle of Paphos is 2.7 km from the apartment, while Paphos Waterpark is 5.7 km from the property. Paphos International Airport is 8 km away, and the property offers a paid airport shuttle service.

Set in Paphos, 1.7 km from Kefalos Beach and 1.8 km from Lighthouse Beach, Giorgio Complex I Apartments offers air conditioning. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is situated 2.1 km from Venus Beach.

The spacious apartment features 3 bedrooms, a TV, a fully equipped kitchen with a dishwasher and a microwave, a washing machine, and 3 bathrooms with a shower. The property offers city views.

Popular points of interest near the apartment include 28 Octovriou Square, Markideio Theatre and Tombs of the Kings. Paphos International Airport is 8 km away.

Set in Paphos, 1.7 km from Kefalos Beach and 1.8 km from Lighthouse Beach, Giorgio Complex IV Apartments offers air conditioning. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is located 2.1 km from Venus Beach.

The spacious apartment has 3 bedrooms, a TV, a fully equipped kitchen with a microwave and a fridge, a washing machine, and 3 bathrooms with a shower. The property offers city views.

Popular points of interest near the apartment include 28 Octovriou Square, Markideio Theatre and Tombs of the Kings. The nearest airport is Paphos International Airport, 8 km from Giorgio Complex IV Apartments.

Featuring sea views, Stellas superior home provides accommodation with a patio, around 1.7 km from Kefalos Beach. The air-conditioned accommodation is 700 metres from Markideio Theatre. Outdoor seating is also available at the apartment.

The apartment features a balcony, 1 bedroom, a living room and a well-equipped kitchen with an oven and a fridge. Towels and bed linen are featured in the apartment. Additional in-room amenities include chocolates or cookies.

Popular points of interest near Stellas superior home include 28 Octovriou Square, Kings Avenue Mall and Tombs of the Kings. Paphos International Airport is 10 km away.

2.2 km from Venus Beach, Rooms - Unique staying in Paphos Centre is situated in Paphos City and features free WiFi and express check-in and check-out. The property has city and inner courtyard views, and is 500 metres from 28 Octovriou Square. Medieval Castle of Paphos is 3.1 km from the aparthotel and Paphos Waterpark is 5.9 km away.

All units are fitted with air conditioning, a flat-screen TV with streaming services, a fridge, a coffee machine, a shower, slippers and a outdoor furniture. Each unit includes a private bathroom and kettle, while some rooms include a balcony and others also boast garden views. At the aparthotel, all units are fitted with bed linen and towels.

Guests can relax in the garden at the property.

Popular points of interest near the aparthotel include Markideio Theatre, Kings Avenue Mall and Tombs of the Kings. Paphos International Airport is 8 km from the property.

Boasting city views, Studios with Balcony and Breakfast by Kentrikon Hotel in Old Town features accommodation with balcony, around 2.2 km from Venus Beach. There is a private entrance at the apartment for the convenience of those who stay. The accommodation offers a 24-hour front desk, full-day security and luggage storage for guests.

All units come with air conditioning, a flat-screen TV with streaming services, a kettle, a shower, slippers and a desk. Featuring a private bathroom, units at the apartment complex also feature free WiFi. At the apartment complex, units come with bed linen and towels.

A buffet, à la carte or continental breakfast can be enjoyed at the property. Guests may eat in the on-site traditional restaurant, which is open for dinner, lunch, brunch and cocktails.

A car rental service is available at the apartment.

Popular points of interest near Studios with Balcony and Breakfast by Kentrikon Hotel in Old Town include Markideio Theatre, 28 Octovriou Square and Kings Avenue Mall. Paphos International Airport is 10 km from the property.

Boasting air-conditioned accommodation with a plunge pool, Sirena Kings is situated in Paphos City. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is set 1 km from Kefalos Beach.

The spacious apartment with a terrace and pool views has 1 bedroom, a living room, a flat-screen TV, an equipped kitchen with an oven and a microwave, and 1 bathroom with a bath. Towels and bed linen are available in the apartment. The property has an outdoor dining area.

Popular points of interest near the apartment include Kings Avenue Mall, Tombs of the Kings and Markideio Theatre. Paphos International Airport is 8 km from the property.

Situated in Paphos City, 1.9 km from Kefalos Beach and 500 metres from Markideio Theatre, Town Apartment with panoramic seaview features air-conditioned accommodation with a balcony and free WiFi. With city views, this accommodation offers a patio. The property is non-smoking and is set 500 metres from 28 Octovriou Square.

The apartment with a terrace and sea views has 2 bedrooms, a living room, a flat-screen TV, an equipped kitchen with a microwave and a toaster, and 1 bathroom with an a bath or shower. Towels and bed linen are available in the apartment. The property has an outdoor dining area.

Kings Avenue Mall is 1.6 km from the apartment, while Tombs of the Kings is 2 km from the property. Paphos International Airport is 8 km away.

Boasting air-conditioned accommodation with a patio, Stroumpi Private Pool Villa is situated in Stroumbi. Both free WiFi and parking on-site are accessible at the villa free of charge. The property is non-smoking and is set 11 km from Minthis Hill Golf Club.

The villa with a balcony and mountain views has 2 bedrooms, a living room, a TV, an equipped kitchen with an oven and a microwave, and 1 bathroom with a shower. Towels and bed linen are available in the villa. For added privacy, the accommodation features a private entrance.

Guests can enjoy the outdoor swimming pool and garden at Stroumpi Private Pool Villa.

Markideio Theatre is 16 km from the accommodation, while 28 Octovriou Square is 17 km from the property. Paphos International Airport is 26 km away.

With a stay at Kentrikon 1924 Boutique Hotel Old Town, you'll be centrally located in Paphos, within a 5-minute drive of Paphos Harbour and Paphos Municipal Park. This hotel is 7.3 mi (11.8 km) from Coral Bay Beach and 0.5 mi (0.9 km) from Byzantine Museum.

Kentrikon 1924 Boutique Hotel, Old Town has a garden, terrace, a restaurant and bar in Paphos City. With free WiFi, this 4-star hotel offers room service and a 24-hour front desk. The property is allergy-free and is set 2.2 km from Venus Beach.

All rooms in the hotel are equipped with a kettle. Complete with a private bathroom fitted with a shower and free toiletries, all guest rooms at Kentrikon 1924 Boutique Hotel, Old Town have a flat-screen TV and air conditioning, and certain rooms also offer a balcony. All units feature a safety deposit box.

A buffet breakfast is available at the accommodation.

Popular points of interest near Kentrikon 1924 Boutique Hotel, Old Town include Markideio Theatre, 28 Octovriou Square and Tombs of the Kings. Paphos International Airport is 9 km from the property.