When you arrive Johor Bahru you will be landing in Sultan Ismail International.
Best rate for flights from Riyadh to Johor Bahru is Etihad Airways, Emirates & Malaysia Airlines.
The cheapest day that you can book a flight from Riyadh to Johor Bahru is Wednesday.