The augmentation of the Global Navigation Satellite System (GNSS) by Low Earth Orbit (LEO) satellites is proposed as an effective method to improve the precision and shorten the convergence time of Precise Point Positioning (PPP). Serving as navigation satellites in the future, LEO satellites need to be provided with their high-accuracy orbits in real-time. This would potentially enable the high-accuracy real-time LEO satellite clock determination, and eventually facilitate the high-accuracy ground-based positioning. Studies have been performed to achieve such real-time orbits using a Kalman filter in both the kinematic and reduced-dynamic modes. Batch Least-Squares (BLS) adjustment delivers more stable orbits in near-real-time, as it performs better phase screening. However, it suffers from longer delays compared to the Kalman filter. With the LEO satellite orbit prediction strategies improved over time, this latency can be bridged by short-term orbit prediction. In this study, using real-time GNSS satellite products, the real-time LEO satellite orbits are obtained based on the batch least-squares adjustment and short-term prediction. LEO ephemeris parameters are generated within specific prediction time windows. Using real data from the 500 km GRACE C satellite and 810 km Sentinel-3B satellite, the near-real-time BLS Precise Orbit Determination (POD) results exhibit good accuracy with an Orbital User Range Error (OURE) of 2–4 cm using different real-time GNSS products. A range of delays of the BLS POD processes are assumed, based on tests performed on different processing machines, leading to various prediction windows, from 3–8 min to 12–17 min that correspond to the real-time usage. The orbital prediction errors are shown to be highly correlated with the orbital height and the prediction time. The computational efficiency thus becomes essential to reduce the prediction errors for a certain LEO satellite. For advanced processing units leading to a prediction window shorter or equal to 6–11 min, one can expect a total real-time orbital error budget of 3–5 cm, provided that an appropriate prediction strategy is applied and high-quality GNSS products are used. For a given fitting interval, the ephemeris fitting errors are generally related to the number of ephemeris parameters and the orbital height. Compared with the prediction errors, the ephemeris fitting errors do not play a significant role in the total error budget when using 22 ephemeris parameters.