Accumulation of heavy metals in environment may cause series potential risk in the living system. This study was carried out to investigate heavy metal contamination in sand samples and sediments along the beach near to disposal site of reject brine from Alkhobar desalination plant, which is one of the oldest and largest reverse osmosis desalination plants in eastern Saudi Arabia, Arabian Gulf. Fourteen heavy metals (U, Ca, Fe, Al, Ti, Sr, Rb, Ni, Pb, Cd, Cr, Cu, As, and Zr) were measured using gamma-ray spectrometry, atomic absorption spectrometer (AAS) and energy dispersive X-ray fluorescence spectrometer (EDX). The obtained data revealed that the concentrations of these metals were higher than the values in sediment and soil for other studies in Arabian Gulf. Furthermore, the mean values of Fe, Mn, Cr, Cu, As, Sr, and Zr concentrations in sand and sediments were higher than the geochemical background values in shale. The contamination factor (CF), modified degree of contamination (mC) and pollution load index (PLI) were assessed. According to contamination factors (CF > 1), the results showed elevated levels of Cu, Cr, Mn, Zr, and As in all samples. The highest value of contamination factor was found for As. Based on PLI (PLI > 1), the values of all sampling sites indicate a localized pollution in the study area. Current study could be useful as baseline data for heavy metals in sand and sediments nearby a desalination plant.