BOL LODGE AND APARTMENT receives great reviews from guests. The Federal Palace Hotel and Casino, Lovely Full Serviced Victoria Island Apartment and Villa Thirty Three are also excellent options to stay in Lagos beach.