Victoria Island Beach Holidays

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence

Better together

Save up to NZ$616 when you book a flight and hotel together*

Find the right fit

With over 300,000 hotels worldwide, it's easy to create a perfect package

Rest easy

Plan, book, and manage your trip all in one place

Top flight + Beach hotel deals in Victoria Island

Price found within the past 48 hours. Click for updated prices.

Victoria Crown Plaza Hotel

per person

19 Oct - 20 Oct

found 12 hours ago

Return flight included

Auckland (AKL) to Lagos (LOS)

7.6/10 Good! (128 reviews)

The staff was great however the amenities are old

Reviewed on 19 Jul. 2025

Thornberry Hotel De Island

per person

19 Oct - 20 Oct

found 12 hours ago

Return flight included

Auckland (AKL) to Lagos (LOS)

No reviews

Radisson Blu Anchorage Hotel, Lagos, V.I.

per person

19 Oct - 20 Oct

found 12 hours ago

Return flight included

Auckland (AKL) to Lagos (LOS)

8.2/10 Very Good! (327 reviews)

Staff are what make the hotel so attentive

Reviewed on 15 May 2025

Lagos Continental Hotel

per person

19 Oct - 20 Oct

found 12 hours ago

Return flight included

Auckland (AKL) to Lagos (LOS)

8.2/10 Very Good! (399 reviews)

I loved my stay. The hotel was clean and the staff was more than accommodating. I will be back soon.

Reviewed on 15 Jul. 2025

The Lilygate

per person

19 Oct - 20 Oct

found 12 hours ago

Return flight included

Auckland (AKL) to Lagos (LOS)

8.4/10 Very Good! (121 reviews)

Excellent overall service..

Reviewed on 29 Jun. 2025

Don't see what you're looking for?

See all available trips from Columbus to Victoria Island

View all trips

5* Beach holidays in Victoria Island

Price found within the past 48 hours. Click for updated prices.

The Federal Palace Hotel & Casino

per person

19 Oct - 20 Oct

found 12 hours ago

Return flight included

Auckland (AKL) to Lagos (LOS)

8.2/10 Very Good! (270 reviews)

Overall, it was a good stay

Reviewed on 5 Jul. 2025

Lagos Continental Hotel

per person

19 Oct - 20 Oct

found 12 hours ago

Return flight included

Auckland (AKL) to Lagos (LOS)

8.2/10 Very Good! (399 reviews)

I loved my stay. The hotel was clean and the staff was more than accommodating. I will be back soon.

Reviewed on 15 Jul. 2025

Eko Hotel Main Building

per person

19 Oct - 20 Oct

found 12 hours ago

Return flight included

Auckland (AKL) to Lagos (LOS)

7.4/10 Good! (596 reviews)

A lot of dining options

Reviewed on 20 Jul. 2025

Don't see what you're looking for?

See all available trips from Columbus to Victoria Island

View all trips

Top Beach Victoria Island Hotels

Millennium Apartments

14B, Adewale Kolawole Crescent, Lekki Phase 1, Eti Osa, Lagos

24 min walk from Elegushi Royal Beach

Stay at this 3-star business-friendly hotel in Lagos. Enjoy free WiFi, 5 beach bars, and a rooftop terrace. Popular attractions Filmhouse IMAX and Palms Mall ...

Wonderful

"There was an initial issue retrieving our booking which was done just 1 month previously, and the manager was not expecting us at all and had no rooms gor us, but he resolved this issue promptly, finding us suitable accommodation. The staff were respectful and helpful. The apartment is in a secured ..."

Reviewed on 12 Aug. 2022

Hotel Bon Voyage

57a A. J. Marinho Drive, Off Ajose Adeogun Street, Lagos

8 min drive from Elegushi Royal Beach

Stay at this 4-star beach hotel in Lagos. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Kuramo Beach and Terra Kulture are located ...

7.4/10 Good! (168 reviews)

"A hidden gem in the heart of Victoria Island."

Reviewed on 3 Jun. 2025

The Avenue Suites

1390 Tiamiyu Savage, Victoria island, Lagos

9 min drive from Elegushi Royal Beach

Stay at this 4-star beach hotel in Lagos. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Terra Kulture and Kuramo Beach are located ...

"Bathroom had no towels TV had no reception Safe was not working Lights switches had grime on them Lack of cleaning Poor value for money"

Reviewed on 7 Feb. 2023

See all 672 properties in Victoria Island

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.